Родился 19 декабря 1918 года в селе Старая Кантакузенка (ныне Прибужаны) Вознесенского района Николаевской области (Украина). Отец, Артеменко Павел Васильевич (1886-1973), и мать, Артеменко Мария Марковна (1888-1981), - крестьяне, трудились в колхозе. Два старших брата, Иван и Николай, всю войну были на фронте, вернулись в родное село. Супруга - Артеменко Надежда Павловна (1926 г. рожд.), домохозяйка. Дочери: Росол Алла Анатольевна (1947 г. рожд.), Дворецкая Наталья Анатольевна (1953 г. рожд.). Сын - Артеменко Владимир Анатольевич (1956 г. рожд.).

В 1934 году, получив неполное среднее образование в сельской школе, Анатолий Артеменко поступает в Николаевский строительный техникум, по окончании которого работает на одном из заводов конструктором. В 1938 году юноша становится курсантом Херсонской авиационной школы, а через год - инструктором аэроклуба в городе Николаеве. Затем последовало обучение в Херсонской военной истребительной авиашколе, после чего Анатолий становится инструктором 19й военной авиашколы. С началом войны молодой летчик рвется на фронт, но его направляют в Куйбышевскую область командиром звена 43й запасной авиабригады. Он осваивает Ил-2 и обучает молодых пилотов. На повторные рапорты о направлении на фронт ответ короткий: выполняй приказ, ты нужен здесь!

Лишь в мае 1943 года, когда в район базирования запасной авиабригады прилетели его товарищи по учебе, принимавшие участие в Сталинградской битве, Анатолий Артеменко упросил их "похитить" его, или, иными словами, дезертировал на... фронт. И они на одном из своих самолетов доставили его в 93й гвардейский штурмовой авиаполк, который в это время вел подготовку к Курской битве. В первых же боях сержант Артеменко, назначенный командиром звена, показал себя умелым и бесстрашным воздушным воином. Но беглеца разыскали, в 93й полк прилетел начальник политотдела. "Дезертира" выручило то, что к этому времени сержанту Артеменко было присвоено звание лейтенанта и он был удостоен ордена Красного Знамени. Начальнику политотдела ничего не оставалось, как только поздравить бывшего подчиненного с офицерским званием, высокой наградой и вручением гвардейского значка.

Впереди были новые бои, новые боевые награды - уже в качестве командира 1й эскадрильи, которая в ходе боев не потеряла ни одного летчика и в которой 4 отважных пилотов стали Героями Советского Союза. В их числе и капитан Артеменко.

Особо запомнилась Анатолию Павловичу Висло-Одерская операция. Шел январь 1945 года. Комэска Артеменко вызвал комполка подполковник Шуйский и приказал поднять все 12 самолетов эскадрильи и нанести удар по скоплению немецких войск.

Они взмыли в небо и взяли курс на запад. Вот и означенная на карте точка для штурмового удара. Местность хорошо просматривается, но противника обнаружить не удалось. Возвращаться на аэродром с боеприпасами равносильно невыполнению боевого задания. Единственно возможное решение принято: искать врага.

Kомэск приказал летчикам следовать за ним. Вскоре была обнаружена крепость.

Артеменко снижает самолет и замечает, что здесь сосредоточены и техника, и живая сила противника. По команде капитана эскадрилья выстраивается в круг и наносит сокрушительный удар по фашистам.

Когда все самолеты вернулись на аэродром, комдив генерал-майор Коломиец приказал построить эскадрилью. Он подошел к Артеменко и крепко пожал ему руку: "Спасибо, капитан! И от меня, и от командования стрелковой дивизии. Мне только что сообщили, что пехотинцы, поддержанные нашими штурмовиками, заняли крепость".

Апрель 1945го. Берлинская операция. На помощь немецким войскам, обороняющим Берлин, прибывает подкрепление. 5й гвардейской штурмовой авиадивизии поставлена задача: уничтожить группировку противника. Первой в воздух поднимается эскадрилья Артеменко.

Комэск уточняет цель. "Цель прежняя", - слышит он. И вдруг женский голос: "Ваша цель южнее на пять километров". Что за наваждение? И снова тот же голос. Тогда Артеменко называет свой пароль, просит указать отзыв. Молчание. Все ясно: это голос врага, попытавшегося сбить эскадрилью, а за ней полк, возможно, и всю дивизию с намеченной цели. Артеменко снижает самолет над целью. Немецкая колонна в панике. После того, как все "илы" дивизии завершили операцию, от противника не остались и следа.

Последние бои комэск провел 11 мая в районе Праги, куда дважды вылетал на задания. Война закончена.

24 июня 1945 года, в день подписания Указа о присвоении Анатолию Павловичу Артеменко звания Героя Советского Союза, он торжественным маршем проходит по Красной площади.

В 1949 году майору Артеменко предлагают поступить в Военно-воздушную академию. Но у него открылась язва желудка. Командовать, но не летать? Этого он не допускал и мыслях. Выход был найден: он поступает в Военно-политическую академию имени В. И. Ленина, и в 1953 году ему вручают диплом об окончании академии с отличием. Три года Артеменко - заместитель командира 448го штурмового авиаполка по политчасти. Затем он - инспектор Политуправления ВВС. В 1957-59 годах - инструктор Отдела административных органов ЦК партии, откуда направляется начальником политотдела истребительного авиационного корпуса Группы советских войск в Германии. В 1966 году получает звание генерал-майора авиации. И снова Москва. Генерал Артеменко - заместитель командира - начальник политотдела Научно-исследовательского института авиационной и космической медицины.

В 1970 году Анатолий Павлович направляется в Военно-политическую академию имени В. И. Ленина начальником авиационного факультета. Через 6 лет он выходит в запас. С этого момента занимается общественной деятельностью. Работал во Всесоюзном обществе "Знание", где возглавлял секцию военно-патриотического воспитания молодежи. Ныне - председатель Совета ветеранов войны и труда микрорайона.

Анатолий Павлович Артеменко награжден медалью "Золотая Звезда" Героя Советского Союза, орденом Ленина, двумя орденами Красного Знамени, орденами Александра Невского, Отечественной войны I и II степени, Красной Звезды, "За службу Родине в Вооруженных Силах СССР" III степени, орденами ГДР и Румынии, многими медалями. Главные увлечения - охота и рыбалка.

Живет в Москве.