In 1982 werd de juwelierszaak, die op een dag zou uitgroeien tot PANDORA, opgericht door de goudsmid P. Enevoldsen en zijn vrouw in de bescheiden omgeving van Nørrebrogade in Kopenhagen, Denemarken. Zij maakten vaak reizen naar Thailand op zoek naar sieraden om te importeren. Toen de vraag naar hun sieraden vergrootte, ging het bedrijf zich richten op de groothandels.

In 1987, na enkele zeer succesvolle jaren als groohandelaar, hield het bedrijf het voor gezien met de winkelactiviteiten en verhuisde naar grotere gebouwen en terreinen.  Na nog een paar jaar als groothandelaar zetten Winnie en Per de stap om een  eigen bedrijf in Thailand te openen om er onder andere zeker van te zijn dat zij de zeggenschap over hun eigen ontwerpen zouden behouden. Lone Frandsen werd als ontwerper aangenomen en het bedrijf ging zich richten op het ontwerpen van een uniek sieradenmerk. In 1996 kwam goudsmid en ontwerper Lisbeth Larsen bij het bedrijf en samen met Lone heeft zij een sleutelrol gespeeld bij het vormen van de PANDORA-stijl.

In 1999 werd de steeds populairder wordende bedelarmband van PANDORA op de Deense markt gebracht. Consumenten werden al snel enthousiast over het concept en PANDORA groeide hand in hand met de steeds groter wordende vraag. Op de buitenlandse markten was er ook grote belangstelling voor PANDORA-sieraden, waardoor PANDORA een internationaal merk is geworden dat tegenwoordig in 18 landen wordt verkocht. PANDORA is in 25 jaar tijd van een tweemanszaak uitgegroeid tot een team van 35 medewerkers op het hoofdkantoor in Kopenhagen en 1.000 medewerkers bij PANDORA Productions, de fabriek in Thailand.