Андрей Клименко родился 12 июня 1956 года в посёлке Щетово Луганской области УССР. Окончил среднюю школу и художественное училище в Луганске (1971-1975). Проходил срочную воинскую службу в авиации. Высшее образование: Московский государственный художественный институт им. В.И. Сурикова (1980-1988), под руководством И.С. Глазунова. Участник более десяти персональных выставок в России и США. Наиболее значительные: «Славяно-русский и скифский эпос» (1989), «Образы русского мира» (1996), «День России в Генеральном консульстве РФ в Сан-Франциско (2003). Работы художника, ныне проживающего и работающего в Москве, отмечены почетными дипломами и грамотами. Картины хранятся в частных коллекциях России, Украины, США, Германии, Испании, а также в Первом Музее Славянской мифологии (г. Томск).
Творчество Клименко пронизано любовью к родной старине и представляет собой возвышенный гимн красоте и героике древней Руси. Это богатый скифский цикл, сюжеты из войн антов с готами, жанровые и батальные сцены из истории варягов, сказочные образы и великолепная галерея Родных Богов. Ранние полотна мастера написаны в классической манере, с элементами импрессионизма и особым вниманием к антропологии героев. Лучшие из его картин полны символизма, тяготеют к магии и волшебству.
Клименко Андрей Леонидович – один из самых знаменитых и популярных среди молодёжи художников романтического и историко-героического жанра. Он стоит в одном ряду с такими современными классиками как Константин Васильев, Борис Ольшанский, Всеволод Иванов, достойно продолжая лучшие традиции отечественной культуры.
“Я художник со свободной душой полной своих песен. Мое мифотворчество это суровая сказка за пределами холодного ремесленничества. И мудрецы середины никогда потому не примирятся с метафизикой моих живописных опусов, будут всегда робеть перед патетикой и в примитивном ужасе отворачиваться. Как отворачивались от моего “Финиста Ясного Сокола“. И это понятно: ведь Финист гордый дух, восставший против серой бесцветности обывательской жизни, против пошлости, лжи, лицемерия и уродливости человеческих отношений. Это дух, жаждущий беспредельной свободы творчества. Это не злой дух это радужно-крылатый гений человечества, хоть и многократно униженный всеобщей уравниловкой, все же восставший из пепла и остающийся всегда верным своим чудным до ослепления мечтам!
Тайна моей миссии в том, что я сам как Финист, для которого Мир есть бесконечная радость и борьба!”