The Dawn of the Black Hearts został po raz pierwszy wydany w limitowanym nakładzie 300 egzemplarzy winylowych przez wytwórnię Warmaster Records, należącą do kolumbijskiego muzyka i PAL-a Euronymous Mauricio „Bullmetal” Montoya. Oryginalna wersja zawiera osiem utworów z koncertu w Sarpsborgu 28 lutego 1990, nagranych bez zgody członków zespołu. Oryginalne wydanie nosi złote logo zespołu oraz tytuł albumu.
album był wielokrotnie wznawiany przez różne wytwórnie płytowe. Oryginalne tłoczenie, zatytułowane The Dawn of the Black Hearts, miało nieco zmieniony tytuł na kolejnych tłoczeniach z usuniętym pierwszym „The”, czyniąc tytuł po prostu Dawn of the Black Hearts. Wiele z tych późniejszych wersji i tłoczeń albumu zawiera cztery dodatkowe utwory, które zostały nagrane podczas pierwszego w historii koncertu zespołu w Ski, w Norwegii, 20 kwietnia 1985 roku, z Mesjaszem na wokalu. Większość reedycji błędnie twierdzi, że dodatkowe utwory pochodzą z koncertu w Lillehammer z 1986 roku z Maniac na wokalu, ale zespół nie grał w ogóle na żywo w tym roku lub przez resztę dekady. Nie zagrali w Lillehammer, dopóki nie wydali Grand Declaration of War.
Ostatnio Dawn of the Black Hearts został oficjalnie wydany na winylu w 2017 roku pod nazwą Live in Sarpsborg, używając zdjęcia Necrobutcher jako nowej okładki. To wydanie 2017 wykorzystuje ulepszony dźwięk ze źródła głównego. W 2018 roku Live in Sarpsborg był jednym z wielu albumów, które zostały skompilowane i wydane jako Box set Cursed in Eternity, zawierający nigdy wcześniej nie widziany materiał na żywo z Setu Sarpsborg.