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]
In 1993, they finished second in "DM i Rock", a national amateur concert contest, behind Dizzy Mizz Lizzy and subsequently became popular in Denmark.[citation needed]
In 2000, the band won six Danish Music Awards: 'Best Danish Band', 'Best Danish Album', 'Best Danish Songwriter', and 'Best Danish Rock Album' for The Good Life; and 'Best Danish Producer' and 'Best Danish Music Video' for "Mom in Love, Daddy in Space".[1]
In 2001, Lindstrand joined the band's lineup.
In 2004, the band won four Danish Music Awards for 'Best Danish Band', 'Best Danish Rock Album' for Zitilites, 'Best Danish Music Video' for "Rocket Brothers" and 'Best Album Cover' for Zitilites.[1]
Their album No Balance Palace (2005), features Lou Reed reciting a poem by Eistrup on "Black Building" and David Bowie who sings a duet with Eistrup on "The Cynic". Additionally, the album was produced by Tony Visconti.
On 13 November 2009, Kashmir released the first single "Mouthful of Wasps" on their website. The band also announced via Twitter that Trespassers, their sixth full-length album, would see its release on 1 February 2010. Trespassers was produced by John O'Mahony and Andy Wallace, and recorded at Jimi Hendrix's Electric Lady Studios in New York City.