Андрей Коваленко родился 20 апреля 1976 г. в г. Одесса в семье художников Юрия Коваленко и Светланы Коваленко-Шведовой.
В 1991 г. А. Коваленко поступает на живописно-педагогическое отделение Одесского государственного художественного училища им. М.Б. Грекова. (преподаватели О.Б .Декина, В.И. Осташева, Е.П. Кучинская, П.И. Борисюк, К.В. Филатов).
В 2008 г. художник вступает в Национальный союз художников Украины. А. Коваленко ведёт плодотворную творческую жизнь, занимает активную жизненную и социальную позицию. Принимает участие в различных арт-проектах, пленэрах, сотрудничает с галереями.
В 2012 г. – персональная выставка в Одесском художественном музее.
Работы А. Коваленко находятся в Одесском художественном музее, Музее западного и восточного искусства, Музее современного искусства Одессы, Киевском Доме-музее им. И. Кавалеридзе, Каневском художественном музее им.Т.Г. Шевченко, в частных коллекциях Украины, России, Японии, США.
Живёт и работает в г.Одесса.