Lebœuf fekk si fyrste proff-kontrakt med Stade Lavollois i 1988. Vinteren 1991 vart han overført til RC Strasbourg, ein konkurrent i 2. divisjon. Frå hausten 1992 deltok klubben i 1. divisjon, som i 1995 nådde cupfinalen, der vart tap 0-1 mot Paris Saint-Germain. Sommaren 1996 gjekk ferda til England og fem års spel for Chelsea FC. Med London-klubben vann han FA-cupen to gongar, UEFA-cupen 1998 og den engelske ligacupen same året. Etter to år, 2001-03, i Olympique Marseille avslutta han 2003-05 med spel i Qatar. Han vart kjend som ein dyktig frispark- og straffeskytar.
Lebœuf debuterte på det franske fotballandslaget 22. juli 1995. Då var han innbytar i kampen mellom Noreg og Frankrike på Ullevaal stadion i Oslo, eit mållaust oppgjer framfor 12 030 tilskodarar. Han var med i troppane til fotball-EM 1996 og 2000, og verdsmeisterskapane 1998 og 2002. I alle desse fire meisterskapane sat han stort sett på reservebenken. Også under VM i fotball 1998 på fransk grunn var han for det meste innbytar, men fekk spele finalen då Laurent Blanc måtte stå over kampen. Han spelte sin 50. landskamp då Frankrike og Uruguay spelte 0-0 under VM i fotball 2002. Han skåra fire landslagsmål.
