De Staat was started as a one-man project by lead singer, Torre Florim, who later brought the band together. Their first demo was recorded in Florim's apartment in 2007. While still unsigned, the one-man project grew to a full grown band, due to well-received live performances in the Netherlands. In 2008, the band were the support act for popular Belgian band dEUS. De Staat were signed by Excelsior Recordings later that year. They released their debut album Wait for Evolution in January 2009. All the songs on this album were written and produced by Florim. He wrote the album as a graduating project for a "Music Production" course. During this time, front man Florim also produced the debut EP of Go Back To The Zoo, another band from Nijmegen.