He made his first team debut on 2 August 2000, coming on as a second-half substitute for Julian Joachim in Villa's 2–1 defeat at home to Celta Vigo in the UEFA Intertoto Cup semi-final second-leg.
Stephen King | Stephen Sondheim | Stephen Fry | Stephen Harper | Stephen Hawking | Stephen Stills | Sam Cooke | Stephen | Stephen Frears | Stephen Crane | Stephen Foster | St. Stephen's College, Delhi | Stephen Hendry | Stephen Gardiner | Stephen Rea | Stephen Jay Gould | Stephen F. Austin | Stephen Colbert | Stephen Breyer | Stephen Thomas Erlewine | Stephen Merchant | Stephen Chow | Marcus Stephen | Stephen Spender | Stephen Lewis | Stephen Kovacevich | James Fitzjames Stephen | St. Stephen | Stephen Hopkins | Stephen Bishop |
Halesowen Town signed Fleming in 2007, along with two other former Football League players in the form of Stephen Cooke (who also played in the Premier League for Aston Villa) and Duane Darby.