En 1993, La Poste fait face à un mouvement de grève important[2]. Pour éviter la dépendance au service public, Yves Rocher crée alors Distrihome à Nantes[3], qui deviendra Colis Privé, afin d'assurer la livraison à domicile des petits paquets Yves Rocher et des messages publicitaires[4].
Initialement, la distribution était assurée uniquement dans le Grand-Ouest de la France[4].
En 2006, la société change d'actionnaires et devient la possession d'Adrexo, filiale de Spir Communication[5]. Elle prend le nom d'Adrexo Colis, puis de Colis Privé en 2012[6].
En 2014, Amazon devient actionnaire de Colis Privé tout en restant minoritaire au capital de l'entreprise[3]. Colis Privé distribue à l'époque les produits d'entreprises comme ASOS, Vertbaudet ou Pixmania[3]. Elle s'associe ensuite avec Mondial Relay afin de faciliter le retrait en point relais[7]. La société se développe au Maroc sous la forme d'un contrat de licence, en Belgique[8] et au Luxembourg[9].
En 2022, la filiale Ceva Logistics de la société CMA CGM acquiert Colis Privé[10]. L'objectif est d'internaliser ses solutions logistiques pour ses clients e-commerce[11].
En 2025, l'entreprise fait l'objet d'une cyberattaque qui compromet 15 millions de données personnelles[12].
.svg){kind=small}
France
