Career
Queens Park Rangers
Fleming began his career as a left back at Division One side Queens Park Rangers, making two appearances during the 1987/88 season. He also made an appearance in Rangers" 1988 President"s Cup campaign. After just one appearance during the 1988/89 season, Fleming departed Loftus Road.
Brentford
Fleming joined Division Three side Brentford in July 1989.
He deputised for the injured Roger Stanislaus during the 1989/90 season and after the departure of Stanislaus in 1990, Fleming was expected to make the left back position his own in 1990/91. Fleming departed at the end of the 1990/91 season, having made 45 appearances and scored one goal during his two years at Griffin Park.
Farnborough Town
After his release from Brentford, Fleming dropped into non-league football and joined Conference side Farnborough Town.