År 1982 grundades den guldsmedsfirma som senare skulle bli PANDORA av guldsmeden P. Enevoldsen och hans fru i ett enkelt kvarter på Nørrebrogade i Köpenhamn. De reste ofta till Thailand för att välja ut smycken att importera, och i takt med en ökande efterfrågan på dessa smycken blev grossistförsäljning en allt större del av företagets verksamhet.

Efter några mycket framgångsrika år som grossister lade de 1987 butiksförsäljningen helt på is och företaget flyttade till större lokaler. Efter ytterligare några år som grossister hade paret samlat det mod som krävdes för att starta en egen fabrik i Thailand, bland annat för att försäkra sig om att ha kontrollen över sin egen design. Lone Frandsen anställdes som designer, och företaget fokuserade på allvar på att skapa ett unikt varumärke för smycken. 1996 anställdes guldsmeden och designern Lisbeth Larsen, som tillsammans med Lone har varit en viktig faktor i att definiera PANDORAs stil.
1999 introducerades PANDORAs nu välkända armband med berlocker på den danska marknaden. Kunderna tog snabbt till sig konceptet och PANDORA växte i takt med den ökande efterfrågan. Det fanns också ett stort intresse från andra länder för att sälja PANDORAs produkter, vilket har gjort att PANDORA nu är ett globalt varumärke, som för närvarande säljs i 18 länder. Från att för 25 år sedan ha varit ett tvåmansföretag är det i dag 35 medarbetare på huvudkontoret i Köpenhamn och 1 000 anställda på fabriken PANDORA Productions i Thailand.