Lebouef empezó en 1986 en las categorías inferiores del Stade Laval, haciendo su debut con dicho club en 1988. En 1991 fichó por el RC Estrasburgo, permaneciendo 5 años en el club francés, hasta que en 1996 se trasladó a la Premier League fichando por el Chelsea FC.
Ha sido internacional con la Selección de fútbol de Francia, jugó 50 partidos internacionales y anotó 5 goles. Perteneció al conjunto que ganó el primer mundial de fútbol para los franceses en 1998, cita deportiva celebrada precisamente en suelo galo. Volvió para el mundial de Korea y Japón 2002 sin embargo la suerte no fue la misma, al contrario, Francia tuvo la peor campaña de un campeón defensor en toda la historia de los mundiales al obtener un solo punto y no marcar gol alguno. Además con Francia disputó las Eurocopas de 1996 y 2000, llegando a semifinales en la primera participación finalizando en el cuarto lugar, mientras que en la segunda obtuvo el título ante Italia. También ganó la Copa FIFA Confederaciones 2001 realizada en suelo oriental, venciendo al coanfitrión Japón.
.svg){kind=small}
Francia
Corea del Sur y 
Japón
Inglaterra
Bélgica y 
Países Bajos
Catar
Datos: Q290769
Multimedia: Frank Leboeuf / Q290769