Born in the city of Soliman in Tunisia, Larbi spent most of his professional career in the French Ligue 1 and Ligue 2. In Ligue 1, he represented Gazélec Ajaccio and scored eight goals and assisted three in 30 appearances. The midfielder spent four seasons at the club – a period which also included appearances in the second tier Ligue 2.
Some of the other clubs Mohamed represented in Ligue 2 are FC Sochaux-Montbéliard and Tours FC. Overall in Ligue 2, he featured in 58 matches scoring eight goals and assisting another eight.
Larbi joins Mumbai City from ES Tunis, a club based in Tunis, Tunisia.