Родился 19 декабря 1918 года в селе Старая Кантакузенка, ныне село Прибужаны Вознесенского района Николаевской области Украины, в семье крестьянина. Украинец.
Герой Советского Союза летчик-штурмовик Анатолий Артеменко – ровесник Красной Армии, и вместе с ней отмечает свое 100-летие, вспоминая яркие эпизоды Великой Отечественной. В конце войны, когда боевые действия уже шли над территорией Германии, фашисты пускались на немыслимые уловки, чтобы спастись от ударов советской авиации. Однажды в апреле 1945-го эскадрилья Артеменко приблизилась к району штурмовки и начала заход на цель, как вдруг в наушниках комэска раздался женский голос. Он назвал позывной Артеменко и сообщил, что летчики ошиблись, их цель находится южнее. Однако Анатолий насторожился. На принятие решения у него были секунды. Все же он решил переспросить и тут же на ходу выдумав пароль, попросил отзыв. Девушка замолчала. «Диверсия! Пытаются сбить с курса!» - понял Артеменко и направил машину к цели: вблизи ясно было видно скопление техники с черными крестами, которую враг пытался замаскировать…
P.S. Во многих источниках об этом человеке или информации мало, или она очень "сухая." Половины информации так и не нашёл из того о чём здесь рассказано.