Né le 14 février 1983, Bakari Sagna intègre à 14 ans la section sport-étude d’un lycée auxerrois. En parallèle, il joue comme ailier droit dans le club de sa ville natale.
Son bac en poche, il rejoint le centre de formation de l’AJA et foule les pelouses bourguignonnes au poste d’attaquant. Replacé sur le flanc droit de la défense lors d’un match de CFA face à Boulogne-sur-Mer, il se révèle.
Sagna signe dans la foulée, en septembre 2003, son premier contrat pro et fait ses débuts en L1 la saison suivante sous les ordres de Guy Roux.
26 matchs de Ligue 1 et 10 de Coupe de l’UEFA plus tard, il rentre en jeu en finale de Coupe de France. Finale que les Bourguignons remportent face à Sedan (2-1).
Régulièrement aligné la saison suivante par Jacques Santini, il dispute comme titulaire le championnat d’Europe Espoirs à l’été 2006 avec les Espoirs français. Ses excellentes performances contribuent au bon parcours des Bleuets qui atteignent les demi-finales.
Apparu à 12 reprises cette saison avec Jean Fernandez, Sagna rêve maintenant d’une carrière en bleu à l’image de celle de son idiole
Lilian Thuram.