Hall was a switch hitter who threw right-handed; he stood 5 feet 11 inches (1.80 m) tall and weighed 155 pounds (70 kg).

He was selected by the Braves in the sixth round of the 1977 Major League Baseball Draft out of Birmingham's Jones Valley High School.

After spending his first two professional seasons in Rookie ball, Hall quickly developed a reputation as a prolific base stealer in minor league baseball.

In successive seasons, he stole 66 (1979), 100 (1980), 60 (1981) and 62 (1982) bases at progressively higher levels of the Braves' farm system.

On September 23, he became the first Atlanta Brave to hit for the cycle,[1] becoming the first player in franchise history to do so since Bill Collins in 1910.