In 1972 werd het allereerste schip van Carnival Cruise Line gelanceerd, de TSS Mardi Grass. De nieuwe Carnival Mardi Gras is een eerbetoon aan het eerste schip van de rederij. De nieuwe maar gelijkaardige naam symboliseert innovatie. Het schip vaart door de Caraïben, en Noord-Amerika. Het is het eerste Amerikaanse schip dat wordt aangedreven door vloeibaar aardgas en het grootste cruiseschip van Carnival. Het is tevens het eerste schip ooit met een achtbaan aan boord!