Андрей Коваленко родился в 1976 году в Одессе в семье художников Юрия Коваленко и Светланы Коваленко-Шведовой.
В 1991 г. поступает на живописно-педагогическое отделение Одесского государственного художественного училища им. М.Б. Грекова.
В 1996 году, за несколько месяцев до защиты диплома, состоялась первая персональная выставка А. Коваленко в выставочном зале Союза художников Украины.
Андрей Коваленко - автор персональных выставок, участник городских, республиканских, международных выставок, биеннале и пленэров.
С 2008 г. - член Национального союза художников Украины. Живет и работает в Одессе.