Zespół powstał w 2002 roku. Zawdzięcza swoją nazwę cytatowi z filmu Nocne plemię (Nightbreed). „The End of the Beginning”, pierwszy album zespołu został wydany w 2002 r. Dwa klipy, piosenek „The End of the Beginning” oraz „From Dust to the Beyond” wielokrotnie można było zobaczyć na stacjach należących do spółki MTV.

All Is Violent, All Is Bright (wydany w 2005) jest drugim albumem God Is an Astronaut. Singiel „Fragile” został użyty w 120-minutowym show MTV UK oraz w „The Comedown”. Rok później, zespół wydał EP pod tytułem A Moment of Stillness. Ich trzeci album „Far from Refuge” został wydany w kwietniu 2007, można było go ściągnąć z ich oficjalnej strony internetowej. Czwarty album nosi tytuł „God Is an Astronaut”, został wydany 7 listopada 2008. Pod koniec 2008, zespół rozpoczął pracę nad drugim EP. Jednak później kapela poinformowała, że pracują nad nowym, koncepcyjnym albumem „Age of the Fifth Sun”. 12 lutego 2010 został opublikowany singiel zatytułowany „In The Distance Fading”. Zespół wydał „Age of the Fifth Sun” 17 maja 2010. 16 września 2013 zespół wydał swój najnowszy długogrający krążek - "Origins"