Mohamed Messoudi heeft een lange staat van dienst binnen de
Jupiler Pro League. Hij zette zijn eerste stappen op het hoogste niveau bij het ter ziele gegane Germinal Beerschot. Hij trok daarna naar het Nederlandse Willem II, maar keerde na twee seizoenen al terug naar België.
Na zijn Nederlands avontuur speelde hij achtereenvolgens bij KV Kortrijk, AA Gent en OHL. Bij die laatste ploeg liep het echter fout. Na
een vuistslag die hij uitdeelde tijdens een oefenwedstrijd werd hij er op straat gezet. Uiteindelijk werd hij vorig seizoen opgevist door Zulte Waregem, maar daar mocht hij na één jaar alweer beschikken.
Messoudi heeft nu een nieuwe uitdaging gevonden. Na een succesvolle testperiode tekende hij een contract van twee seizoenen bij het Marokkaanse Raja Casablanca. De middenvelder werd weliswaar in België geboren, maar zijn ouders zijn afkomstig uit Marokko. Messoudi keert zo terug naar zijn roots.