Pada tanggal 1 September 1970, Hapag-Lloyd dibentuk melalui penggabungan antara Hamburg-American Line (HAPAG), yang memulai sejarahnya pada tahun 1847, dan Norddeutscher Lloyd, yang memulai sejarahnya pada tahun 1857.[1] Hapag tidak lagi mengangkut penumpang sejak tahun 1960, sementara Norddeutscher Lloyd mengoperasikan Bremen dan Europa. Hapag-Lloyd kemudian mengecat cerobong kapalnya dengan warna jingga dan biru. Kapal penumpang pertama dari Hapag-Lloyd adalah Europa, yang dibuat pada tahun 1981.[1]
Pada tahun 2008, Hapag-Lloyd memisahkan bisnis kapal pesiarnya untuk membentuk perusahaan ini dengan nama Hapag-Lloyd Kreuzfahrten. Pada tahun yang sama, TUI AG mengakuisisi perusahaan ini. Pada tahun 2016, nama dari perusahaan ini diubah menjadi seperti sekarang. Pada tahun 2020, perusahaan ini dijual ke TUI Cruises, sebuah perusahaan patungan antara TUI dan Royal Caribbean.[2]