Mohamed Houdoe speelde in de jeugd van Spartaan'20 en FC Dordrecht. Hij maakte zijn debuut voor FC Dordrecht op 11 november 2008, in de met 2-3 gewonnen uitwedstrijd in de KNVB beker tegen AGOVV Apeldoorn. Hij kwam in de 55e minuut in het veld voor Moussa Kalisse. Hij speelde tot 2011 voor FC Dordrecht, waarna hij voor LRC Leerdam en VV Spijkenisse speelde.