Milieu de terrain arrivé de l'ASC Diaraf, club de Dakar, Lamine Sagna fut repéré par les recruteurs bordelais durant la CAN 1990. Il arriva sur la pointe des pieds aux Girondins de Bordeaux durant l'été 1990. Raymond Goethals, entraîneur durant le premier mois, ne le calcula pas une seconde. Ce fut Gérard Gili qui l'intégra quelques minutes dans l'équipe première lors d'un match de Coupe d'Europe contre Magdebourg, en novembre 1990.

Requalifié amateur après le recrutement de Gudjhonsen en octobre, les Girondins disposant des 2 étrangers hors CEE réglementaires (Kozma et l'Islandais), il ne réapparut qu'en toute fin de championnat, pour un déplacement à Lyon. Il joua l'intégralité de la rencontre. Ses 90 dernières minutes avec Bordeaux ...

Avant de retourner au pays, il participa au Festival Espoirs de Toulon 1991. Malgré son échec en Europe, il poursuivit une modeste carrière d'international sénégalais, jouant les CAN 1992 et 1994 et les éliminatoires pour la Coupe du Monde 1998.