Gordon, în vârstă de 43 de ani, a disputat în total 682 de meciuri, sub culorile echipelor Heart of Midlothian, Cowdenbeath, Sunderland şi Celtic Glasgow, adunând totodată 84 de selecții la naționala Scoției.
'Nu mi-am dorit niciodată să se termine, dar trebuie să se încheie. Mi-am trăit visurile şi pentru asta sunt atât de recunoscător', a spus Gordon într-un videoclip în care şi-a anunțat decizia pe rețelele de socializare.
Experimentatul goalkeeper a făcut parte din lotul Scoției la Mondialul din America de Nord, unde nu a jucat însă niciun meci, fiind rezerva lui Angus Gunn.
Produs al academiei clubului Hearts, Gordon şi-a făcut debutul în seniori în timp ce era împrumutat la Cowdenbeath, în 2001, înainte de fi inclus în prima echipă a lui Heart of Midlothian în sezonul următor.
În 2007, el s-a alăturat echipei engleze Sunderland în Premier League, pentru o sumă estimată la 9 milioane de lire sterline (12,16 milioane de dolari), un record britanic pentru un portar la acea vreme. Accidentările i-au afectat însă performanțele pe Stadium of Light, având 95 de apariții în cinci ani pentru 'pisicile negre'.
Gordon s-a întors în Scoția în 2014, când a semnat cu Celtic Glasgow. În şase sezoane pline de succes alături de alb-verzi, el a câştigat cinci titluri în campionatul Scoției, după Cupe naționale şi cinci Cupe ale Ligii scoțiene, înainte de a a reveni la Hearts, în 2020.