After being spotted whilst playing for Brimsdown Rovers' Junior teams, Stevens joined Tottenham Hotspur as an eight-year-old and progressed to an apprenticeship.
He made his league debut on 30 April 2006, as a second-half substitute for Dean Morgan in the 1–1 draw away to Burnley, Luton conceding an equaliser just three minutes after Stevens' introduction.
He made his Torquay debut as a substitute in the first game of the season, and scored his first senior level goal after coming off their bench in their second, against Aldershot Town on 15 August 2007.
On 11 November 2007, Stevens scored two goals live on BBC television which completed a FA Cup upset; a 4–1 win over West Country rivals Yeovil Town.
At the start of 2010, Stevens' replica shirt replaced Chris Hargreaves' on Soccer AM after the latter's move to Oxford United in the January transfer window.