Med suksessen med den tidlige innsatsen fra Matson Navigation Company for å tilby dampbåtturer til Amerikas rikeste familier på vei til Hawaii, ble det bygget en rekke feriestedhotell i Honolulu på begynnelsen av det tjuende århundre, inkludert Moana Hotel (1901) og Honolulu Seaside Hotel, begge på Waikiki Beach, og Alexander Young Hotel i sentrum av Honolulu (1903).
I 1925 ble Territorial Hotel Company, da eieren av alle de tre hotellene, bestemte seg for å rive Honolulu Seaside og erstatte den med et stort, moderne feriested. De kontraherte Warren & Wetmore for å designe Royal Hawaiian Hotel. Den viltvoksende rosa Stucco betongfasade Spansk / maurisk stilkompleks, bygget til en pris av over 4 millioner dollar (priser fra 1927), var omgitt av en anlagt hage på femten hektar (60.700 m²). Den H-formede utformingen inneholdt 400 rom, hvert med badekar og balkong Komplekset hadde en offsite golfbane, i dag kjent som Waialae Coun prøv klubben.
Hotellet startet driften 1. februar 1927 med en svart slipsgalla på over 1200 gjester, og ble raskt et ikon for Hawaii glansdager. Hotellet var en stor suksess, og i 1928 telte øyene over 20 000 besøkende for første gang.
Den store depresjonen rammet i 1929, og konkurs ga Territorial Hotel Company. I 1932 kjøpte Matson Line selskapets hoteller.
Under andre verdenskrig ble Royal Hawaiian eksklusivt brukt av det amerikanske militæret som en R & R Barrierer av konsertinatråd blokkerte tilgang fra de tilstøtende strendene.
Hotellet hentet tilbake mye av klientellet etter 1945. Det ble solgt sammen med resten av Matsons hoteller på Hawaii til Sheraton Hotels og Resorts-kjeden i 1959.
I løpet av 1960-tallet var «Pink Palace» hjemmet til «Concert by the Sea» som hver dag sendes gjennom Forsvarets radionettverk (AFN).
I september 1974 kjøpte japanske forretningsmenn-brødre Kenji Osano og Masakuni Osano Royal Hawaiian Hotel fra ITT Sheraton. De dannet Kyo-ya Company Ltd, et datterselskap av Kokusai Kogyo Company Ltd som bedriftsenhet for å administrere alle hotellene deres.
Etter Osano-brødrenes død, arvet Takamasa Osano eiendommene deres.
Grunnen som hotellet er bygget på eies av Kamehameha Schools, som leier landet.
Royal Hawaiian stengte 1. juni 2008 for renovering. Det ble åpnet 20. januar 2009 som medlem av The Luxury Collection. En utvidet renovering av Royal Beach Tower ble fullført i 2010.
Royal Hawaiian Hotel er medlem av Historic Hotels of America, det offisielle programmet for National Trust for Historic Preservation.