Royal Caribbean Cruise Line fue fundada en 1968 por Anders Wilhelmsen y Company, IM Skaugen y Company y Gotaas Larsen, compañías navieras de Noruega. La nueva línea creada pone su primer barco,el Clipper Pacific, en servicio durante 2 años. Al año siguiente, la capacidad de la línea se duplicó con la adición del MV Aquamarine a la flota. Continuando con la expansión, la línea añadió el Viking Sun en 1972.
Royal Caribbean compra en 1986 una propiedad costera en Haití para su uso como destino privado para sus huéspedes. Este destino se llama ahora Labadee. Después de una reestructuración de la empresa en 1988, se puso en marcha la línea de Sovereign of the Seas, el buque de pasajeros más grande a flote en el momento. Dos años más tarde, Nordic Empress y Viking Serenade entraron en servicio, continuando una tendencia de rápido crecimiento dentro de la empresa. En el mismo año Royal Caribbean compró su destino privado en segundo lugar, Little Stirrup Cay, una isla en las Bahamas, a la que rebautizó "Cayo Coco".
El 10 de mayo "Royal Caribbean" disipo la venta de dos de sus buques Monarch y Majesty of the Seas. Royal Caribbean tiene planeado el Project Sunshine que consiste en 2 barcos, Wisdom of the Seas y Rider of the Seas. Ambos barcos estan siendo construidos en Aker Finnyards ubicado en Turku, Finlandia.
