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 en un submarino. Después de dos pequeñas actuaciones en locales daneses, la banda actuó en un gran festival de Hamburgo, Alemania, sólo seis mes después de su primera sesión de ensayo. El primer álbum de Nekromantix fue Hellbound.Brought back to life fue el primer y creo que único disco de psychobilly nominado a un grammy (en la sección metal)