Réfugié en Italie à la suite de la guerre civile, il entame sa carrière de footballeur à Parme, son club formateur.
Avec Parme, il dispute son premier match en Coupe UEFA en 2004. Ses bonnes prestations en Série A lui ouvrent la porte de la sélection Guinéenne. Son premier match avec la sélection se solde par une importante victoire 1 à 0 contre le Kenya. Mais relégué au banc de touche en club, il souhaite se relancer ailleurs.
À la mi saison 2006-2007, il accepte ainsi l'offre de prêt du Mans. À la fin de la saison, Le Mans lève l'option d'achat sur le défenseur de la formation transalpine.
C'est lors de la saison 2007-2008 que Camara se révèle pleinement avec 25 matchs joués. Face à une grande vague de départs au sein de son club, le président Legarda fait prolonger son contrat au Guinéen, et ce dernier se trouve alors lié au Mans UC jusqu'en 2011.
En sélection, il est désormais considéré comme l'un des piliers de l'équipe de Guinée, à l'image de Pascal Feindouno ou de l'ancien manceau Ismael Bangoura. Il marque son seul but en sélection le , lors d'un match comptant pour la qualification de la Guinée à la CAN 2008.
Il enchaîne les saisons en tant que titulaire au Mans jusqu'à l'arrivée de l'entraîneur Paulo Duarte durant l'été 2009. Il est alors écarté du onze de départ et ne joue pas pendant 15 matchs. Après le limogeage de Paulo Duarte, il réintègre le groupe. Il est notamment titulaire pour la réception de Grenoble en décembre.
Mais de nouveau relégué sur le banc de touche manceau, il est prêté, le , au FC Nantes, alors 10e de Ligue 2.
En , il signe un contrat d'un an en faveur du club belge de l'AS Eupen.
Le , libre de tout contrat, il est mis à l'essai par le FC Metz pour plusieurs jours.