Está formado por el vocalista y guitarrista Kasper Eistrup, el bajista Mads Tunebjerg, el tecladista y guitarrista Henrik Lindstrand y el baterista Asger Techau.

En la primavera de 1991, Eistrup, Tunebjerg y Techau formaron una banda de heavy blues bajo el nombre Nirvana en Kastanievejens Efterskole (un internado) en Frederiksberg, Dinamarca. Poco tiempo después, empezaron a presentarse los jueves por la noche en el Gimnasio de Ordrup (una preparatoria local).

Cuando la banda estadounidense Nirvana empezó a tener éxito, ellos cambiaron su nombre a "Kashmir", como la canción de Led Zeppelin.

En 1993, obtuvieron el segundo puesto en DM i Rock, y comenzaron a popularizarse en Dinamarca.

En 2000, la banda ganó seis Premios Daneses de la Música (Danish Music Awards) por 'Mejor Banda Danesa', 'Mejor Álbum Danés' por The Good Life, 'Mejor Compositor Danés', 'Mejor Álbum Danés de Rock' por The Good Life, 'Mejor Productor Danés' y 'Mejor Video Danés' por Mom in Love, Daddy in Space.

En 2001, Henrik Lindstrand se unió a la banda.

En 2004, la banda ganó cuatro Premios Daneses de la Música por 'Mejor Banda danesa', 'Mejor Album Danés de Rock' por Zitilites, 'Mejor Video Danés' por "Rocket Brothers" y Mejor Portada de Disco por Zitilites.

Su álbum No Balance Palace (2005) incluye a Lou Reed recitando un poema de Eistrup en "Black Building" y David Bowie, quien canta a dúo con Eistrup en "The Cynic". Además el álbum fue producido por Tony Visconti.