He was signed by the Carolina Panthers of the NFL as an undrafted free agent in the spring of 2000, then chosen by the Memphis Maniax in the XFL Draft in the fall of 2000.

Lenon was a member of the Panthers, the Maniax, then the NFL's Green Bay Packers, Seattle Seahawks, Detroit Lions, New England Patriots, St. Louis Rams, and Arizona Cardinals.

Lenon attended Heritage High School in Lynchburg, Virginia and won two varsity letters each in football and basketball, and one in baseball.

In football, he played free safety and quarterback, and was named the Western District Defensive Player of the Year.

Lenon was signed by the Carolina Panthers as an undrafted free agent following the 2000 NFL draft, but was released by the team on June 9, 2000.

Lenon re-joined the Packers on December 27, joining their practice squad for the remainder of the regular season and the playoffs.

On December 23, 2007, Lenon intercepted a pass by Brodie Croyle and returned it 61 yards for a touchdown, in a 25–20 victory over the Kansas City Chiefs.