Elliot startet sin fotballkarriere hos amatørlaget Epsom & Ewell FC i 1987 før han meldte overgang til Charlton Athletic FC i 1988. Etter å ha mislyktes i å etablere seg på førstelaget hos Charlton gikk turen videre til Torquay United FC på sørkysten av England i mars 1989. Her spilte han over 120 seriekamper og scoret 15 mål i lavere divisjoner frem til 1992, da han meldte overgang til den da bedre plasserte Scunthorpe United FC for 50 000 pund. I november 1993 meldte han igjen overgang, og denne gangen til Oxford United FC, hvor han etablerte seg på førstelaget og fikk i underkant av 150 seriekamper frem til januar 1997.