現在、ロイヤル・カリビアン・クルーズ・リミテッド(RCCL)グループの中で2番めの規模の会社であるセレブリティ・クルーズ(Celebrity Cruises)は、1989年にギリシャ・アテネの海運会社チャンドリス・グループ(Chandris Group、現在のChandris Hellas Inc)により設立された。

以前のチャンドリス・グループは、1960年〜1974年にチャンドリス・ライン(Chandris Line)として、ギリシャとオーストラリアを結ぶオーシャンライナーを、1974年〜1996年にチャンドリス・クルーズ(Chandris Cruises)として、ギリシャ発の地中海クルーズを、1985年〜1996年までチャンドリス・ファンタジー・クルーズ(Chandris Fantasy Cruises)として北米クルーズを運航していた。

チャンドリスのセレブリティ・クルーズ(Celebrity Cruises)のブランドは低価格帯のクルーズをおこなうブランドとして始まった。

その後、セレブリティ・ブランドはアメリカ発バミューダ行きのクルーズでラグジュアリー・クルーズ・マーケットに踏み込み、さらに新しい客船を購入するなどして拡大していった。

1997年にチャンドリスはセレブリティ・クルーズをロイヤル・カリビアン・インターナショナル(Royal Caribbean International)に売却した。