Mustafa Mohamed hade redan i unga år framgång på långdistans och tog bland annat silver i junior-EM på 10 000 m. Det var dock på 3 000 m hinder som han etablerade sig i världseliten för seniorer. Sedan 2007 har han det svenska rekordet på sträckan (8.05,75) efter att slagit Anders Gärderuds segertid i OS