Acesta, fiind preot, era purtătorul de răspunsuri al Bisericii Alexandriei. A fost hirotonit arhiepiscop al Constantinopolului în vremea lui Teodosie cel Mic, pentru că rătăcitul Dioscor avea nădejde să-i fie ajutător în erezia sa. Dar nimic n-a reuşit acela cu meşteşugirile sale, căci, fericitul Anatolie l-a caterisit la Sinodul al IV-lea a toată lumea de la Calcedon din anul 451 şi a pus în diptice numele Sfântului Flavian, care fusese caterisit de Dioscor şi de tâlhărescul lui sinod. Apoi a trimis Sfântul Anatolie epistole episcopilor, îndemnându-i să-i anatematizeze pe începătorii eresurilor, adică pe Nestorie, Eutihie şi Dioscor.

Sfântul Anatolie a urmat Sfântului Flavian şi, păstorind Biserica cu dreaptă credinţă opt ani, s-a mutat la Domnul, lăsând în locul său pe Sfântul Ghenadie.