Композитор, клавишник и солист группы «Нэнси».

Родился 15 марта 1971 года на острове Итуруп в Курильском архипелаге, детство провел в городе Краматорске. Окончил там же музыкальную школу. 

В конце 80-х, когда молодые музыканты решились перехатьв Моску, одной из первоочередных задач стало придумывание названия для нового коллектива. Существует легенда, что назвать группу «Нэнси» посоветовала профессиональная гадалка, уверяя, что это имя принесёт исполнителям успех и широкую известность. Хотя Андрей Костенко никогда не был суеверным, ни в молодости, ни впоследствии, к словам экстрасенса он отнёсся серьёзно. И не зря: вскоре «Нэнси» стали самой популярной музыкальной группой в России и странах СНГ, а их хиты звучали буквально из “всех утюгов”