In den 1980er Jahren komponierte und arrangierte Salama für Sänger wie Amr Diab, Ali Al Haggar und Anushka, mit denen er mehrere Hits in Ägypten und der arabischen Welt hatte. 1989 gründete er seine Band "Sharkiat", deren Alben auch in Europa veröffentlicht wurden. Später arbeitete er auch mit Embryo. Mit Roman Bunka und Malachi Favors konzertierte er 1994 auf dem JazzFest Berlin; in den Folgejahren tourte er mit der Schweizer Rockgruppe "The Maniacs" durch Europa; in Kairo ist er auch mit Flamencomusikern, mit Al Di Meola und "CubanaSon" aufgetreten. Weiterhin fusionierte er ägyptische und elektronische Musik ("Kouchari"). 2011 hat er in Ägypten die Revolte unterstützt, in dem er für junge Poeten und Sänger komponierte und Konzerte gab.