История бренда началась еще в 1973 году, тогда братья Жерар и Патрик Парьянт (Gerard and Patrick Pariente), которые родились е в Тунисе, открыли свой первый магазин Influence в Париже, а в 1978 году вышла в свет их первая коллекция. Название Naf Naf братья взяли из знаменитой сказки у одного из поросят , так как младшего из братьев Парьянт часто в детстве так называли.

В 1983 году  бренд стал действительно знаменитым.  Однажды в одной из коллекций появились странные комбинезоны с неизменным логотипом - грузовик и телефон. Владельцев марки объяснили что комбинезон случайно попал в стиральный машинку и стал «вареным». Братья уже решили  вычеркнуть комбинезон из коллекции, когда совершенно случайно эту модель заметил крупный оптовик. Из «неудачной» модели эти комбинезоны вдруг превратились в настоящий хит. Именно тогда карьера Naf Naf начала резко развиваться, а популярность расти.

В 1985 году компания Naf Naf расширила свою коллекцию, включив туда не только одежду, но и оригинальные аксессуары — сумки, очки, ремни,  и т.п., а в 1986 году вышла на международный рынок, открыв магазин «Collection by NAFNAF» в Японии. В этом же году телезрители могли лицезреть принцессу Монако Стефания на выступлении перед прессой в блузке от Naf Naf.

В 1987 году пуховики doudoune добавили популярности развивающейся компании. И сегодня они остаются модными и актуальными в каждой коллекции.

Naf Naf развивался по пути диверсификации — позднее появились линии белья, купальных костюмов и домашнего текстиля — простыней, одеял, полотенец, потом начал выходить журнал NAFNAF, который  можно найти в фирменных магазинах, и наконец - появились первые духи от Naf Naf.

В начале 90х бренд начал активно продвигаться на внешние рынки. Магазины, работающие по франчайзинговой схеме, появились в Бельгии, Великобритании, Испании и Италии, а также новые бутики в Париже.

На 25 годовщину компания разработала новый логотип и фирменный стиль.  Тогда же была преобретена новая  торговая марка Chevignon, которая известна своими удобными, практичными, комфортными в носке вещами, отличающимися эффектом «ношенности».

А в 2007 братья Парьянт продали обе торговые марки  группе компаний VIVARTE во Франции, которая теперь занимается развитием сети. На сегодняшний день Naf Naf насчитывает более 500 фирменных магазинов  в 76 странах мира, в том числе и в Украине.