Garden State startet opp i 2006 med bakgrunn fra andre kjente band som All That And A Bag Of Chips, Superfamily og Balkansembelet.
Bandet reiste i høsten 2006 ut på norges turnè med Big Dipper artisten Einar Stenseng. Turneèn ble en utelukkende suksess. I desember 2006 gikk bandet i Propeller Music Division A/S sitt studio (Gåte, Odd Nordstoga, Marit Larsen etc) for å spille inn sin første full-lengder.