Nocturnal Breed ble startet i mai 1996 av bassist og vokalist «S.A. Destroyer» (også kjent som «Svartalv» fra Satyricon). Etter kort tid ble gitaristen Ed Damnator (også kjent som «Silenoz» fra Dimmu Borgir) med i bandet.