Ο Άντονι Γκόρντον αναδείχθηκε από τις ακαδημίες της Έβερτον και πραγματοποίησε το επαγγελματικό του ντεμπούτο με την πρώτη ομάδα του συλλόγου. Μετά από έναν σύντομο δανεισμό στην Πρέστον Νορθ Εντ, καθιερώθηκε στην Premier League χάρη στη σταθερότητα, την ταχύτητα και την αμυντική του συνέπεια. Το 2023 μεταγράφηκε στη Νιούκαστλ Γιουνάιτεντ, όπου συνέχισε να αγωνίζεται σε υψηλό επίπεδο και να αποτελεί βασικό στέλεχος της ομάδας. Το 2026 εξασφάλισε μεταγραφή στην Μπαρτσελόνα, πραγματοποιώντας το μεγάλο βήμα στην καριέρα του.
Σε διεθνές επίπεδο πέρασε από όλες τις μικρές εθνικές ομάδες της χώρας του και από το 2024 αποτελεί μέλος της Εθνικής Αγγλίας, συμμετέχοντας στις σημαντικότερες διοργανώσεις με τα «Τρία Λιοντάρια».
