Rahim Shah nació el 3 de abril de 1974 en Karachi, donde ha vivido toda su vida. SWAT es su patria ancestral, y habla el pashto, su lengua nativa, con fluidez. Canta en ella e intenta representar la cultura y forma de vida pastún a través de su música.

Su carrera en solitario comienza a finales de los 90, llevando una carrera exitosa desde entonces. La canción "Ghum" se convirtió en su primer éxito, a pesar de no ser una composición suya personal. Es una canción tradicional afgana o tappa, de autor anónimo. Harún Bacha, otro cantante posterior, también la cantó, pero fue Rahim Shah quien la adaptó al Urdú y le dió su propio toque.

Rahim Shah ha sacado al mercado 8 discos, de los cuales cuatro están en urdú y cuatro en pashto; es una de las principales estrellas de la escena pop de Paquistán y está empezando a prestar su voz en películas pastunes. Además, está involucrado en obras benéficas.