In the spring of 1991, Eistrup, Tunebjerg and Techau formed a heavy blues band under the name "Nirvana" at Kastanievej Efterskole, a continuation school, in Frederiksberg, Denmark.

Shortly after they started performing Thursday nights at Ordrup Gymnasium, a local high school.

[citation needed] When the American band Nirvana started to gain success, they changed their name to "Kashmir", after the Led Zeppelin song.

[citation needed] In 1993, they finished second in "DM i Rock", a national amateur concert contest, behind Dizzy Mizz Lizzy and subsequently became popular in Denmark.

Trespassers was produced by John O'Mahony and Andy Wallace, and recorded at Jimi Hendrix's Electric Lady Studios in New York City.