Основана в 1989 продюсером и художественным руководителем Б. Алибасовым, известным по работе с группой «ИНТЕГРАЛ». Первый состав, набранный на конкурсной основе: В. Левкин (гитара, вокал), В. Юрин (соло-гитара, вокал), А. Ктиторев (клавишные), В. Бурнейко (ударные, вокал). Вместе с музыкантами выступала балетная шоу-группа из четырех человек. В 1989 группа приняла участие в музыкальном фестивале «Faсe to Face» и в телеконкурсе «Песня-89». После выхода первой пластинки и победы в телеконкурсе «50х50» (1990) группа названа «открытием года» в области поп-музыки. Выступала на многих международных фестивалях, в том числе «MIDEM 94», где получила 27 предложений на участие в музыкальных фестивалях США, Македонии, Португалии, Австралии, Новой Зеландии и других странах. Обладатель двух премий в области развлечений и поп-музыки «Овация» (1993) — как лучшая поп-группа страны и за исполнение лучшего шлягера года Фаина.
В основном составе группы четыре солиста Владимир Политов (р. 6 декабря 1970, поселок Бататай Верхоянского района Якутской АССР) — солист группы. Учился играть на кларнете, освоил классическую гитару, успешно окончил музыкальную школу. В конце 1990 пришел на прослушивание в шоу «НА-НА». С декабря 1990 стал бас-гитаристом «НА-НА». Первую песню Если б не было ночей исполнил в 1991. Хиты, записанные В. Политовым: Фаина, Красивая, поехали кататься, Чудная, Лето, Похитительница сна. Владимир Асимов (р. 1967, Мытищи) — солист. В 1986 окончил Таллинское мореходное училище, получил диплом судомеханика. Учился в музыкальной школе по классу баяна, пел в хоре самодеятельности. Гитару освоил сам, играл и пел как бард, как участник любительских ансамблей. В армии начал сочинять песни. В 1991 Асимов получил предложение выступить с двумя песнями в шоу «НА-НА». Дебютировал в Тамбове, год ездил с солистом В. Юриным (тогда по стране колесили два состава «НА-НА»). В 1992 выступал как солист на фестивале «Шлягер» в Петербурге. Хиты: Крошка, Где ты была?, Подкова на счастье, Мама. Вячеслав Жеребкин (р. 30 августа 1969, Москва) — певец, бас-гитарист. Музыкой занимается с одиннадцати лет; был горнистом, барабанщиком, играл в духовом оркестре на трубе, ударных, гитаре. В феврале 1992 Жеребкин вместе с Асимовым приехал по объявлению на прослушивание к Б. Алибасову. Впервые появился в «НА-НА» в качестве бас-гитариста на концерте в Белгороде. Владимир Левкин (р. 6 июня 1970, Москва). Учебу в школе начал в Потсдаме (Германия). В 5 лет в Потсдаме поступил в музыкальную школу, в класс баяна, в Москве перешел в класс классической гитары, окончил музыкальную школу. Играл в армейском ансамбле. В 1989 пришел по объявлению на конкурсное прослушивание в «Комбинат звезд» Б. Алибасова. Первое выступление «НА-НА» состоялось в 1989 в Москве на фестивале «Faсe to Faсe», в нем принял участие и В. Левкин. В 1995 он поступил в Российскую академию театральноги искусства, факультет режиссеров эстрады и массовых представлений (класс И. Шароева). Раньше всех в группе появился Паша Соколов, (родился в г. Павловске Ленинградской обл., закончил Студию современных танцев при Ленинградском мюзикхолле)сначала в качестве танцора, а затем, после ухода Левкина в качестве солиста. По словам журналистов, Паша практически реанимировал группу. получившую второе дыхание и образовав так называемый "Золотой состав" На-0На (Политов, Соколов, Жеребкин, Асимов). Впервые группа «НА-НА» выехала в одной программе с ансамблем «ИНТЕГРАЛ» в город Борисоглебск, и в течение года две эти команды Алибасова гастролировали вместе. С 1990 «НА-НА» начинает сольную гастрольную деятельность вместе с В. Левкиным. Хиты: Бабушка-Яга, Эскимосы и папуасы, Месяц май, Простой паренек, Алена, Медовый месяц, Моя малышка, Ты меня таким не знала. В 1997 в группе появляется пятый солист — Павел Соколов (род. 1974), до этого работавший в балете «НА-НА». В 1998 на Площади Звезд (Москва, ГЦКЗ «Россия») была заложена именная звезда группы, а Бари Алибасов был награжден «Орденом Белого Орла Первой степени» за вклад в развитие отечественного шоу-бизнеса. Тогда же группу покинул В. Левкин, который решил заняться сольной карьерой. В декабре 1998 В. Асимов, выйдя из состава группы, выпустил свой первый сольный альбом. В 2009 году группу покидает Павел Соколов, начавший свою сольную карьеру. В течение последних лет продюсером группы Барии Алибасовым неоднократно делались заявления о большом музыкальном потенциале «НА-НА» и о больших успехах их песен на Западе, однако официального подтверждения этим сведениям не было. Также осенью 2002 было объявлено о том, что группа хочет в полном составе стать космическими туристами и записать в невесомости новый альбом; но этим планам музыкантов не дано было осуществиться.