 Hall originally signed with the Stampeders in May 1983 and, in his rookie season, was a CFL All-Star defensive back playing in 16 games recording four interceptions and two fumble recoveries.He also returned 50 punts on special teams for 561 yards including one touchdown and one kickoff return for 12 yards.He earned West Division All-Star honours in the 1986 CFL season for his defensive work recording 4 sacks, 8 interceptions for 116 yards, and 1 fumble recovery for 50 yards.