Med succesen med den tidlige indsats fra Matson Navigation Company for at give dampskibsrejser til Amerikas rigeste familier på vej til Hawaii blev der bygget en række feriestedhoteller i Honolulu på starten af det tyvende århundrede, herunder Moana Hotel (1901) og Honolulu Seaside Hotel, begge på Waikiki Beach, og Alexander Young Hotel i centrum af Honolulu (1903).
I 1925 blev Territorial Hotel Company, af den daværende ejer af alle de tre hoteller besluttede at nedrivning af Honolulu Seaside og erstatte den med et stort, moderne feriested. De indgik kontrakt med Warren & Wetmore til at designe Royal Hawaiian Hotel. Den sprudlende lyserøde stuk betonfacade Spansk / maurisk indrettet kompleks, bygget til en pris på over $ 4 millioner (priser i 1927), var omgivet af en anlagt have på femten hektar (60.700 m²). Det H-formede layout indeholdt 400 værelser, hver med badekar og balkon Komplekset havde en offsite golfbane, i dag kendt som Waialae Coun prøv klubben.
Hotellet startede driften den 1. februar 1927 med en sort slipsgalla, der overværedes af over 1.200 gæster, og blev hurtigt et ikon for Hawais glansdage. Hotellet var en kæmpe succes, og i 1928 tællede øerne over 20.000 besøgende for første gang.
Den store depression ramte i 1929 og gik konkurs i Territorial Hotel Company. I 1932 købte Matson Line virksomhedens hoteller.
Under Anden Verdenskrig blev Royal Hawaiian udelukkende brugt af det amerikanske militær som en R & R Barrierer af concertinatråd blokerede adgang fra de tilstødende strande.
Hotellet tilbagebetalt meget af sin klientel efter 1945. Det blev solgt sammen med resten af Matsons hoteller på Hawaii til Sheraton Hotels og Resorts-kæden i 1959.
I løbet af 1960erne var “Pink Palace” hjemsted for “Concert by the Sea”, der udsendes dagligt gennem Armed Forces Radio Network (AFN).
I september 1974 købte japanske forretningsfolk-brødre Kenji Osano og Masakuni Osano Royal Hawaiian Hotel fra ITT Sheraton. De dannede Kyo-ya Company Ltd, et datterselskab af Kokusai Kogyo Company Ltd som virksomhedsenhed til at administrere alle deres hoteller.
Efter Osano-brødrenes dødsfald arvede Takamasa Osano deres ejendomme.
Grunden, hvorpå hotellet er bygget, ejes af Kamehameha Schools, der lejer jorden.
Royal Hawaiian lukkede den 1. juni 2008 for renovering. Den genåbnet den 20. januar 2009 som medlem af The Luxury Collection. En udvidet renovering af Royal Beach Tower blev afsluttet i 2010.
Royal Hawaiian Hotel er medlem af Historic Hotels of America, det officielle program fra National Trust for Historic Preservation.