He played college football for the Virginia Tech Hokies and was selected by the Atlanta Falcons with the eighth overall pick in the 2004 NFL draft.

Following his playing career, he began working as an on-air football analyst for several networks and programs as well as on the radio broadcast team for the Washington Commanders.

At Deep Creek, he was a teammate of Chicago Bears' linebacker James Anderson and defensive end Darryl Tapp, who all also played together at Virginia Tech.

As a junior at Deep Creek High School, Hall averaged 9.8 yards a carry as a running back and had seven interceptions as a cornerback.

During his senior season, Hall helped lead Deep Creek to the state AAA Division Six championship game, which they lost 28–26, to Centreville High School.

Hall is one of the few players in college football history to score touchdowns on offense, defense, and special teams during their collegiate career.

Hall started strong in college, and turned in the fastest 40-yard dash among the freshmen at 4.37 in preseason strength and conditioning testing and also bench pressed 300 pounds.

Hall made his first career start against Temple, during which he played a season-high 78 total snaps, recording six solo tackles, five assists, two passes broken up and an interception.

He recorded four tackles and a 51-yard punt return for a touchdown against Rutgers which helped earn him the Big East Conference Co-Special Teams Player of the Week honors.

[1] Hall had an assisted tackle and a pass broken up in Virginia Tech's victory in the 2002 San Francisco Bowl against Air Force.

[1] After the season, Hall was a second-team All-American selection, and was a semifinalist for the Jim Thorpe Award, given to the nation's top defensive back, as he ranked sixth on the team with a career-high 93 tackles.

One of Hall's finest moments came when he was assigned to one of the NFL's premier wide receivers, Terrell Owens of the Philadelphia Eagles, on Monday Night Football.

During a Monday Night Football game in 2005, after an interception, Hall held up a sign that read, "Aloha, see you in Hawaii", obviously making a case for a Pro Bowl bid.

Earlier that day, Vick, Hall's Virginia Tech teammate, was sentenced to 23 months in prison on dogfighting charges.

[14] As an unrestricted free agent in the 2009 offseason, Hall agreed to a six-year contract with the Redskins on February 27,[15] to remain with his favorite childhood NFL team.

[18] Hall was named the 2011 Pro Bowl MVP due to his performance which included six tackles, an interception, and a fumble returned for a touchdown.

[20] After the Redskins lost to the Dallas Cowboys in overtime in Week 11, Hall said to the press, "The way I'm playing right now, they need to cut me, because I'm definitely not worth what I'm getting.

[25] In the Week 6 win against the Minnesota Vikings, Hall intercepted Christian Ponder in the endzone within the last few minutes of the game, securing the Redskins' victory.

[26] Late in the fourth quarter, he was ejected from the Week 8 game against the Pittsburgh Steelers after removing his helmet and verbally confronting a referee.

[28] In the Week 11 win against the Philadelphia Eagles, he recorded his third interception of the season, which positioned the Redskins to score the first touchdown of the game.

[34] In the Week 3 game against the Detroit Lions, Hall picked off quarterback Matthew Stafford and returned the ball for a touchdown.

[36] On October 27, in a Week 8 game against the 6–1 Denver Broncos, Hall intercepted a pass from quarterback Peyton Manning, returning it 26 yards for a touchdown.

[43] In a Week 16 game against the Philadelphia Eagles on December 26, Hall scooped up a mishandled handoff by quarterback Sam Bradford and returned it for a touchdown.

[44] With the play, Hall became the first player in NFL history to score five touchdowns off fumble recoveries and five off interception returns in a career.

The play also helped the Redskins win the game, and in effect, clinched the NFC East division title for the first time since 2012.

[66] He has advocated for the passage of the FIT Kids Act, which is federal legislation that would require school districts to report on students' physical activity and to give children health and nutritional information.