A principios de 1990, la joven danesa Pernille Stoltz, con objeto se financiar su viaje por Asia, compró joyas en mercadillos y las vendió a los turistas en las playas de Grecia. Tras tres años de viaje, regresó a Dinamarca con la cabeza llena de ideas acerca de cómo producir sus propios diseños de artesanías, gracias a los hábiles artesanos indios que conoció.
Más adelante, en 1995, Pernille abrió una pequeña tienda, en la que vendía todo tipo de objetos, como cestas, candelabros, ganchos, joyas, y saris indios en el barrio latino de Copenhague. Esa tienda le brindó la oportunidad a Pernille de viajar a la India con frecuencia, permitiendo que sus ideas creativas se hiciesen realidad. En 1997, Pernille comienza a vender a otro tipo de clientes, como tiendas de regalos en Dinamarca, y como resultado, nace el negocio mayorista de Madam Stoltz.
En 2002, Pernille y su marido Peter deciden trasladarse a la isla natal se Pernille, Bornholm, en mitad del mar Báltico, junto a sus dos hijas. Actualmente, la pareja dirige Madam Stoltz en una sociedad, siendo Pernille la diseñadora y responsable del contacto con los proveedores de India y China, mientras Peter cuida de la logística y las finanzas.
A día de hoy, Madam Stoltz cuenta con 22 empleados en Bornholm, y sus productos son vendidos a nivel mundial.
