In 1855, the Compagnie Générale Maritime was created.
In 1861, the Compagnie Générale Maritime changed its name to the Compagnie Générale Transatlantique.
In 1969, the Compagnie générale transméditerranéenne was created by joining the Mediterranean services of the Compagnie générale transatlantique with the Compagnie de navigation mixte.
In 1976, the CGTM came under state control and changed its name to SNCM. The state ownership was managed 75% by the Compagnie générale maritime and 25% by the SNCF, the latter influencing the new name.
In September 2005, French Prime ministerDominique de Villepin presented a project of privatization of the company. Villepin was to hand out the SNCM to Butler Capital Partners for 35 million euros, after a previous "recapitalisation" of 113 million euros. However, this project caused a public outcry, as it put into question the balancing out principle of public transports, meaning that to insure the continuity of the national territory and the equality of all concerning this important territorial continuity. In other words, the state-owned SNCM was to insure transport between the mainland and Corsica all year long, even though in exclusive market terms it may not be profitable, so that Corsicans can access administrative services as well as any other Frenchman. Moreover, Walter Butler was Villepin's schoolmate and friend from l'ENA, the elitepublic servants school. Following hard negotiations and a strike by the CGT trade-union and the Corsican Workers' Trade Union, a new project was presented. In May 2006, the company was privatized. Connex took 28% of the SNCM ; the state kept 25% of the shares, and 9% sold to the employees. 400 layoffs were planned; in addition to the 113 million euros reinjected by the state before the privatization, 35 million euros were to be given to finance the layoffs. In 2008, Butler sold its shares to Veolia, who became the main shareholder with 66% of shares. In 2011, the shares were passed on to Veolia Transdev, after Veolia merged with Transdev. The company filed for bankruptcy protection in 2014 and was subsequently placed in receivership of the court of Marseilles.