Группа была создана в славном городе Харькове в 1996 году. В этом же году её основатели - Thurios и Khorus, позднее состав был расширен за счёт Dalver'a. В год основания Astrofaes записали два демо: "Ad Infinitum" и "The Attraction: Heavens And Earth (live)". Осенью 1997 года был выпущен первый альбом "The Attraction: Heavens And Earth" на украинском лейбле Oriana Music Oriana Productions (лейбл небезызвестного Князя Варггота) в формате моно-кассеты.

Второй альбом, "Dying Emotions Domain" был выпущен в формате монокассеты в начале на украинском Oriana Music, а затем на чешском Pussy God Records. Скопировано с Dark-World.ru. Третий альбом "The Eyes Of The Beast" (2000) вышел на монокассете на Oriana Music зимой 2001, а чуть ранее свет увидело CD-переиздание "Dying Emotions Domain" на французском значке Chanteloup Creations.

Весной 2001 года Astrofaes записала сразу два альбома: четвертый "Heritage" и пятый "Ancestor's Shadows", которые в формате монокассеты увидели свет при помощи украинских лейблов Kolovorot Prod/Ancient Nation Prod в 2002 году. Зарубежные издания этих альбомов, также в 2002 году, были уже в CD-формате: "Ancestor's Shadows" увидел свет на чешском Eclipse Prod, а "Heritage" на греческой конторе Nykta Prod.

2003 год - CD-издание "The Eyes Of The Beast" на французском Adipocere Rec, а также кассетное переиздание "The Attraction: Heavens And Earth" на собственном лейбле группы Stuza Prod. Первое заокеанное издание Astrofaes произошло зимой 2004 года - на канадском лейбле Autistiartili Rec вышла кассета все с тем же первым альбомом "The Attraction: Heavens And Earth". А также в 2004 году произошло более значимое событие - все пять альбомов группы были переизданы на французском лейбле Aura Mystic Prod в формате виниловых пластинок!

Еще одно переиздание первого альбома в формате винила в 2004 году увидело свет на немецком лейбле Obscure Abhorrence - на этом переиздании появился один бонус-трек. В том же 2004 году записывается, а в 2005 издается на CD шестой альбом "...Those Whose Past Is Immortal" на английском (оцените географию релизов!) лейбле Supernal Music. После этого альбома группу покидает Khorus, организовавший свой (уже не безызвестный) акт Khors.

2006 году свет увидело уже шестое (!) издание первого альбома группы - "The Attraction: Heavens And Earth" и первое (парадокс!) на CD. Получасовой материал альбома дополнен специальным семиминутным концертным видео-бонусом "The Eyes Of The Beast".

Концепцией, на которой основывается творчество Astrofaes является возрождение Славянского Духа, гордости за честь и кровь предков. Каждая их песня преисполнена атмосферой могучей и древней Природы и бесконечной Вселенной. Также, товарищи из Astrofaes замечены в ряде проектов, среди которых самым известным является Drudkh.

В конце 2009 года вышел DVD "Live Hate" 66-минутный видеоматериал был отснят на концертах в Киеве, Москве и Минске.