 Born in Leicester, Leicestershire, Stevenson started his career with home town side Leicester City as a trainee.Stevenson did not start a game for the club, making only 12 appearances in the league, all coming on as a substitute.His debut came against West Ham United in a FA Premier League match on 12 January 2002.