Al sinds 2007 speelt de alternatieve-rockband uit Nijmegen in zijn huidige bezetting. De Staat begon als eenmansproject van Torre Florim maar is pas gestegen in populariteit nadat hij de groep bij elkaar bracht. De stijging in populariteit kwam hoofdzakelijk nadat de videoclip voor hun nummer Witch Doctor viral ging.

De muziek van De Staat is naar eigen zeggen on-Nederlands en is ook vaak niet in een genre te plaatsen.

De naam van de band is een verwijzing naar een gelijknamige compositie van Louis Andriessen.