He played high school football at Western Branch High School in Chesapeake, Virginia where he lettered four seasons as a linebacker and was named an All-American by both SuperPrep and PrepStar as a linebacker following his senior season.

In 2005, he had 43 solo and 69 assisted tackles and included in those 112 stops were 8.5 TFL, three sacks, two interceptions, eight passes broken up and 15 QB hurries.

In 2004, he played in all 13 games, starting the last 12 and recorded 21 solo stops and 43 assists with 4.5 tackles for loss and a sack, a forced fumble, three pass breakups and seven quarterback hurries.

Hall was added to the Bills practice squad on December 9, 2008, after being released by St. Louis on September 9, 2008.

Hall was signed by the Indoor Football League's Richmond Revolution on March 25, 2010, joining fellow former Hokies Bryan Randall, Noland Burchette, Lawrence Lewis, and Chris Segaar.