Costa Cruceros existe desde mucho antes de que los cruceros se convirtieran en una de las grandes formas de viajar y en el gigante de la industria turística que son ahora. La familia Costa inició su actividad comercial en el siglo XIX, dedicada principalmente al comercio de aceite de oliva y otros productos. Con el tiempo, la empresa se introdujo en el transporte marítimo y, después de la Segunda Guerra Mundial, dio sus primeros trayectos de pasajeros.

El primer viaje lo hizo el barco Anna C en 1948, de Génova a Buenos Aires, considerado el primer gran paso de la compañía en el transporte transatlántico de pasajeros. Durante los años cincuenta, Costa comenzó a orientar su actividad hacia los viajes de ocio y, en 1959, convirtió el Franca C en un barco destinado exclusivamente a los cruceros.

Durante las décadas de 1970 y 1980, Costa se consolidó como una de las compañías de referencia del sector y amplió progresivamente su flota y sus destinos. En 1997, Carnival Corporation adquirió el 50 % de Costa y tres años después pasó a controlar la totalidad de la compañía.

Desde entonces, Costa ha continuado creciendo como una de las grandes marcas europeas de cruceros, manteniendo Génova como sede (normalmente estos barcos están registrados en lugares como Bahamas o Malta) y una fuerte identidad italiana. La compañía combina gastronomía, diseño y hospitalidad italiana con itinerarios por numerosos destinos internacionales. En los últimos años también ha apostado por la innovación y la sostenibilidad, con barcos como Costa Smeralda y Costa Toscana, propulsados por GNL.

Actualmente, Costa Cruceros forma parte de Carnival Corporation & plc y continúa operando bajo bandera italiana, con una flota centrada especialmente en el Mediterráneo, aunque también navega por otros destinos del mundo.