Mohammed naît de parents soudanais. À l'âge de dix ans, il intègre les équipes espoirs d'Al-Gharafa SC et dispute son premier match professionnel avec cette même équipe en 2003. La même année, il inaugure sa première sélection en équipe nationale qatarienne, face à l'Algérie dans le cadre d'un match amical. Sélectionné pour participer à la Coupe d'Asie des nations 2004, il joue deux des trois matchs du Qatar.