Начавший играть в любительской команде «Ферровиария» в квартале Эспланада, Тони был замечен Жералдо Патотой, скаутом «Атлетико Минейро», на просмотр в клуб Тони пришёл не в своих бутсах, он был очень беден, и лишь друг согласился их ему одолжить. После сезона в аренде в «Насьонале» из Манауса, Тони вернулся в «Атлетико» и уже твёрдо застолбил за собой место в составе, в общей сложности проведя 451 игру и забив 77 голов.
В 1983 году за 10.000.000 долларов Тониньо был продан в «Рому», где уже играл другой знаменитый бразилец Фалькао, но дела у Серезо не очень ладились, холодный климат и чужая страна не позволяли ему играть с обычным ему блеском, хотя он помог выиграть 2 кубка Италии, забивая в обоих финалах.
В 1986 продан в «Сампдорию», где неожиданно снова заблистал, став главным организатором атак клуба, который, выиграв 2 раза кубок страны, Кубок Кубков, Суперкубок Италии и выйдя в финал Лиги чемпионов, завоевал свои главные достижения.
В 1992 вернулся на родину в зените славы, где выиграл 2 Межконтинентальных кубка.