Целебрити Цруисе Линес је 1988. године основала група грчки конгломерат Цхандрис у власништву породице. У ствари, створен је као врхунска линија која служи за тржиште луксузних крстарења које је у то време било релативно неискоришћено. 

Целебрити Цруисес је дизајниран да се такмичи са врхунским линијама као што је Холланд Америца Линес пре него што је ову другу купила Царнивал Цорпоратион. У почетку се фокусирао на путовања до Бермуда. Тржиште луксузних крстарења било је непозната територија за Цхандрис када је лансирао Целебрити. Раније се Цхандрис фокусирао на ниско тржиште крстарења са својом буџетском линијом Цхандрис Фантаси Цруисес. 

Данас Целебрити управља флотом од 11 бродова за крстарење широм света. Поред 11 бродова који су тренутно у употреби, још 3 брода следеће генерације Ивица класе су по налогу. Поред тога, Целебрити има јединствена права да управља еко крстарењима на острвима Галапагос на три пловила под називом Кспедитион, Ксплоратион и Флора након стицања туроператора Оцеан Адвентурес у 2016. Проширио је капацитет гостију у ланцу удаљених острва за 651ТП3Т.  

Целебрити је прва велика компанија за крстарење која је запослила жену генералног директора и председника након именовања Лиза Лутоф-Перло на позицију 2014.