First Doom dirilis pada 12 Juli 1994 oleh Relapse Records sebagai bagian dari album Tales from the Thousand Lakes / Black Winter Day