Madam Stoltz startades 1997 av Pernille Stoltz. Efter att ha bott i Köpenhamn flyttade Pernille och hennes man Peter 2002 till Bornholm där Pernille är född.

Idag äger de företaget tillsammans.

Pernille är designer och har all kontakt med tillverkarna i Indien och Kina och Peter sköter ekonomin och logistiken.