In 1991 Kasper, Mads & Asger met each other on Kastanievejens Efterskole. Here they founded the band Nirvana, where they played heavy blues.
As the other Nirvana grew in popularity, the band was aware that they had to change name - they changed it to Kashmir, named after a song by one of their favourite bands, Led Zeppelin.

Kashmir got a second place in the 1993 Danish Rock Championship (the winner that year was Dizzy Mizz Lizzy), and the attention on the band rose.

In 1994 Kashmir got their first record deal, on the new-formed record label Start, where their first album, Travelogue, was released.

Later on, Kashmir signed a contract with Sony Denmark.

In 2001 Henrik Lindstrand joined the Band.