1977 stellten drei Personen die erste Kollektion für Madeleine zusammen. Der Name Madeleine leitet sich durch die Tochter der Mitinitiatoren Grete und Gustav Schickedanz ab.

Seit Erscheinen der ersten Frühjahr-/Sommerkollektion im Jahr 1978 ist die Modemarke Madeleine bekannt für exklusive und hochmodische Damenmode mit den passenden Accessoires. Madeleine-Kundinnen sind anspruchsvolle Damen mit modischem Interesse.

Im Madeleine Outlet Hechingen kann man reduzierte Kollektionsteile, Musterteile sowie Einzel- und Restposten kaufen. Bei den zeitweise zusätzlich noch laufenden Sonderaktionen kann man bei einigen Artikelgruppen zudem noch weiter sparen.