名人邮轮公司成立于1989年，公司创始人是希腊人John Chandris。公司成立之初有2条小邮轮：“Horizon”轮和 “Zenith”轮。1997 年名人邮轮公司被美国皇家加勒比国际邮轮公司收购，但名人邮轮作为一个优秀的品牌继续服务于市场。

在20世纪90年代公司建造了3条新邮轮：Century,Galaxy and Mercury。邮轮上有海上温泉室、艺术品收藏室、钢琴休息室、香槟和马蒂尼鸡尾酒酒吧等。公司对邮轮内部进行了豪华装修，增进服务质量，提供更多的美味佳肴，其目的就是一个：在邮轮市场上提升竞争力，更好的满足年轻人的需要！

名人邮轮开辟了许多新的旅游线路，公司在过去的7-8年中一直坚持为高端客户服务，提供的是豪华奢侈的高消费，今天名人邮轮的定位主要是为普通中等客户服务，到名人邮轮上去休闲被当作现代人的一种前卫的生活方式。

自2004 年以来，公司淘汰了Millennium 、 Galaxy 、Horizon 、 Zenith这些小邮轮，购买了载客98人的“Sun Bay I”轮。现在“Sun Bay I”轮被命名为“Celebrity Xpedition”，可以为乘客提供更加丰富多彩的游览线路。为了满足有些爱好冒险探奇的游客的需要，公司利用一艘前苏联破冰船开辟了到南极州、Arctic 和阿拉斯加的游览航线。