A szélsőként és csatárként is bevethető Gordon a Stoke City utánpótlásában nevelkedett, később pedig angol alsóbb osztályú csapatokban játszott. Legutóbbi klubja a Northern Premier League nevű liga felsőbb osztályában (ami az angol bajnokság hetedik vonalának felel meg) szereplő Stafford Rangers volt, majd februárban próbajátékon vett részt a Leicester Citynél. Érdekesség, hogy a „rókák” gólfelelőse, Jamie Vardy ugyanennek a ligának az alsóbb osztályából, azaz a nyolcadik vonalból indult a Stocksbridge Park Steels játékosaként.
„Nagy örömömre szolgál, hogy végre bejelenthetem, szerződtetett az angol bajnok Leicester City – írta a játékos a Facebook-oldalán. – Alig várom, hogy megnyissam életem új fejezetét, a kemény munka csak most kezdődik.”