Знания и навыки художника он приобретал в Луганском художественном училище и Московском институте Сурикова.
Дипломированным живописцем он стал в 1988 году.
Работы Андрея Клименко много раз выставлялись на всевозможных выставках и галереях.
Большинство произведений художника посвящено Великому Прошлому Руси.
Тем не менее, многогранный талант Андрея Клименко позволил ему реализовать свое мастерство в самых разных жанрах и стилях.
Не один раз его работы выставлялись на всевозможных международных тематических художественных выставках.
Так, например, за выставку «Русский космос» он стал обладателем почетного диплома «Царь-Колокол».
Во всех полотнах художника чувствуется бесконечная любовь к России, Русскому народу и его славным многовековым традициям.
В его работах мы можем видеть сцены из жизни славян и скифов, варягов, антов и готов.
Жанровые и батальные композиции сменяются картинами из былин и сказок, пропитанных духом и магией колдовства и волшебства.
В Первом музее Славянской мифологии, который находится в городе Томске, присутствуют лучшие картины художника.
Живописные произведения Андрея Клименко нашли свое особое место в духовном наследии Русского народа.