Группа основана в 1989 году Бари АЛИБАСОВЫМ. По его замыслу, коллектив должен был играть в стиле диско-поп, но также использовать элементы других жанров, таких как рок, джаз и фолк. АЛИБАСОВ разработал сценические образы участников будущей группы: молодые музыканты, в возрасте 18–25 лет, поющие, пластичные, обладающие актёрским даром, обаянием. 

Рабочим названием проекта было «ШОУ БАРИ АЛИБАСОВА», ведь продюсер был полон решимости делать настоящие перфомансы. Эта задумка удалась – каждый концерт «НА-НА» сопровождался профессиональным световым оформлением и хореографическими постановками. И, конечно, яркими и провокационными нарядами исполнителей. Смелость на грани скандала и при этом неизменная романтика – вот, пожалуй, то, что стало залогом успеха.

Со временем состав группы неоднократно менялся и из большого списка участников остались лишь Владимир ПОЛИТОВ, Вячеслав ЖЕРЕБКИН и Михаил ИГОНИН и три музыканта (ударные, клавишные, гитара). На своих концертах группа исполняет как старые любимые хиты, так и абсолютно новые и уже полюбившиеся поклонникам песни, всегда создавая в залах атмосферу романтики и эйфории.