La historia de los Nekromantix comenzó en 1989; la banda fue fundada por Kim Nekroman, que justo había abandonado la Marina Real danesa, habiendo pasado 8 años de su vida como operador de radio en un submarino.