Relais Colis was born in 1969, then under the name of SOGEP, a delivery and service company for La Redoute, as an alternative to postal delivery at home, then disrupted by large strikes. The company is acquired in 1973 by La Redoute.