Группа образована в 1992 году Анатолием Бондаренко и Андреем Костенко в городе Константиновке (Украина, Донецкая область). Анатолий Бондаренко родился в Константиновке, учился в музыкальной школе, в 14 лет стал руководителем местного ВИА, а через некоторое время основал группу «ХОББИ». Андрей Костенко родился в поселке Итурупп (Курильские острова). С родителями переехал в город Краматорск, где сначала окончил музыкальную школу, позже медицинское училище, при этом постоянно работая в местной музыкальной группе.
Знакомство артистов состоялось в 1988, в том же году, в силу разных обстоятельств, группы, в которых они работали, распались, а Анатолий и Андрей объединились в группу под названием «НЭНСИ».
Первый альбом «Дым сигарет с ментолом» музыканты выпустили в 1992 году, а в 1996 году появился клип на одноименную песню. Песня «Дым сигарет с ментолом» становится абсолютным хитом и звучит по всей России и Украине. Записав этот альбом на родине Анатолия, вскоре «НЭНСИ» перебирается в Москву, где сходится паутина российского шоу-бизнеса.
В 1995 году «НЭНСИ» издала двойной альбом «Черный кадиллак» и в конце того же года заключила контракт со студией «Master Sound» на выпуск своей аудиопродукции. Продюсером коллектива с этого момента стал директор студии Юрий Севастьянов. Нынешний состав «НЭНСИ» сформировался в феврале 1996: Андрей Харчевников (барабаны; ранее работал в командах Сергея Лемоха, Сергея Чумакова, в группе «ГУЛЯЙ»), Дмитрий Задорожный (клавишные), Александр Мокрогуз (гитара) и Андрей Тябут (звукорежиссер; работал в группе Светланы Владимирской «КЛЕОПАТРА», в коллективе Вячеслава Добрынина и на студии Михаила Звездинского).
Солисты группы Анатолий Бондаренко и Андрей Костенко пишут музыку и тексты песен. Группа «НЭНСИ» постоянно гастролирует по СНГ.
