La sociedad Promodis (futura Promodès) se creó en 1961 tras la fusión de las empresas de dos familias normandas de mayoristas dirigidos por Paul-Auguste Halley y Léonor Duval-Lemonnier.