С малых лет Анатолий Паламаренко увлекался художественным словом. По окончании макаровской средней школы учился в Белгород-Днестровском культурно-просветительском техникуме. Потом — Киевский театральный институт.
Как профессиональный актер начал свою деятельность в Хмельницком театре им. Петровского.
С 1962 года — артист эстрады в Национальной филармонии.
Анатолий Несторович читает цикл лекции студентам национальных университетов им. Т. Шевченко и Н. Драгоманова, Музыкальной академии им. П. Чайковского. Свой предмет артист назвал «Слово».
Герой Украины (с вручением ордена Державы, 12.07.2009 — за выдающиеся личные заслуги перед Украиной на ниве сохранения и приумножения национальной культурной сокровищницы, последовательную гражданскую позицию в отстаивании принципов высокой морали и духовности, многолетнюю плодотворную творческую деятельность). Награждён орденом князя Ярослава Мудрого V степени (2009) и орденом «За заслуги» ІІІ степени (1996).
Википедия (укр.).
Анатолий Паламаренко: «За свою жизнь я перепас, кажется, всю скотину, которая только есть в мире»