30 lat temu założycielka marki Pernille spakowała walizki i wyruszyła na przygodę do Indii. Natychmiast straciła serce do Indii i zaczęła sprzedawać biżuterię, aby sfinansować swoje podróże. Miejscowi nazwali młodą duńską poszukiwaczkę przygód „Madam”. Niewiele Pernille wiedziała, że ta podróż będzie początkiem podróży Madam Stoltz, jaką znasz dzisiaj. Po powrocie do Kopenhagi, otwierając mały sklepik sprzedający swoje projekty, przyszło jej do głowy nazwisko Madam Stoltz - i tak zostało do dziś. Dziś Madam Stoltz to firma zajmująca się dekoracją wnętrz i projektowaniem wnętrz zlokalizowaną w miejscu urodzenia Pernille Stoltz – małej duńskiej wyspie Bornholm – zatrudniająca 25 pracowników, posiadających klientów na całym świecie.
Madam Stoltz specjalizuje się w dekoracji i projektowaniu wnętrz. Jej kolekcje reprezentują świadomie wykonane ręcznie i kreatywne projekty inspirowane naturą, lokalnymi tradycjami i rzemiosłem w Indiach, Maroku, Chinach i Wietnamie. Od tekstyliów po meble i lampy – od praktycznych akcesoriów po przytulne rzeczy niezbędne.