O jogador de 43 anos realizou 682 jogos pelo clube da sua infância, o Hearts, tendo passado também por Cowdenbeath, Sunderland e Celtic. Somou 84 internacionalizações pela Escócia.
"Nunca quis que isto terminasse, mas tem de terminar. Vivi os meus sonhos e por isso estou muito agradecido", afirmou Gordon num vídeo em que anunciou a decisão nas redes sociais.
Fez parte da seleção da Escócia para o Mundial-2026 e foi o jogador mais velho do torneio, embora não tenha participado em nenhum jogo, como suplente de Angus Gunn.
Formado na academia do Hearts, Gordon estreou-se como sénior enquanto estava emprestado ao Cowdenbeath em 2001, antes de se afirmar na equipa principal do Hearts na época seguinte.
Em 2007, transferiu-se para o Sunderland da Premier League por cerca de 10 milhões de euros, um recorde britânico para um guarda-redes na altura. As lesões condicionaram a sua passagem pelo Stadium of Light, onde realizou 95 jogos em cinco anos.
Gordon regressou à Escócia para representar o Celtic em 2014. Ao longo de seis épocas recheadas de troféus em Glasgow, conquistou cinco títulos da Premiership escocesa, duas Taças da Escócia e cinco Taças da Liga antes de voltar ao Hearts em 2020.