Mohammed Camara startet sin fotballkarriere i Beauvais Oise i 1993. I 1996 var han en periode på utlån til Troyes før han i august 1997 gikk til Le Havre. Sesongen etter gikk Camara til Lille før han i august 1999 returnerte til Le Havre.