Вихованець футбольної школи клубу «Арсенал». Дорослу футбольну кар'єру розпочав 1984 року в основній команді цього ж клубу, кольори якого і захищав протягом усієї своєї кар'єри гравця, що тривала цілих дев'ятнадцять років. Більшість часу, проведеного у складі «канонірів», був основним гравцем захисту команди. За цей час рази виборов з командою низку титулів та трофеїв.
Виступи за збірну
1987 року дебютував в офіційних матчах у складі національної збірної Англії. Протягом кар'єри в національній команді, яка тривала 14 років, провів у формі головної команди країни 66 матчів, забивши 5 голів.
Розпочав тренерську кар'єру невдовзі по завершенні кар'єри гравця, 2003 року, очоливши тренерський штаб клубу «Вікем Вондерерз».
В подальшому спочатку входив до тренерського штабу, а згодом і очолював клуб «Портсмут».
Згодом місцем тренерської роботи був азербайджанський клуб «Габала», який Тоні Адамс очолював як головний тренер до 16 листопада 2011 року, після чого покинув клуб за сімейними обставинами.
10 квітня 2017 року був призначений головним тренером іспанської «Гранади» до кінця сезону 2016/17. Команда боролася за збереження місця в еліті іспанського футболу, однак під керівництвом англійця програла усі сім матчів, що залишалися, і понизилася у класі, посівши останню сходинку турнірної таблиці.