1968 Año de nacimiento de Royal Caribbean, el impulsor fue Edwin Stephan, que buscó socios para poner en marcha su idea, logró la fusión de tres compañías navieras noruegas: I M Skaugen & Company, Gotaas Larsen y Anders Wilhemsen & Company. Cada uno de ellos aportaría un barco y de esta forma se crearía Royal Caribbean. Edwin Stephan desde Miami desarrollaría el marketing y la gestión de ventas. Se encargaron tres barcos gemelos al astillero finés Wartsila: Song of Norway, Nordic Prince y Sun Viking. Su concepción es que los clientes pasan la mayor parte del tiempo en las cubiertas del barco o en el exterior, por lo que los camarotes no debían ser excesivamente grandes.

1970 Se inaugura el Song of Norway, buque cargado de innovaciones como un observatorio acristalado y el diseño de piscina y solarium.

1971 Se inaugura el Nordic Prince siendo uno de los primeros barcos en ofrecer el concepto de 7 días "Todo Incluido".

1972 El Sun Viking se añade a la flota.

1982 Se inaugura el Song of America. Con capacidad para 1.400 pasajeros es considerado el buque más grande desde 1968. En este mismo año el Sun Viking es nombrado "Barco del Año" por la "World Ocean & Cruise Liner Society". 1984 Es implantado lo que se denominó "Ship Shape" un programa de fitness incluido en las actividades diarias en los buques. 1985 Incorporan el "Golf Ahoy". Royal Caribbean se convierte en la primera compañía que ofrece un programa de golf en puertos de escala (Caribe, Bahamas, Bermudas y México). 1986 El Song of Norway es nombrado "Barco del año" por la "World Ocean & Cruise Liner Society". Inauguración del Sovereign of the Seas, que se convierte en el barco para pasajeros más grande del mundo con una capacidad para albergar a 2.350 personas.
1984/89 De manera continuada durante estos seis años Royal Caribbean es nombrada la "Mejor compañía naviera del mundo" por los lectores de la prestigiosa revista americana "Travel Holiday".
1990 El Song of Norway es elegido "Barco del año" por segunda vez y junto a otros nueve buques de la compañía forma la lista de los diez primeros.
1991 Vuelve a ser nombrada la "Mejor compañía naviera" por el "Travel and Leisure Magazine". Se bota el Monarch of the Seas, el mayor buque de pasajeros del mundo. Introducen el primer sistema de reservas automático con acceso directo para más de 29.000 agentes de viajes, el "Cruise Match". 1992 Se inaugura el Majesty of the Seas, hermano gemelo del Monarch of the Seas y del Sovereign of the Seas, convirtiéndose en la compañía naviera más grande del mundo. El Song of Norway es nombrado "Barco del Año" por tercera vez.
1993 Royal Caribbean entra a cotizar en la Bolsa de Nueva York como "RCL". 1995 Royal Caribbean celebra su 25º Aniversario. Se inaugura el Legend of the Seas.
1996 Se convierte en la primera compañía de cruceros galardonada con el certificado Safety & Enviromental Protection por Det Norske Veritas, prestigiosa sociedad encargada de otorgar una clasificación a los buques. Se crea la Fundación para los Océanos de Royal Caribbean, con el fin de animar e incentivar la investigación y educación para conservar los océanos. Se inaugura el buque Splendour of the Seas.
1997 La compañía pasa a denominarse Royal Caribbean Internacional. Entra a cotizar en la bolsa de Oslo y se fusiona con Celebrity Cruises.
1998 Inauguración del Vision of the Seas.
1999 Se inaugura el Voyager of the Seas, el primero de una serie de tres con capacidad para 3.114 pasajeros y 142.000 Tn (el buque más grande del mundo).
2000 Entra en servicio el segundo buque de la serie, Explorer of the Seas.
2001 El Radiance of the Seas y el Adventure of the Seas entran en servicio (primeros buques del proyecto Vantage). 2002 Se inauguran los buques Brillance of the Seas y Navigator of the Seas.
2003 Incorporación de los buques Serenade of the Seas y Mariner of the Seas.
2004 Es inagurado el buque Jewel of the Seas.
2006 Está prevista la inauguración del Ultra-Voyager que se convertirá en el buque de cruceros más grande del mundo con 160.000 Tn.