Im April 2008 wurde TUI Cruises gegründet als ein Gemeinschaftsunternehmen des weltweit führenden Touristikkonzerns TUI AG sowie dem zweitgrößten Kreuzfahrt-Konzern Royal Caribbean Cruises Ltd. mit Sitz in Miami in den USA.

Damals begann alles mit der ursprünglichen „Mein Schiff“, die zuvor als Celebrity Galaxy für Celebrity Cruises gefahren ist. Bis zur Indienststellung der „Mein Schiff 2“ im Jahr 2011, einer baugleichen Schwester, führte die „Mein Schiff“, die dann in „Mein Schiff 1“ umbenannt wurde, als einziges Kreuzfahrtschiff die TUI Cruises Flotte an.

Auf Grund des großen Erfolges der beiden Wohlfühlschiffe wurde 2014 der erste Neubau von TUI Cruises in Dienst gestellt, die „Mein Schiff 3“. Von diesem Zeitpunkt an wuchs die Flotte jährlich um ein weiteres Schiff. Inzwischen operiert TUI Cruises mit insgesamt 7 Kreuzfahrtschiffen auf den Weltmeeren, der nächste Neubau wird im Jahr 2023 erwartet.

Die alte „Mein Schiff 1“, das Mutterschiff des Unternehmens, verließ 2018 die Flotte zu Marella Cruises und kreuzt seitdem als Marella Explorer die Weltmeere. Sie wurde durch einen Neubau, die neue „Mein Schiff 1“, ersetzt. Ursprünglich sollte auch die alte „Mein Schiff 2“ mit der Indienststellung der neuen „Mein Schiff 2“ im Frühjahr 2019 zu Marella Cruises wechseln, man entschied sich aber kurzfristig das Herzensschiff der Passagiere doch weiter zu behalten und sie als „Mein Schiff Herz“ weiter zu betreiben.