Группа НАИВ была основана осенью 1988 году в Вооруженных Силах СССР двумя рекрутами Максимом Кочетковым и Сашей Ивановым, что для панк-коллектива не весьма естественно. В следующем году - начало цивильного (в смысле гражданского) периода в развитии группы: НАИВ входит в состав Московской Рок-Лаборатории, а уже в 1990 году НАИВ выпускает свой первый альбом "Switch-Blade Knaife" на американском лейбле "MaximumRock`N`Roll".
Дебютный альбом НАИВа "Switch-Blade Knaife" ("Финка") (1991) месяцами оставался в хит-парадах национальных радиостанций и занял шестое место по продажам среди наиболее популярных в СССР альбомов панк-рока.
Летом 1992 года НАИВ выступает вместе с группой "Million Of Dead Cops" в ДК им. Горбунова.
Вслед за вторым альбомом НАИВа "Пива для Наива" последовало турне по странам Европы, организованное датской фирмой Subvert Productions в 1993 году: Финляндия, Норвегия, Дания, Швеция, Германия, Бельгия, Голландия, Австрия, Швейцария, Чехословакия и Италия - в общей сложности 40 концертов (из которых 10 совместно с группой Coffin Break из Сиэтла, и одно выступление в Берлине с группой Coffin Break и DOA).
Альбом "Пива для Наива" был записан с участием известнейших русских панк-групп, таких как Монгол Шуудан, Ва-Банкъ, ДСК, Ногу Свело, Матросская тишина.
Третий альбом НАИВа "Dehumanized States Of America" ("Дегуманизированные штаты Америки"), записанный с участием нового басиста Пита (ныне играющего в группе "Маша И Медведи"), увидел свет на кассетах независимой фирмы грамзаписи SOS Music в сентябре 1994 года. Рекламный концерт-презентация этого альбома получил широкий отклик в музыкальных и альтернативных программах радио (всех радиостанций FM в Москве, и некоторых национальных программ) и телевидения ("Пост-музыкальные новости" BIZ-TV).
В 1997 году НАИВ выпускает свою новую работу под названием "Пост-Алкогольные Страхи" с участием нового барабанщика Snake`a (Хакимова Дмитрия). В качестве саундпродюссера этой пластинки выступил небезызвестный Bill Gould (ех-Faith No More) c которым группу связывает давняя дружба.
В 1998 году группа НАИВ вела активную концертную деятельность, сыграв более 60 концертов в различных локальных клубах Москвы, Питера и других городов и весей России, а также принимала активное участие в таких крупных концертах как концерты с группой The Exploited в СКК "Юбилейный" (Питер) и ДК Горбунова (Москва) и 10 лет в ПАНК РОКЕ (Праздничный юбилейный концерт, посвящённый десятилетию группы, в котором приняли участие ведущие панк и рок силы страны: Ва-банкъ, Тараканы!, Ульи, Distemper, etc.).
В 1999 году "Пост-Алкогольные Страхи" переиздаются в США на Kool Arrow Records под названием "Post Alcoholic Anxieties".
В 2000 году выходит пятый студийный альбом группы НАИВ "Оптом И В Розницу" - наиболее коммерчески успешная и наиболее поддержанная в СМИ работа коллектива (MTV, МузТВ, Наше Радио, ULTRA, etc). Песня "Суперзвезда" с нового альбома добралась до призового первого места в Чартовой Дюжине (Хит Парад "Нашего Радио"), а клип на эту песню занимал уверенные позиции в "Русской Десятке" и "Двадцатке Самых-Самых" на MTV.
В мае 2001 года выходит предпоследняя на сегодняшний день работа группы концертный альбом РОК , записанный на 12-летиии коллектива в СДК МАИ 2 декабря 2000 года. В альбом также вошла студийная песня РОК , давшая название всей пластинке. Именно на эту композицию был снят видеоклип режиссером Эльдаром Саловатовым. Этот клип находился более 3-х месяцев в горячей ротации на MTV Russia и более 2-х месяцев в хит-параде Русская Десятка на MTV Russia. Песня была активно поддержана радиостанцией Наше Радио и более 2-х месяцев находилась в хит-параде Чартова Дюжина .
Также 2001 год принес и изменения в составе. Вместо Руслана Ступина в группу был приглашен Александр Голант, игравший раньше в команде "Тараканы!"
5 августа 2001 года группа НАИВ, совместно с группой ДДТ стали хэдлайнерами заключительного дня фестиваля НАШЕСТВИЕ в Раменском, собравшим более 100 000 зрителей. Триумфальное выступление группы НАИВ на фестивале транслировалось на общенациональном телеканале ТВ-6.
В декабре 2001 года группа НАИВ приступила к записи нового, седьмого по счету, альбома на Тон-студии "СОЮЗ", где были записаны и сведены два предыдущих альбома. 6 февраля 2002 НАИВ успешно выступил в совместном концерте с группой Offspring в ДС "Лужники".
20 апреля 2002 года в CDK МАИ состоялась презентация седьмого номерного альбома группы под названием "ФОРЕВА". Альбом также получил хорошую поддержку в СМИ. Песня "Я Не Шучу" успешно продвигается в "Чартовой Дюжине" Нашего Радио, а клип на эту песню получил ротацию на MTV-Russia.