S úspěchem raného úsilí společnosti Matson Navigation Company poskytnout parní cestu do nejbohatších amerických rodin na cestě na Havaj, byla v Honolulu na ostrově Honolulu postavena řada rekreačních hotelů začátek dvacátého století, včetně Moana Hotel (1901) a Honolulu Seaside Hotel, oba na pláži Waikiki, a Alexander Young Hotel v centru Honolulu (1903).
V roce 1925 společnost Territorial Hotel Company, tehdejší majitel všech tří hotelů, se rozhodl zbourat přímořské pobřeží Honolulu a nahradit jej velkým moderním letoviskem. Na návrh Royal Hawaiian Hotel si objednali Warren & Wetmore. štuková betonová fasáda komplex ve španělském / maurském stylu, postavený za cenu více než 4 miliony dolarů (ceny z roku 1927), byl obklopen upravenou zahradou o rozloze 60 akrů čtverečních (15 akrů). Dispozice ve tvaru písmene H obsahovala 400 pokojů, každý s vanou a balkonem Komplex měl golfové hřiště mimo areál, dnes známé jako Waialae Coun vyzkoušejte Club.
Hotel zahájil svoji činnost 1. února 1927, kdy se slavnostního setkání s černou kravatou zúčastnilo přes 1 200 hostů, a rychle se stal ikonou slavných dnů Havaje. Hotel zaznamenal obrovský úspěch a v roce 1928 napadlo na ostrovech poprvé přes 20 000 návštěvníků.
Velká hospodářská krize zasáhla v roce 1929 bankrot společnosti Territorial Hotel Company. V roce 1932 koupila společnost Matson Line hotely společnosti.
Během druhé světové války byl Royal Hawaiian používán výhradně americkou armádou jako R & R Bariéry z harmonického drátu zablokovaly přístup z přilehlých pláží.
Hotel získal po roce 1945 většinu své klientely. Byl prodán spolu se zbytkem Matsonových hotelů na Havaji do hotelů Sheraton. a Resorts Resort v roce 1959.
V šedesátých letech byl „Pink Palace“ domovem „Concert by the Sea“, který denně vysílal prostřednictvím rozhlasové sítě ozbrojených sil (AFN).
V září 1974 koupili japonští podnikatelé-bratři Kenji Osano a Masakuni Osano Royal Hawaiian Hotel od ITT Sheraton. Založili společnost Kyo-ya Company Ltd, dceřinou společnost společnosti Kokusai Kogyo Company Ltd, jako společnost spravující všechny jejich hotely.
Po smrti bratrů Osanů Takamasa Osano zdědil jejich majetek.
Půdu, na které je hotel postaven, vlastní školy Kamehameha Schools, které si pozemky pronajímají.
Royal Hawaiian byl z důvodu rekonstrukce uzavřen 1. června 2008. Znovu se otevřel 20. ledna 2009 jako člen z The Luxury Collection. V roce 2010 byla dokončena rozšířená rekonstrukce věže Royal Beach.
Royal Hawaiian Hotel je členem Historic Hotels of America, oficiálního programu National Trust for Historic Preservation.