Hall was selected by the Cincinnati Bengals in the first round of the 2007 NFL draft and also played for the New York Giants, San Francisco 49ers, and Oakland Raiders.
[5] Head coach Marvin Lewis officially named him the third cornerback and nickelback to begin the season, behind Deltha O'Neal and Johnathan Joseph.
[6][7] He made his professional regular season debut and first career start in the Cincinnati Bengals' season-opener against the Baltimore Ravens and had three combined tackles, two pass deflections, and a fumble recovery in their 27–20 victory.
[12] Head coach Marvin Lewis officially named Hall and Johnathan Joseph the starting duo to begin the regular season.
As a result, Brandon Stokely made the catch off the ricochet and ran it 87 yards for a go-ahead and game-winning touchdown, giving Denver a 12-7 win.
[24] Head coach Marvin Lewis chose Hall and Nate Clements to be the starting cornerbacks to begin the regular season after Johnathan Joseph departed for the Houston Texans during free agency.
[27] The Bengals also signed free agents Jason Allen and Terence Newman to bring their total to six cornerbacks who are former first round picks.
On January 6, 2013, Hall started in the AFC Wildcard Game and recorded four solo tackles, a pass deflection, and returned an interception for a 21-yard touchdown in their 19–13 loss at the Houston Texans.
[31] Hall started in the Cincinnati Bengals' season-opener at the Chicago Bears and recorded a season-high seven combined tackles and two pass deflections in their 24–21 loss.
On October 20, 2013, Hall sustained an injury while breaking up a pass to Calvin Johnson in the first quarter of the Bengals' 27–24 victory at the Detroit Lions in Week 7.
[11] Head coach Marvin Lewis retained Hall and Newman as the starting cornerback duo for the second consecutive season, ahead of Adam "Pacman" Jones, Dre Kirkpatrick, and 2014 first round pick Darqueze Dennard.
[11] Defensive coordinator Paul Guenther held an open competition for the jobs at starting cornerback after replacing Mike Zimmer who became head coach for the Minnesota Vikings.
[36][37] On November 29, 2015, Hall recorded six combined tackles, two pass deflections, and returned an interception for a 19-yard touchdown during a 31–7 victory against the St. Louis Rams in Week 10.
On January 9, 2016, Hall started in the AFC Wildcard Game and recorded two solo tackles and a pass deflection during an 18–16 loss to the Pittsburgh Steelers.
It was speculated that Hall remain unsigned due to a back surgery he underwent in the beginning of the offseason to repair a disc injury.
[42] Hall remained a free agent, but received interest from the Cincinnati Bengals after they lost rookie 2016 first round pick William Jackson III to injury.
[43][44] Throughout training camp, Hall competed against Eli Apple and Trevin Wade to be the first-team nickelback and third cornerback on the depth chart.
Head coach Ben McAdoo named Hall the fifth cornerback on the depth chart to begin the regular season, behind Janoris Jenkins, Dominique Rodgers-Cromartie, Eli Apple, and Trevin Wade.
[45] Hall spent the season-opener on special teams, but quickly surpassed Trevin Wade on the depth chart and became the Giants' fourth cornerback option for the following game.
On September 16, 2016, Hall recorded five combined tackles and made his first career sack on Drew Brees during a 16–13 victory against the New Orleans Saints in Week 2.
[49][50] Head coach Kyle Shanahan named Hall the fourth cornerback on the depth chart, behind Ahkello Witherspoon, Dontae Johnson, and K'Waun Williams.