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