Братья Патрик и Жерар Парьянт были рождены в семье евреев, в Тунисе. В 1973 году был открыт парижский магазин Influence, а в 1978 году появилась первая коллекция бренда. Такое необычное название — Naf Naf, братья позаимствовали из сказки про трех поросят. Кроме того, в детстве одного из братьев как раз и называли Наф-нафом. Однако популярность к Naf Naf пришла только лишь в 1983 году, когда в коллекциях появился необычный комбинезон с логотипом компании. Как объяснил один из братьев-основателей, по какой-то ошибке этот комбинезон оказался в стиральной машине и приобрел так называемый «вареный» вид. Была мысль вообще исключить злополучную вещь из коллекции, но модель комбинезона заметил крупный оптовик, который быстро сделал из неудавшейся модели модный хит. Можно сказать, что благодаря именно этому комбинезону компания Naf Naf стала по-настоящем популярной, ее карьера росла, а популярность увеличивалась.
История торговой марки Naf Naf не так уж стара. Она появилась в 1973 году, в тот момент, когда ее основатели открыли первый для себя магазин.