1988 - Celebrity Cruises ble grunnlagt i april som et datterselskap av det greskbaserte Chandris Group.
1990 – Celebrity Cruises første skip er det ombygde skipet Galileo, som får navnet Meridian.[3] Horizon blir selskapets andre skip.
1992 – Horizons søsterskip, Zenith, blir satt i trafikk.
1995 – Selskapets første Century-klasse skip, Century, settes i drift.
1996 - Det andre Century-klasse skipet, Galaxy, begynner sine seilinger.
1997 - Chandris-familien selger sine eierandeler i Celebrity Cruises til Royal Caribbean International.[4] Celebrity og Royal Caribbean slår seg sammen til Royal Caribbean Cruises Ltd. Mercury, et tredje Century-klasse skip, settes i drift, samt at Meridian blir solgt til det Singapore-baserte selskapet Sun Cruises.
2000 – Millennium, selskapets første Millennium-klasse skip, starter sine seilinger. Denne skipsklassen blir utstyrt med de mer miljøvennlige gassturbinene.
2001 – Skip nummer to i samme klasse, Infinity, settes i drift. Et nytt varemerke blir lansert, Celebrity Expeditions, med det mindre skipet Celebrity Xpedition som skal seile rundt Galápagosøyene.
2002 – Dette året kommer det to nye Millennium-klasse skip, Summit og Constellation.
2005 – Horizon blir overført til det UK-baserte Royal Caribbean datterselskapet Island Cruises. Det første Solstice-klasse skipet blir bestilt fra Meyer Werft.[5]
2006 – Planer ble lagt for å overføre Blue Moon og Blue Dream fra Pullmantur Cruises flåte til Celebrity Cruises under navnene Celebrity Quest og Celebrity Journey. Disse skipene skulle blitt en del av Celebrity Expeditions flåte.
2007 – Fjorårsplanene blir endret og et helt nytt varemerke blir lansert, Azamara Cruises, hvor skipene Quest og Journey opererer. Zenith blir overført til Pullmantur Cruises.
2008 – Celebrity Solstice, det første skipet i den nye skipsklassen, begynner sine seilinger. Alle skip i flåten får tilnavnet Celebrity foran sitt opprinnelige navn.
2009 – Skip nummer to i Solstice-klassen, Celebrity Equinox, settes i drift. Celebrity Galaxy blir overført til TUI Cruises.
2010 – Celebrity Eclipse settes i drift.
2011 – Det fjerde Solstice-klasse skipet, Celebrity Silhouette, starter sine seilinger. Celebrity Mercury blir solgt til TUI Cruises.
2012 – Celebrity Reflection settes i drift. Selskapets andre skip blir oppgradert med fasiliteter som finnes på Solstice-klasse skipene.