Бренд был назван в честь Наф-Нафа, самого упертого поросенка из сказки про трех поросят. Первый магазин сети был открыт в 1973 году и назывался Influence («влияние», «воздействие»). В 1978 году состоялась презентация первой коллекции бренда — линейка одежды для девушек возрастом от 18 до 25 лет. Официально бренд Naf Naf был зарегистрирован в 1985 году, после чего создатели бренда переименовали розничные точки.

С 1985 года под брендом Naf Naf производится не только одежда, но и различные аксессуары, вроде очков, сумок и поясов. В 1986 году произошел выход на мировой рынок. В том же году в Париже открылся и первый фирменный магазин компании.

На сегодняшний день в мире насчитывается несколько сотен фирменных магазинов Naf Naf. Сама компания с 2006 года принадлежит французской Vivarte SA.