L'azienda nacque nel 1893 a opera di Théophile Bader ed Alphonse Kahn, che aprirono a Parigi una merceria chiamata "Aux Galeries Lafayette". Qui crearono i loro primi laboratori di confezione di moda, vendendo i loro prodotti. L'inaugurazione del magazzino di Boulevard Haussmann avvenne nel 1912. Risale invece al 1932 l'apertura del primo punto vendita di Monoprix a Rouen.

Il Gruppo acquistò nel 1971 Inno France, nel 1983 i magazzini Dames-de-France e nel 1991 le Nouvelles Galeries, create nel 1867, oltre al BHV, nato nel 1856, a Uniprix e Cofinoga. Nel 1994 fu creata Laser, società di servizi finanziari. Nel 1997 furono acquistati i magazzini Prisunic e nel 2001 i punti vendita francesi della britannica Marks & Spencer. Da una decina d'anni, il gruppo ha proceduto a numerose ristrutturazioni della sua rete di magazzini, in particolare fuori dell'Ile-de-France sulle insegne Nouvelles Galeries e BHV, chiudendo i magazzini meno redditizi. Venerdì 28 settembre 2007, le Galeries Lafayette hanno inaugurato il più spazioso dei loro magazzini dopo Parigi, nel centro di Lilla.