Lewis a nivel universitario jugó para los Mississippi State Bulldogs de 1965 a 1967, los tres años como titular. Fue el líder de Mississippi State en tackleadas en solitario y en conjunto en cada una de sus tres temporadas, y en la última de ellas fue el capitán del equipo. Hacían referencia a él cuando se referían a la posición de linebacker en la Southeastern Conference, ganó varios premios dentro de la SEC como el mejor equipo de jugadores de segundo año (1965), All-SEC (1966–67), jugador defensivo del año en la SEC (1967), Segundo equipo All-American (1967), y mejor atleta (1968). En su último año fue seleccionado al Senior Bowl, el Coaches All-America Game y el Blue–Gray Game.

Por sus logros universitarios Lewis fue seleccionado al College Football Hall of Fame en 2001. En 1987 Lewis se convirtió en miembro del Mississippi Sports Hall of Fame.^[2]​ Lewis también pasó a ser miembro del Mississippi and Tennessee sports Hall of Fame.

Lewis fue seleccionado por los Dallas Cowboys en la sexta ronda (159° general) en el draft de la NFL de 1968, fue elegido en una ronda avanzada por las dudas que habían con él por su tamaño, el cual se decía que era muy bajo para la NFL. Durante los entrenamientos fue ubicado como linebacker externo.

En 1969 hizo su servicio militar, el cual realizó hasta 1973, Lewis pasó a jugar de weakside linebacker por el retiro de Chuck Howley, y se mantuvo en esa posición los siguientes nueve años.

Su mejor partido lo tuvo en la victoria 37-7 sobre Los Angeles Rams en el NFC Championship Game, partido donde interceptó dos pases y ayudó a los Cowboys a ser el primer equipo clasificado como comodín en avanzar al Super Bowl. En su carrera Lewis jugó 12 partidos de ronda divisional, uno de wild-card y nueve del NFC Championship Game. Jugó en cinco ediciones del Super Bowl donde ganó el Super Bowl VI y el Super Bowl XII. En 1980 junto a Larry Cole se convirtieron en los primeros jugadores de los Cowboys en jugar para el equipo en tres décadas diferentes.^[3]​

Lewis jugó 13, fue titular en 135 partidos seguidos (tercero en la historia del equipo), hasta su retiro en 1981. Fue votado como el "Most Popular Player" por los aficionados de los Cowboys fans y recibió el Bart Starr Meritorious Award en 1981. Es uno de ocho jugadores en la historia d ela NFL en jugar en cinco Super Bowls: (V, VI, X, XII y XIII).

Aunque nunca llegó a jugar un Pro Bowl o nombrado en el equipo All-Pro, fue co-capitán defensivo del equipo en 1977 y 1978. En 1984 fue nombrado en el equipo del aniversario de plata de los Cowboys.

• College Football Hall of Fame profile (en inglés)