Erste internationale Erfahrungen sammelte Salem Mohamed Attiaallah 2009 bei den Jugendweltmeisterschaften in Brixen, bei denen er im 2000-Meter-Hindernislauf mit 6:00,58 min im Vorlauf ausschied. Bei den Crosslauf-Weltmeisterschaften 2010 in Bydgoszcz belegte er nach 28:13 min den 112. Platz in der U20-Wertung. Anschließend nahm er an den erstmals ausgetragenen Olympischen Jugendspielen in Singapur teil und belegte dort in 5:49,03 min den siebten Platz im B-Finale. 2011 gewann er bei den Arabischen Meisterschaften in al-Ain in 9:38,36 min die Bronzemedaille über 3000 m Hindernis hinter dem Algerier Abderahmane Hamadi und Abdulagadir Idriss aus dem Sudan. Bei den Halbmarathon-Weltmeisterschaften 2018 in Valencia gelangte er nach 1:07:51 h auf Rang 119. Im Jahr darauf gewann er bei den Arabischen Meisterschaften in Kairo mit neuem Landesrekord von 8:33,96 min die Silbermedaille hinter dem Bahrainer John Koech. Bei den Afrikaspielen in Rabat gelangte er mit 8:34,87 min auf den siebten Platz und schied bei den Weltmeisterschaften in Doha mit 8:35,18 min in der Vorrunde aus. Daraufhin wurde er bei den Militärweltspielen in Wuhan in 8:45,44 min Neunter.