Андрей Клименко родился 12 июня 1956 года в поселке Щетово (Украина). 1967 г. - закончил Луганское художественное училище. После службы в армии поступил в Московский институт им. Сурикова, где в 1988 году получил диплом живописца. 1990 г - первая персональная выставка - «Образы славяно-русского и скифского эпоса». Затем последовали выставки: в Театре на Таганке (1992 г.), в дивизии особого назначения при Правительстве России (1992 г.), в залах украинского Посольства в России (1994). 1994 г. - выставка живописи «Русский космос» на международном конгрессе участников космических полетов в Москве живописи «Русский космос». Награжден почетным дипломом «Царь-колокол».