Med framgången med de tidiga ansträngningarna från Matson Navigation Company för att tillhandahålla ångbåtresor till Amerikas rikaste familjer på väg till Hawaii byggdes en serie semesterhotell i Honolulu vid början av 1900-talet, inklusive Moana Hotel (1901) och Honolulu Seaside Hotel, båda på Waikiki Beach och Alexander Young Hotel i centrala Honolulu (1903).
1925, Territorial Hotel Company, då ägare av alla tre hotellen, bestämde sig för att riva Honolulu Seaside och ersätta den med en stor, modern utväg. De kontrakterade Warren & Wetmore för att utforma Royal Hawaiian Hotel. Den spretande rosa stuckaturbetongfasad Spansk / morisk stil, byggd till en kostnad av över 4 miljoner dollar (1927-priser), omgiven av en anlagd trädgård på femton tunnland (60 700 m²). Den H-formade layouten innehöll 400 rum, alla med badkar och balkong Komplexet hade en offsite golfbana, idag känd som Waialae Coun prova Club.
Hotellet inledde sin verksamhet den 1 februari 1927 med en svart slipsgala där över 1 200 gäster deltog och blev snabbt en ikon för Hawais glansdagar. Hotellet blev en stor framgång och 1928 räknade öarna över 20 000 besökare för första gången.
Den stora depressionen drabbade 1929 och gjorde Territorial Hotel Company i konkurs. 1932 köpte Matson Line företagets hotell.
Under andra världskriget användes Royal Hawaiian uteslutande av den amerikanska militären som en R & R Barriärer av konsertinatråd blockerade åtkomst från intilliggande stränder.
Hotellet återhämtade mycket av sin kundkrets efter 1945. Det såldes, tillsammans med resten av Matsons hotell på Hawaii, till Sheraton Hotels och Resorts-kedjan 1959.
Under 1960-talet var ”Pink Palace” hem för ”Concert by the Sea” som sändes dagligen genom Armed Forces Radio Network (AFN).
I september 1974 köpte japanska affärsmän-bröderna Kenji Osano och Masakuni Osano Royal Hawaiian Hotel från ITT Sheraton. De bildade Kyo-ya Company Ltd, ett dotterbolag till Kokusai Kogyo Company Ltd som företagsenhet för att förvalta alla sina hotell.
Efter Osano-brödernas död arvade Takamasa Osano deras fastigheter.
Marken som hotellet bygger på ägs av Kamehameha Schools, som hyr marken.
Royal Hawaiian stängdes den 1 juni 2008 för renovering. Den öppnades igen den 20 januari 2009 som medlem av The Luxury Collection. En utökad renovering av Royal Beach Tower slutfördes 2010.
Royal Hawaiian Hotel är medlem i Historic Hotels of America, det officiella programmet för National Trust for Historic Preservation.