 In 2006, Fleming was voted to the Honour Roll of the CFL's Top 50 players of the league's modern era by Canadian sports network TSN.Fleming earned the nickname "The Wisp" or "Will 'o the Wisp" because of his elusive running style.Fleming played halfback at Hamtramck High School in Detroit, winning All-City honors in 1956.