Nel 1891, Auguste Louis Montaudon arrivò nella regione dello Champagne come direttore di una cantina. Qualche anno dopo, suo figlio Auguste Eugene decise di fondare una propria maison vicino a Reims. Negli anni ’20, gli Champagne Montaudon avevano già raggiunto il successo e venivano serviti nei migliori cabaret di Parigi. Si dice anche che, nel 1936, la stella del Folies Bergère, Josephine Baker, firmò un contratto con Montaudon per rifornire i locali in cui si esibiva.