Nagrania zostały zarejestrowane i zmiksowane między październikiem a listopadem 1994 roku w Studio Fredman w Göteborgu we współpracy z Fredrikiem Nordströmem. Utwór "Alone '94", będący kompozycją pochodzącą z albumu Skydancer, został w większości nagrany w czerwcu 1993 roku w Studio Soundscape. Mikael Stanne nagrał nowe partie wokali w Studio Bohus w Kunglav, gdzie został utwór na nowo zmiksowany. Okładka albumu została przygotowana przez Kennetha Johanssona, który odpowiadał także za sesję zdjęciową. Johansson wcześniej wykonał także zdjęcie, które zostało umieszczone na okładce płyty Skydancer.
Premiera
Of Chaos and Eterna Night zostało wydane na początku 1995 roku na płycie kompaktowej. Pierwsze 2000 kopii zawierało błąd, co sprawiło że we wkładce nie było tekstów do utworów. Wydawnictwo dobrze się sprzedało i pomogło zespołowi zyskać rozgłos w metalowym podziemiu. Przez wiele lat kompozycje z Of Chaos and Eternal Night były zamieszczane na kompilacji z albumem Skydancer. W 2014 roku oba wydawnictwa zostały wznowione i wydane na płytach analogowych.