Recibió una nominación al Premio Bodil en la categoría de Mejor Actor por la película Go With Peace, Jamil en 2008.

[1]​ Después de la secundaria trabajó como guía turístico e hizo su servicio militar obligatorio con la Guardia Real.

El papel que probablemente le dio la mayor exposición entre los televidentes daneses fue el de presidente del Partido Verde en Borgen.

[2]​ Salim tuvo papeles recurrentes en los thrillers daneses El puente[3]​ y Below the Surface.

En 2023, Salim actuó junto a Jake Gyllenhaal en The Covenant de Guy Ritchie como Ahmed Abdullah, un intérprete afgano.