Андрей Коваленко родился 16 мая 1976 года в городе Владивосток. В 1998 году окончил Владивостокский Дальневосточный государственный технический рыбохозяйственный университет.
С 1998 года работал инженером-технологом, а затем и заместителем генерального директора по коммерции в ООО «Персей».
В 2001 году занялся коммерческой деятельностью в сфере рыбного хозяйства. В 2003 году перешел инженером-технологом в компанию «ИРИС-1», а уже в 2004 году возглавил ее.
В период с 2009 по 2010 годы руководил обособленным подразделением ООО «Ла Маре» в городе Южно-Сахалинск. Следующий год проработал заместителем генерального директора по производству ООО «Компания «Тунайча».
С 2012 года – исполнительный директор ООО «Компания «Тунайча». С октября 2012 года - председатель Ассоциации лососевых рыбоводных заводов Сахалинской области. С марта 2014 года является уполномоченным по защите прав предпринимателей в Сахалинской области.