Андрій Коваленко народився у селі Нескучному Донецької області. Там закінчив школу. Згодом переїхав у селище Урожайне того ж району. Андрій все життя займався ремонтом автомобілів. Спочатку мав свою майстерню. У 2000-х кілька років продавав дитячі речі. Згодом повернувся до улюбленого заняття і працював у різних автомайстернях.
«Він був дуже доброю, хорошою, веселою людиною. У нього все горіло в руках. Намагався все робити швидко», – сказала Анастасія Коваленко, племінниця Андрія.
Андрія Коваленка поховали на цвинтарі в Урожайному.
У загиблого залишилися дружина, син та інші рідні.
