A historia comeza no ano 1854 cando dous irmáns, Giovanni Battista e Giacomo Costa comercializan aceite de oliva e varios tecidos entre a península itálica e a illa de Cerdeña. Co paso dos anos a empresa vai mellorando e cambiando de titularidade, pero sempre dentro da familia "Giacomo Costa fu Andrea". Así no 1924 adquiren o seu primeiro navío, o Ravenna para a exportación dos seus productos. A medida que ían mercando novos navíos, bautizábanos cos nomes dos seus familiares, esto é, Federico no 1931, Eugenio e Enrico no 1934, Antonietta, Beatrice e Giacomo no 1935. A segunda guerra mundial só trouxo penurías para a empresa familiar, xa que afundiron todolos seus navíos salvo un. A familia non se deu por vencido e restructurou a empresa reorientando os seus fines productivos, así foi como entrou no campo do transporte de pasaxeiros, onde os emigrantes serían clave importante. Mercaron a compañías europeas varios navíos aos que se lles renombraron como Giovanna C, Maria C e Luisa C. O "C" fai referencia ao seu apelido Costa.
O 31 de marzo de 1948 o navío Anna C inauguraba a liña Xénova-Río de Janeiro e Bos Aires, e cón el a novo nome e cara da compañía Costa Cruceros. Aséntase deste xeito unha historia empresarial exitosa baseada na innovación e excelencia do estilo italiano que a transformou en precursora dos actuais cruceiros de vacacions.
O novo concepto de cruceiros de pracer déuse coa evolución da primeira clase nas rutas transatlánticas tradicionais. Costa Cruceros foi pioneira na transición de barcos transatlánticos a cruceiros, atendendo á demanda xerada por turistas procedentes da primeira clase. No 1950, Línea C comenzou a usar barcos como cruceiros no Mediterráneo e Sudamérica entendendo que as tempadas son inversas nos hemisferios norte e sur, feito que lle permitía programar a frota aproveitando períodos onde houbesen baixas de tráfico marítimo. O primeiro paso forte cara o novo mercado deuse a comezos de 1959, coa transformación integral en cruceiro do pequeno buque a motor Franca C: a súa capacidade reducíase a 552 catres, todas nunha soa clase, onde as cabinas de pasaxeiros contaban con baños en suite e aire acondicionado. Luego do seu debut no Mediterráneo, no inverno de 1959, o Franca C comenzou unha chea de cruceiros de pracer no Caribe con saídas dende Fort Lauderdale. Dende os anos sesenta co decaemento das migracións transoceánicas, a empresa centrou os seus esforzos no turismo de calidade emerxente, que a levou a coverterse na gran empresa turística que é hoxe.