He was a star at the University of Georgia, wearing the number 57 in his college and pro career. Lewis, along with former Jets teammate Marvin Jones, signed a one-day contract with the Jets on June 27, 2005. Lewis played 200 games as a Jet, the third longest tenure in franchise history and was one of the most loved team players and captains of his time. He was also a three-time Pro Bowler (1998, 1999, 2000), the Jets defensive captain from 1997 to 2003 and was named to the NFL All-Pro team after the 1998 season.
Lewis retired after the 2003 season with 1231 tackles (883 solo), 52.5 sacks, 14 interceptions for 241 yards, 79 pass deflections, 29 forced fumbles, 13 fumble recoveries for 74 yards, and 5 defensive touchdowns in 200 career games. He made the Pro Bowl three times during his career, in 1998, 1999 and 2000. Lewis's 2001 sideline hit on then-New England Patriots' quarterback Drew Bledsoe led to his replacement by Tom Brady.
Lewis and his wife Christalyn live in Atlanta, Georgia and have two sons. Both of his sons play basketball while the oldest, Mo IV, plays at the United States Naval Academy and the younger one, Chris, is committed to play for Harvard. Lewis has thought about coaching but instead decided to work out young athletes near Atlanta.