Kruizinė kompanija Celebrity Cruises buvo įkurta 1989m. kad galėtų pasiūlyti keliautojams aukščiausio lygio kruizinių laivų servisą protingomis kainomis.Pradžioje daugelis į šį pasiūlymą žiūrėjo skeptiškai, nes kompanijos savininkai Chandris Cruises kompanija buvo kompanija teikusi kruizines paslaugas ekonominėmis kainomis. Naujoji kompanija per 3 metus pasiekė ekonominės veiklos aukštumas ir šalia laivų Horizon ir Zenith , pastatytų 1990-1992m.atsirado nauja laivų serija Century - Century, Galaxy ir Mercury talpinanti 29% daugiau keleivių padidinto komfortiškumo salygomis su pagerintu maitinimu ir aptarnavimu.Šiuose laivuose pirmąkart buvo įvestos SPA paslaugos, didelėse  kajutėse eksponuojami originalūs meno kūriniai,cigarų klubai.

Celebrity Cruises  kompaniją 2000m. pasipildė naujos Millennium serijos laivu,po to buvo nuleisti analogiško dydžio laivai Infinity, Summit ir Constellation. Pirmasyk kruizinių laivų statybos istorijoje šiuose laivuose buvo laivo išorėje sumontuoti stikliniai panoraminiai liftai. Reikia paminėti faktą- viename iš Millennium restoranų -Olimpic restorane sieną puošia Liudviko XIV stiliumi raižytas medžio pano ,analogiškas buvusiam Titaniko laive .

Kompanijos Celebrity Cruises laivai plaukioja visuose pasaulio vandenynuose-Viduržiemio jūroje,Baltijos jūroje, Aliaskoje, Pietų Amerikos. Vienas iš didžiausių pasaulyje kruizinių laivų Constellation buvo kelis kartus užsukęs į Klaipėdos jūrų uostą.

Dar vienas šių laivų privalumas prieš kitus yra tas, kad geriausių virtuvių linijai vadovauja Michel Ru, įžymiausias šių laikų virėjas. jis kuria menių ir apmoko kompanijos  virėjus  virtuvės meno paslapčių

Šiuo metu kompanijoje yra 11 laivų, nuo 1997m Celebrity Cruises yra dalimi Royal Caribbean.  Laivuose atsiskaitoma JAV doleriais.