First Doom est sorti le 12 juillet 1994 par Relapse Records dans le cadre de l'album Tales from the Thousand Lakes / Black Winter Day