Основателем и первым солистом группы «Нэнси» стал Анатолий Бондаренко. Вторым в состав группы вошёл солист и клавишник Андрей Костенко, родившийся 15 марта 1971 года. В 2004 году во время выступления группы произошла техническая неполадка, из-за которой исполнители вернулись в гримёрку. В это время директор клуба решил занять образовавшуюся паузу, выпустив на сцену Аркадия Царёва, который спел несколько собственных композиций и был хорошо принят публикой. В 2006 году Аркадий Царёв объявил, что покидает группу «Нэнси», а в конце этого же года был объявлен новый участник — Сергей Бондаренко, сын Анатолия, главного солиста.