Noa Noa startede i 1981 af Harald Holstein. Noa Noa var navnet på den model, som den franske maler Paul Gauguin, mødte i sin tid på Tahiti. Paul Gaugain blev forelsket i pigen, og Harald blev forelsket i navnet, som betyder enkelhed og harmoni. I dag omsætter Noa Noa for knap 600 millioner og har 500 medarbejdere fordelt på hovedkontoret i Nordsjælland, på de 6 datterselskaber i Europa og i Noa Noas egne butikker.