Группа Нэнси, названная «Лучшей группой России» в 1996 году была основана Анатолием Бондаренко и Андреем Костенко в Константиновке (Донецкая область, Украина) в 1992 году.
Репертуар группы насчитывает более 200 композиций, которые включают элементы поп-музыки, рок-музыки, шансона, русской народной музыки и авторской песни.
Знакомство этих двух музыкантов произошло в 1988 году. Анатолий со своей группой «Хобби» успешно гастролировал вплоть до 1991 года по просторам СССР, пока не наступил развал Союза и перестройка. Анатолий принимает решение закрыть группу «Хобби». Группа, в которой участвовал Андрей Костенко, по различным причинам тоже распалась. В результате чего, музыканты объединились, и решили создать новую группу, которая впоследствии получила название «Нэнси».
Название будущей группы ребята выбрали не сразу. Сначала они набросали около 30 названий различных запчастей, деталей, имен и стали выбирать самое подходящее. Когда осталось всего пять-шесть вариантов, более-менее подходящих по их мнению, они решили поехать к профессиональной гадалке, чтобы та определила, какое название принесет группе больший успех.
Гадалка подвесила на нить жемчужины и поднося к ним различные предметы, начала произносить вслух предполагаемые названия для группы: «Хобби», «Проездной билет»… На слове «Нэнси» жемчужины стали вращаться, и гадалка сказала, что именно с таким названием, группа будет успешной.
Уже в конце 1992 года группа «Нэнси» принимает участие в Донецком музыкальном фестивале «Ветер с Востока», и получает «Приз зрительских симпатий» за исполнение песни «Дым сигарет с ментолом». В 1993 году газета «Знамя индустрии» признала группу «Нэнси» лучшей группой года.
Позднее, в том же 1993 году выходит дебютный альбом группы «Нэнси» под названием «Дым сигарет с ментолом», все песни которого были написаны Анатолием Бондаренко. В данный альбом также вошла композиция «На коленях», которая ранее входила в репертуар группы Анатолия Бондаренко «Хобби». Альбом был записан в донецкой студии «Лира», и выпущен на студии «Mentol Music Corporation».
Позднее, когда группа переехала в Москву, песня «Дым сигарет с ментолом» издается крупными тиражами, и уже в 1994 году песни «Нэнси» можно услышать на всех российских радиостанциях.
В 1995 году ребята подписывают контракт с самой мощной на то время студией страны - «Союз», и группа выпускает свой первый компакт-диск.
В период с 1995—1996гг группа появляется в эфирах центральных каналов России и Украины, а также получает приз «Серебряная калоша».
В этот период также выходят новые альбомы группы: «Новые и лучшие песни группы «Нэнси» часть 1» (1995), «Черный Кадиллак часть 1» (1995), «Черный Кадиллак часть 2» (1995), «Новые и лучшие песни группы «Нэнси» часть 2» (1996), «Свадьба» (1996).
В 1996 году на Первом канале (ОРТ) в музыкальной программе «Муз-Обоз» группа «Нэнси» была названа лучшей группой страны.
В период с 1997-1998гг выходят альбомы: «Ты далеко, или волшебный мир» (1997), «Новые и лучшие песни группы «Нэнси» часть 3» (1998).
Группа приобретает все большую популярность, однако кризис 1998 года сыграл не в их пользу, и у группы «Нэнси», как в прочем и у других артистов, начались серьезные трудности.
В 1998 году группа записывает новый альбом «Туман, туман», однако не сразу выпускает его, а отправляется в тур по Сибири. По возвращении с тура, руководство компании «Союз» объявляет студию банкротом, и отказывает группе в записи их нового альбома. Примерно 80% артистов поп-сцены просто исчезли с экранов ТВ и просторов радиостанций после дефолта 1998 года. Но группа «Нэнси», к счастью, не попала их число.
Ребята решили спасать группу зарубежными гастролями, что у них отлично получилось, так как в России никакой работы не было.
Анатолий Бондаренко и Андрей Костенко также пробовали писать композиции для других исполнителей, но как оказалось, это было очень неблагодарным делом. После неприятного случая с их проектом «Алексин», который перешел на сторону B-Funk, и когда Сергей Жуков (экс - группа «Руки Вверх») объявил себя автором этого проекта, Анатолий и Андрей решили не продюссировать других исполнителей, а сконцентрироваться на творчестве группы «Нэнси».
В период с 1999 – 2003гг выходят новые альбомы группы «Нэнси»: «Туман, туман» (1999), «Ромео» (2000), «Новые и лучшие песни группы «Нэнси» часть 4» (2000), «Луна» (2001), «Ива» (2001), «Новые и лучшие песни группы «Нэнси» часть 5 «Лада»» (2001), «Мой огонёк» (2002), «Новые и лучшие песни группы «Нэнси» часть 6 «Кораблик»», «Нэнсимьюзик точка ру» (2003).
С 2004 года в группе появляется третий участник, солист - Аркадий Царёв. Во время одного из выступлений группы произошла техническая неполадка, и группа была вынуждена вернуться в гримёрку. В это время директор клуба решил выпустить на сцену Аркадия Царева, на время, пока неполадку устранят. Аркадий Царёв спел несколько своих песен и был достаточно хорошо принят публикой. Вскоре после его выступления группа «Нэнси» вернулась на сцену и закончила свое выступление. После концерта, когда зрители подходили к участникам группы за автографами, с любопытством спрашивали музыкантов: "Неужели Аркадий Царев стал вашим новым солистом?" На что участники группы отвечали лишь изумленной улыбкой. Позже, Анатолий и Андрей познакомились с Аркадием поближе, и, пообщавшись в гримёрке решили пригласить его к себе на студию.
Они помогали Аркадию записывать свой материал и заодно присматривались к нему. Вскоре ребята предложили Аркадию Царёву поехать с ними в большой гастрольный тур, чтобы тот был у них на разогреве.
Публика достаточно тепло принимала Аркадия, ребята за время тура подружились с ним, и решили пригласить к себе в группу.
С 2004 – 2005гг «Нэнси» выпускают альбомы «Прочти, пожалуйста, мое письмо!» (2004), «Новые и лучшие песни группы «Нэнси» часть 7» (2004), «Сантанави» (2005), «Новые и лучшие песни группы «Нэнси» часть 8» (2005). В 2006 году, Аркадий Царёв покидает группу «Нэнси», и в конце 2006 года группа объявляет имя нового третьего солиста, им стал Сергей БОНД – сын Анатолия Бондаренко Сергей Бондаренко.
В 2008 году выходит юбилейный альбом группы «Нэнси» под названием «Дым сигарет с ментолом 15 лет».
В 2009 году в крупнейших залах Российской Федерации проходят шоу-программы, где собираются практически все звезды российской эстрады. Телевизионная версия шоу становится главной музыкальной передачей сезона российского ТВ.
В 2012 году группа выпускает новый альбом под названием «Бриллианты-звёзды» и отправляется в гастрольный тур «Бриллихит».