Lebo se destacó como jugador desde su juventud, llegando a participar del McDonald's All-American Game en 1985.
Allí jugaría durante cuatro temporadas, promediando 11,8 puntos, 2,5 rebotes y 4,4 asistencias por partido en 133 presentaciones.
Aunque Lebo recibió ofertas para continuar jugando profesionalmente en equipos de ligas menores estadounidenses, en 1990 optó por comenzar una carrera como entrenador de baloncesto en el circuito universitario estadounidense.
Allí estuvo durante cuatro temporadas, teniéndolo a su padre Dave Lebo como su asistente y consejero.
[2] Posteriormente dirigiría a los Chattanooga Mocs, los Auburn Tigers[3] y los East Carolina Pirates.