The Nekromantix were formed in 1989 in Copenhagen by Kim Nekroman after he left the Danish Navy, in which he had been a submarine radio operator for eight years.

[1] Deciding to launch a new career in music, he initially played drums in a rockabilly band prior to the foundation of Nekromantix.

[citation needed] Learning to play the double bass and to sing, Nekroman set about forming a horror-themed psychobilly band with himself as the frontman.

Initially consisting of Nekroman, guitarist Paolo Molinari and drummer Jens Brygman, the band took the name Nekromantix.

After six months of practice and two local performances in Copenhagen at the Stengade 30 club, the Nekromantix appeared at large psychobilly festival in Hamburg, Germany.

The band began touring Europe and built a name for themselves in the European psychobilly movement, which at the time was largely dominated by British acts.

[2] In 1991 the band released their second album Curse of the Coffin through Nervous Records and supported it with a music video for the title track which received some play on the MTV program Alternative Nation.

[citation needed] The two would later marry, and their activity with HorrorPops put the Nekromantix on hold for several years, during which time Kristensen and Petersen both left the band.

In 2000 the Nekromantix played their first performances in the United States, beginning with the first annual New York City "Psychobilly Rumble" and continuing with a nine-date tour of the west coast.

[2] In February 2001 Nekroman gave a demo of new songs to Rancid singer/guitarist and Hellcat Records label owner Tim Armstrong, a longtime fan of the band.

The band's first female member, Lux stated that the Nekromantix would tour North America with Reverend Horton Heat during the summer and record a new album later in the year.