La Compagnie Générale Maritime est née de la fusion de la Compagnie Générale Transatlantique et des Messageries Maritimes le 23 février 1977.
La CMA-CGM fut créée en 1996 lors de la privatisation de la compagnie.