Анатолий Григорьевич Михайленко родился на выселке Владимировка Варваровского сельского совета, ныне принадлежащего к Максимовской сельской общине Полтавской области. После окончания учебы в Варваровской средней школе в 1956 году, он поступил в Киевский государственный университет имени Тараса Шевченко, где получил профессию журналиста, окончив обучение в 1961 году.
Профессиональная деятельность Михайленко охватывает широкое поле журналистики и издательского дела. В 1961 – 1993 годах он работал в ряде редакций украинских газет, в частности был литературным работником и заведующим отделом областной молодежной газеты «Киевский комсомолец». Позже возглавлял отдел публицистики в республиканской газете «Молодежь Украины», которая была официальным печатным органом Центрального комитета ЛКСМУ. Кроме того, он занимал должность главного редактора в детском издательстве «Радуга».
Особо значимо участие Михайленко в ликвидации последствий аварии на Чернобыльской АЭС — ему был присвоен статус участника ликвидации первой категории. В 1984-1993 годах он руководил работой журнала «Украина» и его англоязычное ежемесячное приложение «Ukraine», благодаря чему активно способствовал освещению украинских событий и культуры для международной аудитории.
С 1993 года Анатолий Михайленко занимал должность редактора отдела литературы, культуры, искусства и политики в газете «Известия Центрального союза потребительских обществ Украины». В 1994 году он стал официальным корреспондентом украинского еженедельника в Австралии «Свободное мнение». Также в этот период работал главным консультантом Секретариата Верховной Рады Украины и был назначен членом Национального совета по телевидению и радиовещанию.
Его журналистская и литературная деятельность неоднократно отмечалась наградами. В 2001 году он стал лауреатом премии Лиги меценатов Украины имени Дмитрия Нитченко, а в 2004 году – mdash; лауреатом премии имени Дмитрия Луценко «Осеннее золото».
Анатолий Григорьевич Михайленко отошел в вечность 7 июля 2007 года в Киеве, оставив после себя значительное литературное наследие.
Он является автором нескольких сборников повестей и рассказов:
«Верность»
«Береги детства»
«Вода ивового колодца»
«Четвертый день шторма»
«Ранние ландыши»
«Последний поворот»
«Ордалия»
«Живые камушки»
«Хроника ледового рейса»
А также романов:
«Дорога, пройденная дважды»
«Пливающая моя лодка»
Его творчество охватывает темы человеческого достоинства, памяти, истории, морального выбора и душевной боли, нередко сосредотачиваясь на судьбах обычных людей в водовороте великих событий.