Career
During his playing career he played as a midfielder. Lewis started his career at Fulham as a youngster, making his Football League debut as a substitute against Burnley on 17 October 1992. Lewis returned to league football in 1999 signing for Gillingham.
After a season and a half at Priestfield, Lewis transferred to Leicester City of the Premier League with subsequent spells at Brighton & Hove Albion (on loan), Swindon Town, Hull City, Brentford, Milton Keynes Dons and Stevenage Borough.
On 20 June 2008, Lewis was reunited with Peter Taylor, his manager at six previous clubs (Dover, Gillingham, Leicester, Brighton, Hull and Stevenage), joining the backroom staff at Wycombe Wanderers. When Taylor parted company with Wycombe by mutual consent in October 2009, Lewis also left the club with the pair subsequently reunited once again at Bradford City, the eighth club at which Lewis had worked with Taylor either as a player or as part of Taylor"s coaching staff
Between his roles at Wycombe and Bradford, Lewis joined Welwyn Garden City of the Spartan South Midlands League Premier Division. In 2011 Lewis rejoined Hendon as player-coach, having been unemployed since leaving Bradford City towards the end of 2010-2011.
On 19 June 2014, it was announced that Lewis would join the coaching staff at Leeds United, working as assistant coach under the newly appointed head coach Dave Hockaday.
The appointment was met largely with surprise by the fans of Leeds United, as Lewis had previously been with eighth tier Hendon. On 28 August 2014, Lewis and head coach Hockaday were sacked by owner Massimo Cellino, having been in the job for only 70 days. He returned to coaching for the 2015-2016 season with Canvey Island.