Sinh ra ở Liverpool, Gordon đã dành thời gian cùng đội trẻ The Kop trước khi gia nhập đội bóng láng giềng Everton ở tuổi 11. Trận ra mắt đội một của anh là tại Europa League, với Apollon Limassol vào tháng 12 năm 2017. Anh tiếp tục thi đấu ấn tượng sau đó để có trận đầu tiên tại Premier League khi vào sân thay người trong trận đấu với West Ham vào tháng 1 năm 2020.
Gordon đã là người của Newcastle.
Sau một thời gian được cho mượn ở đội Championship Preston North End trong nửa sau của chiến dịch 2020/21, Gordon trở lại Goodison Park và được trao chiếc áo số 10 vào đầu mùa giải này. Tổng cộng, anh ấy đã có 78 lần ra sân cho Everton, ghi được 7 bàn thắng.
Như vậy, tuyển thủ U21 Anh trở thành tân binh đầu tiên của Newcastle trong kỳ chuyển nhượng tháng Giêng này.
Gordon nói với NUFC TV: "Kể từ khi tôi biết về sự quan tâm của Newcastle, tôi luôn tin rằng đội bóng là dành cho tôi.
Tôi cảm thấy đó là một bước tiến thực sự lớn. Mọi người vẫn chưa nhìn thấy khả năng của tôi. Tôi nghĩ dưới sự dẫn dắt của huấn luyện viên và cách mà câu lạc bộ đang vận hành, tôi thực sự có thể xuất sắc ở đây."
Gordon có thể ra mắt The Magpies khi họ tiếp West Ham tại St. James' Park vào thứ Bảy, ngày 4 tháng Hai.
