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.
Sommeren 2000 ble Mohammed Camara kjøpt av Wolverhampton Wanderers for £100 000, og han debuterte for Wolves den 26. august 2000 i en ligakamp mot Burnley. Totalt fikk Camara med seg 18 ligakamper i 2000/01-sesongen for klubben fra West Midlands, mens han i den påfølgende sesongen stoppet på 27 ligakamper. I 2002/03-sesongen ble det ingen obligatoriske kamper for Wolves på Mo Camara og kort tid etter at kontrakten med Wolverhampton var over gikk han gratis til Burnley. Hans første kamp for the Clarets var mot Crystal Palace den 9. august 2003 og dette var den første av i alt 45 ligakamper for Camara i 2003/04-sesongen. Også i hans andre sesong som Burnleyspiller fikk han bokført 45 ligakamper.
I 2005 gikk Camara nok en gang gratis til en klubb, og denne gang var det Celtic som ble hans nye arbeidsgiver. Han debuterte for Celtic den 27. juli 2005 da de tapte 5-0 for slovakiskeArtmedia Bratislavia i en Europacupkamp. Tre dager senere fikk han sin ligadebut i Skottland da Celts spilte 4-4 mot Motherwell. Camara spilte regelmessig for Celtic i første del av 2005/06-sesongen, men han i andre bare hadde noen få kamper, og da sesongen var over hadde han fått med seg 18 ligakamper og 5 cupkamper for klubben fra Glasgow.
Etter å ha spilt 1 ligakamp for Celtic i starten på 2006/07-sesongen returnerte han til engelsk fotball i august 2007 da han skrev under på en 3-årskontrakt med Derby County. Hans første kamp for the Rams var mot Norwich City 19. august 2006. Han spilte stort sett regelmessig i første del av 2006/07-sesongen, men da James McEveley ble kjøpt fra Blackburn Rovers i januar 2007 har Camara fått mindre spilletid i Derbydrakten. Totalt spilte han 19 ligakamper og 5 cupkamper for klubben fra Derbyshire i 2006/07-sesongen.
I Mo Camaras første kamp for Derby i 2007/08-sesongen scoret han også sitt første mål for the Rams. Det skjedde i en ligacupkamp mot Blackpool den 28. august 2007 i en kamp som Blackpool til slutt vant 7-6 etter straffer. Han debuterte i Premier League 1. september 2007 mot Liverpool, men han hadde ingen god debut i kampen som Liverpool til slutt vant 6-0. Det ble bare en ligakamp og en cupkamp for Derby i første del av 2007/08-sesongen og derfor valgte han å signere på en låneavtale med Norwich City den 20. november 2007. Han spilte sin første kamp for Norwich den 24. november 2007 da de slo Coventry City 2-0 i en ligakamp, og totalt fikk han med seg 10 ligakamper for the Canaries før han vendte tilbake til Derby den 2. januar 2008. Kun to dager senere var han igjen klar for et nytt låneopphold for Norwich.