Регалии: Заслуженный мастер спорта СССР; бронзовый призер Олимпийских игр (1964) в беге на 110 метров с барьерами; чемпион Европы (1962) в беге на 110 метров с барьерами; бронзовый призер чемпионата Европы (1958); бронзовый призер чемпионата Европы в закрытых помещениях (1957) в беге на 50 метров с барьерами; 14-кратный чемпион СССР (1957-1966); победитель матча СССР - США (1963).
Родился 14 ноября 1936 года в Ленинграде (Россия).
Анатолий Михайлов представлял на соревнованиях ДСО «Зенит» и ДСО «Труд», специализировался в барьерном беге.
Михайлов - участник трех Олимпиад. На Играх-1956 в Мельбурне он занял в беге на 110 метров с барьерами итоговое 13 место, показав результат 14,62 секунды. Через четыре года в Риме, он не сумел финишировать в полуфинале и стал 12-м, а в Токио-1964 с результатом 13,78 секунды стал бронзовым призером. На доли секунды быстрее дистанцию преодолели американцы Хэйес Джонс (13,67 секунды) и Блэйн Линдгрен (13,74 секунды).
За два года до Олимпиады Михайлов стал чемпионом Европы, установив в Будапеште рекорд СССР - 13,8 секунды. Он объективно являлся лучшим барьеристом Советского Союза, завоевав с 1957 по 1966 год 14 титулов чемпиона страны.
Завершив выступления, Анатолий Аркадьевич работал инженером-конструктором, а в 1970-м перешел на тренерскую работу в ДЮСШ при Ленинградском оптико-механическом объединении. Подготовил нескольких мастеров спорта международного класса, за что удостоился звания Заслуженный тренер РСФСР.
В последние годы работал в Санкт-Петербурге, в Легкоатлетической школе высшего спортивного мастерства, которая носит имя Виктора Алексеева, одного из тренеров Анатолия Михайлова.