La història del Nekromantix va començar just quan Kim Nekroman va abandonar la Marina Reial Danesa, havent-hi passat vuit anys de la seva vida en un submarí com a operador de ràdio.[3][4] Sis mesos després de la formació del grup, una actuació a Hamburg els va valer un contracte amb Tombstone Records per a gravar el que seria el seu primer àlbum d'estudi, Hellbound, publicat el 1989. Nekromantix va publicar cinc àlbums en diversos segells discogràfics europeus durant la seva primera dècada fins que principis de la dècada del 2000 va signar amb Hellcat Records de Los Angeles.[2]
La icona principal del grup és el coffin bass, un contrabaix fet amb el cos en forma de taüt i el cap amb la figura d'una creu, construït pel fundador i cantant del grup Kim Nekroman.[3][5] Les seves lletres tracten generalment sobre temes de monstres i el cinema de terror, i la formació actual està formada també pel guitarrista Francisco Mesa i el bateria Rene «Dlamuerte» Garcia, conegut com a guitarrista i cantant del grup canadenc The Brains.[6]
