Madam Stoltz este specializat pe decoratiuni interioare de la textile pana la piese de mobilier industriale si lampadare. Numele brandului a fost inspirat din India, unde localnicii sunt foarte politicosi si o numeau pe fondatoarea Pernille Stoltz mereu "Madam". Astfel, in 1995 cand aceasta a deschis primul magazin a decis sa il numeasca Madam Stoltz.
Pernille este cea care se ocupa de partea creativa si de contactele cu furnizorii din India si China, iar sotul ei, Peter Bundgaard, cu care conduce afacerea in parteneriat, este cel care este responsabil de logistica si finante.
Sediul actual al companiei se afla intr-o fosta fabrica de mobila complet renovata din Nexo, Danemarca. Insula este o continua sursa de inspiratie pentru fondatoare datorita naturii si a numerosilor artisti si artizani care se afla in zona. Dupa fiecare vizita al lui Pernille in India, aceasta are nevoie de cateva zile dupa ce se intoarce pe taramuri daneze pentru a-si reveni si ca ideile sa inceapa sa curga.