تأسست كرنيفال في عام 1972 بواسطة تيد أريسون.لجأ أريسون إلى صديقه مشولام ريكليس لتمويل المشروع، الذي كان يمتلك شركة أمريكان إنترناشونال لخدمات السفر ومقرها في بوسطن. وأسسا معا الشركة الجديدة كشركة تابعة لـشركة خدمات السفر.[2]
باعت شركة خدمات السفر حصتها في كرنفال في عام 1974 مقابل دولار واحد بسبب مشاكل تنظيمية، على أن يتحمل تيد أريسون ديون الشركة الضخمة. [2]
كانت كرنيفال قد بدأت رحلاتها البحرية من ميامي باستخدام السفينة ماردي غرا، وفي عام 1975 استحوذت الشركة على ثاني سفن الأسطول وأطلق عليها اسم كارنيفال. والاستحواذ على سفينتها الثالثة في عام 1978 باسم فيستيفال وهي سفينة أخرى كانت عابرة للمحيطات.[3]
قررت كرنفال بناء سفن جديدة خاصة بها وذلك لتكون قادرة على المنافسة مع خطوط ميامي كروز. وفي عام 1982 قدمت كرنفال سفينتها الأولى المصممة لهذا الغرض باسم تروبيكال.[4] كانت هذه أول مرة يتم فيها تقديم مدخنة السفينة المجنحة من تصميم جو فاركوس. والذي تم استخدامه منذ ذلك الحين على جميع السفن في الأسطول.[5]