Born in Hendon, Greater London,[4] Elliott started his career as a schoolboy with Arsenal's youth system in 1993 before being released by the club.

[11] He joined Wrexham of the Second Division on loan on 22 March 1999, and on the following day made his debut in their 3–2 home defeat by Wigan Athletic in the Football League Trophy Northern final second leg.

[14] His first goal in the professional game came against First Division team Nottingham Forest in a first round first-leg League Cup tie on 22 August 2000 after scoring a penalty kick.

[14][15] In the second-leg on 6 September 2000, Elliott scored with a 50-yard strike from the centre circle in the 85th minute, which gave Darlington a 2–1 away win over Forest, and 4–3 on aggregate.

[14][18] Elliott's debut came in a 3–0 home win over Third Division league leaders Chesterfield on 10 March 2001 and he finished 2000–01 with 12 appearances for Plymouth.

[23] After making seven appearances for the team,[23] Elliott was released after not being offered a new contract and signed for non-League club Durham City, of the Northern League Division One, on 2 October 2001.

[23] Elliott again dropped down to non-League football when he signed for Merthyr Tydfil of the Southern League Premier Division on non-contract terms in April 2002,[5] but did not feature for the team during the remainder of 2001–02.

[30][31] Elliott signed for Halifax Town of the Football Conference on 14 August 2002,[32] making 12 appearances[33] before being released and joining Harrogate in March 2003.

[35] Elliott spent the pre-season ahead of 2003–04 training with Harrow Borough of the Isthmian League Premier Division, before signing in August 2003.

[36] He made his debut in a 3–2 away defeat against Hitchin Town on 16 August 2003 and after making 14 appearances and scoring one goal for Harrow was released in January 2004, later that month signing for Isthmian League Division One North club Waltham Forest.

[40] Elliott finished 2004–05 with five appearances and one goal for Gateshead before joining newly relegated Conference North club Northwich Victoria in June 2005.

[5][40][41] During a 2–1 win over Woking, Elliott scored the first goal, a victory which ensured a lucrative FA Cup tie with Premier League club Sunderland.

[45] He was charged in December 2006 of using racially aggravated abusive language towards Halifax Town midfielder Tyrone Thompson in a match on 4 November,[46] which he was later cleared of in April 2007.

[60] He was transfer listed by the club in January 2009, with financial pressures and manager Wayne Burnett's plans cited as the reason.

[65] After Durham's financial problems led to all players being made available for transfer, he signed for Northern League Division One club Bedlington Terriers in September 2009, making a winning debut in the first qualifying round of the FA Vase.