Die Carnival Cruise ist der Ursprung des weltweit größten Kreuzfahrtkonzerns, der Carnival Corporation. Die Gründung der Reederei fand bereits im Jahre 1972 durch den Geschäftsmann Theodore Arison in Miami statt. Ursprünglich war die Reederei eine Tochtergesellschaft des American International Travel Service.
Den Kreuzfahrtbetrieb nahm Carnival zunächst einmal mit einem einzigen Schiff, der Mardi Gras, auf. Der große Erfolg stellte sich allerdings erst um 1982 mit der Indienststellung der Tropicale ein. 1984 erreichte Carnival durch die bis dahin größte Werbekampagne ihrer Art, eine riesige Bekanntheit in den USA.
Seit 1993 ist die Carnival Cruise Line schließlich nur noch Gründungsgesellschaft der damals entstandenen Carnival Corporation und steht auch heute noch unter ihrer Flagge. Seitdem ist die Flotte parallel mit der Beliebtheit stetig gewachsen. Mittlerweile umfasst die Flotte 26 Schiffe und es ist kein Ende in Sicht. Nach einem Neubau 2018 werden auch in den Jahren 2019, 2020 und 2022 neue Schiffe hinzukommen.