He played professionally in the National Football League (NFL) as a linebacker for the Houston/Tennessee Oilers, Chicago Bears, Dallas Cowboys and Minnesota Vikings.

He was a teammate of future NFL players John Copeland, Josh Evans and Marcus Pollard.

As a senior, he rushed for 1,110 yards, 20 touchdowns and also had 20 interceptions, receiving All-State honors at the end of the year.

Hall was selected by the Houston Oilers in the seventh round (220th overall) of the 1994 NFL draft.

On September 1, 1998, he was traded to the Chicago Bears in exchange for a seventh round selection (#213-Mike Green).

On September 1, 2002, he was waived injured after suffering a fracture of the medial orbital wall behind his right eye during training camp.

He suffered a high ankle sprain in the fourth game against the Seattle Seahawks and missed 2 contests, giving Nick Rogers an opportunity to pass him on the depth chart.