Святитель Анатолий родился в Александрии во второй половине IV века. Приняв священный сан, святой Анатолий был диаконом при святителе Кирилле Александрийском. Святой Анатолий оставался диаконом в Александрии и после кончины святителя Кирилла († 444), когда кафедру архиепископа Константинопольского занял Диоскор, который придерживался ереси, распространяемой Евтихием, утверждавшим, что Божественная природа во Христе полностью поглотила человеческую. Это лжеучение подрывало основу церковного учения о спасении и искуплении человечества. Избранный Патриархом Константинопольским святой Анатолий ревностно принялся за восстановление чистоты Православия. В 450 году на Поместном Соборе в Константинополе святитель Анатолий подверг осуждению ересь Евтихия и Диоскора.
В 451 году, при деятельном участии патриарха Анатолия был созван IV Вселенский Собор в городе Халкидоне. Отцы Халкидонского Собора утвердили догмат о почитании Господа Иисуса Христа, «совершенного в Божестве и совершенного в человечестве, истинного Бога и истинного человека, в двух естествах неслитно, неизменно, нераздельно, неразлучно познаваемого».
Скончался Святитель Анатолий в 458 году, память его совершается 16/3 июля.