Сам вариант названия изначально попал в список благодаря Анатолию Бондаренко, который еще в детстве был в пионерском лагере с девушкой по имени Нэнси. Дружба с девушкой оставила у Анатолия теплые воспоминания.
Основателем и главным солистом группы «Нэнси», созданной в 1992 году, стал сам Анатолий Бондаренко. Затем к составу присоединился клавишник и солист Андрей Костенко. Еще позже появился Аркадий Царев, попавший в группу совершенно случайно. На одном из концертов группы он просто заполнил возникшую из-за технических неполадок паузу, выступив на сцене. Фанатам «Нэнси» Царев понравился, поэтому его решили взять в группу.
Дебютный альбом был записан летом 1992 года в студии «Лира», а продвижением пластинки занялась студия «Союз». Назывался сборник Дым сигарет с ментолом, а одноименный сингл вошел в этот и многие последующие альбомы.
В 1994 песни из первой пластинки крутили все радиостанции, а через год группа заключила контракт с крупнейшей студией «Союз» и выпустила первый компакт-диск. Также был подписан договор с Master Sound.
Главные российские и украинские телеканалы в середине 90-х приглашали на свои передачи «Нэнси». С 1996 года группа была на пике популярности, но в 1998 году с кризисом все изменилось. В этом году был записан сборник Туман, туман, после чего коллектив отправился гастрольный тур в Сибирь.
После гастролей участники коллектива узнали, что студия «Союз» обанкротилась, поэтому выпуск альбома был отменен. После дефолта в 1998 году с экранов телевизоров и из эфиров радиостанций пропали большинство артистов, но «Нэнси» удалось остаться. Ставка была сделана на зарубежные турне. С 1999 по 2005 год было записано много композиций и выпущено десять альбомов.
В 2006 году Аркадий ушел из коллектива, а его место занял сын Анатолия – Сергей Бондаренко. При исполнении сингла "Дым сигарет с ментолом" в одном из ресторанов Анатолий познакомился со своей новой женой Еленой, которая позже стала директором коллектива.
В своем творчестве группа «Нэнси» использует разные музыкальные направления, в том числе поп и рок. Поклонниками их творчества являются люди всех возрастов.
На сегодняшний день группа «Нэнси» продолжает выступать и записывать новые композиции. В 2017 году коллективу исполнилось 25 лет, и в честь данного события была сделана большая фотосессия. Весь процесс можно посмотреть в официальном аккаунте группы в Instagram.
Весной 2018 музыканты выступали в Германии на фестивале «Русская Ярмарка». В том же году были проведены масштабные концерты по городам Украины в рамках шоу NENSiMAN.
В октябре 2018 года один из солистов «Нэнси» Сергей Бондаренко внезапно умер. Ему было всего 31. По словам родителей, смерть наступила через несколько дней с момента операции по удалению шишки на спине. Самочувствие певца ухудшилось, и он попал в реанимацию, но спасти его врачам не удалось.
Группа «Нэнси» продолжает выступать на фестивалях, концертах и частных мероприятиях по всему миру.