Etter gymnaset avtjente Salim verneplikten ved Den Kongelige Livgarde. Deretter hadde han flere forskjellige jobber for å spare penger til å utdanne seg til flyger. I 2002 ble han ferdigutdannet, men på grunn av terrorangrepene 11. september 2001 ble mange sikkerhetsrutiner skjerpet og muligheten for å bli ansatt som pilot med arabisk bakgrunn ble vanskelig. Etter to år fikk han mulighet til å bli spesialutdannet hos et flyselskap, men kort etter endt utdannelse gikk selskapet konkurs. Gjennom en tidligere medstudent fikk han ansettelse hos et annet flyselskap, hvor han var i en del år. Salim kom tilfeldig med på en casting og hadde enkelte småroller inntil han i 2008 spilte hovedrollen i Omar Shargawis spillefilm . Året etter ble han nominert til Bodilprisen for beste mannlige hovedrolle for rollen.