Debutó en 1996 como el primer barco de pasajeros jamás construido en superar las 100.000 toneladas brutas, y se convirtió en el primero en romper el récord que el Queen Elizabeth estableció en 1940 como el barco de pasajeros más grande del mundo, manteniéndolo hasta 1998.
[1] Construido por Fincantieri en su astillero Monfalcone en Friuli-Venezia Giulia, norte de Italia, fue bautizado como Carnival Destiny en Venecia (Italia), en noviembre de 1996 por Lin Arison, la esposa del fundador de Carnival Cruise Line, Ted Arison.
[2] En la película de comedia dramática estadounidense de 1997 Holy Man con Eddie Murphy, Jeff Goldblum y Kelly Preston, el Carnival Destiny se ve en el fondo varias veces al comienzo de la película, la primera vez que los personajes principales se encuentran.
[4][5] Desde mayo de 2019, el barco tiene su puerto base en Charleston, Carolina del Sur.
[6] Originalmente se planeó navegar a Cuba desde Charleston, pero esos planes se cancelaron después de la prohibición de viajar a Cuba en 2019.