Après des débuts au Bourget en région parisienne, Yamoudou Camara signe à l’âge de 16 ans à Louhans-Cuiseaux. Il évolue ensuite à Niort et à Raon-l’Etape. Dans les Vosges, il est repéré par les techniciens de l’ASNL qui le font signer en janvier 2006 pour intégrer l’équipe réserve. Six mois plus tard, ce défenseur central athlétique signe son premier contrat professionnel.