Родился Андрей Костенко на острове Итуруп, который находится на Курилах, в 1971 году. Отец будущего музыканта был вертолетчиком, и они часто переезжали с места на место. Тяга к музыке проявилась у него с раннего детства, и после переезда семьи в город Краматорск он поступил в музыкальную школу. Занимался с удовольствием, поэтому пошел дальше — в музыкальное училище. А затем поступил в медучилище города Константиновки.

Как раз в это время он начал репетировать с музыкальной группой в местном Дворце культуры. И в этих стенах произошла счастливая встреча с Анатолием Бондаренко, который был уже опытным музыкантом.

Начало музыкальной карьеры

Именно вместе с Анатолием Бондаренко они создадут группу «Нэнси». Но это будет чуть позже, а пока Андрей как талантливый организатор создает свою группу и пытается пробовать себя в разных музыкальных жанрах.

К сожалению, группа распалась, и тогда Андрей перешел в коллектив Бондаренко вторым солистом и клавишником. Сначала эта группа носила название «Хобби». Для местечкового коллектива имя подходило, однако у музыкантов были большие амбиции, и они начали искать более подходящее название.

Как ни странно, имя для группы помогла выбрать то ли колдунья, то ли ведунья. Музыканты дали ей на выбор три названия, и она указала на «Нэнси». Это имя девушки, с которой в ранней юности был знаком Анатолий Бондаренко и связь с которой потерял, когда она уехала в Америку.

К 1992 году группа «Нэнси» была уже довольно известна, и музыканты решила записать свой первый альбом, который назвали «Дым сигарет с ментолом». Именно эта песня позже принесла автору всенародную известность. А группа колесила по регионам с гастролями и планировала запись новых альбомов.

Эта песня и сейчас часто звучит на радио, а в 1996 году на нее был снят клип. И что примечательно — песню «Дым сигарет с ментолом» Анатолий Бондаренко писал целых десять лет, дорабатывая ее до совершенства. А Костенко виртуозно исполняет в ней клавишную партию.

Трудные времена

В конце девяностых случилось так, что группа потеряла права на основную часть репертуара — правообладателями стали студии звукозаписи из-за юридических тонкостей. Участники группы лишились заработков, а новые песни еще нужно было написать.

Начались разбирательства в юридической плоскости, было много попыток написать новую музыку, однако хитов не получалось.

Тогда Костенко придумал привлекать к концертам других музыкантов, звезд эстрады. Какие-то из проектов были успешными, но в большинстве посторонние музыканты были слишком требовательными и даже заносчивыми, и эта практика постепенно прекратилась.

Сейчас группа в основном ездит на гастроли в зарубежные поездки, и публика встречает ее очень тепло. А в России за «Нэнси» закрепилась слава «группа одной песни», хотя репертуар со времен песни «Дым сигарет с ментолом» значительно изменился.

Кроме гастролей, Андрей занимается сольным творчеством. Он по-прежнему играет в группе, а также известен под именем Dj Cosmetics. Также он знаменит как профессиональный ведущий корпоративных вечеров и других мероприятий.

Андрей Костенко является кавалером ордена «Служение Искусству».

Личная жизнь

Эта тема — тайна за семью печатями. На фото в соцсетях Андрея часто можно видеть с девушками, однако никто не знает, кто его жена. Однако журналисты прознали, что у Костенко есть дочь Анна.

Одно из его любимых занятий  — парашютный спорт и другие экстремальные виды, типа прыжков в воду.