Ce sont les deux frères Patrick Pariente et Gérard Pariente qui ont créé la marque Naf Naf en 1973. Leur passion des affaires les a poussés à se lancer dans le prêt-à-porter et à faire en sorte que leur marque devienne une référence mondiale. Le succès de celle-ci commence avec le lancement en 1983 de la très célèbre « Combinaison » Naf Naf, qui utilise pour sa fabrication une simple toile, et qui comporte l'ancien logo de la marque (un camion et le numéro de téléphone de la maison).
Les différentes couleurs dans lesquelles ce vêtement est présenté sont obtenues en le teintant tout simplement une fois qu'il est assemblé. C'est le premier succès de Naf Naf. En 1987, la marque fera une fois de plus parler d'elle avec sa « Doudoune », un produit très original qui aura également un grand succès. Il s'agit d'un manteau avec doublure dont l'espace créé est rempli par des plumes afin de le rendre plus isolant. Beaucoup d'autres marques ont acquis une licence pour la production de ce type de manteau.
Naf Naf présente aujourd'hui une large gamme de produits allant des vêtements aux chaussures, en passant par les lunettes, les parfums, les produits lingerie, les maillots de bain, les radio réveil etc. Sa dimension internationale se traduit par ailleurs par l'existence de plusieurs filiales, par exemple au Japon.