В 2002 году братья Торстен и Нилс Кинселла вместе с Ллойдом Хени создали группу, играющую инструментальную музыку. Цитата «Все это – правда, Бог – астронавт» из фильма Клайва Баркера «Ночной народ» вдохновила ребят на необычное название бэнда. В том же году «Астронавты» (как их ласково называют поклонники) выпустили на собственном лейбле Revive Records первый альбом «The End of The Beginning». Это был эксперимент с классическими приемами спэйс-рока, с акцентом на психологических элементах и внутренней атмосфере. Ярче группа реализовала себя на втором альбоме «All is Violent, All is Bright»: он переполнен живой энергетикой звука. Музыка God Is An Astronaut стала новым словом в пост-роке наряду с работами Mogwai, Explosions in the Sky, 65daysofstatic.
Мощнейшие концерты по всему миру, активная антивоенная позиция участников группы (их пацифистское видео обошло весь мир), а также пять номерных альбомов, выпущенных на собственном лейбле, принесли «Астронавтам» огромный успех у любителей пост-рок музыки.