Родился 20.03.1936 г. (17.03.2020г.) в белорусской семье в Азербайджане. С апреля 1970 года живёт в Беларуси, в Речице.

Окончил Бакинский нефтяной техникум, образование среднее техническое. Более 40 лет работал на нефтепромыслах Азербайджана и Беларуси, из них 27 лет мастером НГДУ «Речицанефть». Отличник нефтяной промышленности. Почётный донор Беларуси. Член ГО СПБ с 2003 года.

Анатолий Захарович хорошо играет на баяне, сочиняет музыку, рисует, использовал свой талант при оформлении книги сказок. Большой друг ребят Речицкой школы-интерната для детей-сирот. Рисунки некоторых из них стали иллюстрациями к книгам местного писателя.

Анатолий Короленко пишет сказки, рассказы, повести, стихи на русском языке. Некоторые произведения включены в хрестоматии и школьные пособия. Автор книг: «Чёрный грифон, или Радуга нефтяных лучей» (пераклад на беларускую мову – «Чорны грыфон, альбо Вясёлка нафтавых промняў»), «Радуга «чёрного золота» (два издания) (сборник отмечен премией областного Совета профсоюзов, вручён Почётный знак Федерации профсоюзов Беларуси), «Золотые кольца», «Плач лебедя», «Детство у нефтяных скважин», «Волшебные ручьи», «Наши дети» (о детях-сиротах), «Божественное явление» (издавалась дважды — на русском и на немецком языках), альбом «Волшебный мир глазами детей». Участник коллективных сборников «Нефтяная жемчужина Беларуси», «Птушка шчасця», «Святло шчымлівай памяці».

Лауреат республиканского экологического конкурса «Мой родны кут, як ты мне мілы..» (сказка «Мёртвая вода», 2003 год), лауреат литературной премии имени К. Туровского в 2007 году.