MSC Cruises ble grunnlagt som Lauro Lines i Napoli i Italia av Achille Lauro i 1960. Selskapet startet sin cruise-virksomhet med skipene «Angelina Lauro» og «Achille Lauro». endte sine dager etter en brann i havnen i St. Thomas på De amerikanske Jomfruøyer i 1979 og ble kapret av medlemmer fra Den palestinske frigjøringsfronten i 1985. I 1989 kjøpte Mediterranean Shipping Company, opp Lauro Lines og omdøpte selskapet til StarLauro Cruises. Deres da eneste fartøy, , brant opp og sank i 1994, og fra 1998 kjøpte Mediterranean Shipping Company Lauro Lines, og omdøpte det til Star Lauro Cruises. kjøpte Lauro Linjer og omdøpt den StarLauro Cruise. Senere ble navnet endret til det vi i dag kjenner som MSC Cruises.