Es hijo del famoso cantante de música sufí, Ustad Puran Shah Koti, quien también fue gurú de famosos cantantes populares como , Hans Raj Hans, Jasbir Jassi y Sabar Koti.
A la edad de seis años, Saleem también se convirtió en su discípulo y comenzó a estudiar técnicas de canto.
Pronto comenzó a presentarse en programas de televisión como, Jhilmil Taare.
A finales de 1la década de los años 1990, sin embargo, mientras crecía su porpularidad por su voz y talento, empezó a cambiar, lo que disminuyó su popularidad.
Pero eso no impidió que dejara su carrera profesional, pues lanzó otros álbumes más adelante dedicados a la diosa Durga, incluyendo otros temas musicales como, Mela Maiya da (2004), Aj Hai Jagrata, Meri Maiya y Darshan Kar Lao.