ennen Hawaii State Libraryn rakentamista kirjastotiloja tarjosi Havaijin kuningaskunnan vuonna 1879 perustama Honolulu Library and Reading Room Association. Tätä ennen paikalla sijaitsi Hāli’imaile, Bokin ja Lilihan asuinpaikka ja myöhemmin Viktoria Kamāmalu ja hänen isänsä ja veljensä ennen kuin he nousivat Kamehameha IV: een ja Kamehameha V: een. Havaijin kuninkaalliset (kuningas Kalakaua, kuningatar Kapiolani, kuningatar Emma ja prinsessa Bernice Pauahi Bishop) antoivat yhdistykselle sekä taloudellista tukea että henkilökohtaisia kirjakokoelmiaan. Kuningas Kalakaua antoi myös verovapautuksia ja maa-avustuksen Honolulun keskustassa sijaitsevalle pysyvälle tontille.
Havaijin osavaltion kirjasto rahoitettiin Andrew Carnegien avustuksella. Kirjasto täytti valtion myöntämän apurahan vaatimukset yhteistyössä Walter F. Frearin kanssa. Edna Allyn oli pääkirjastonhoitaja, kun se avattiin vuonna 1913.
vuonna 1921 piirikunnan Kirjastolaki perusti Kaua’in, Mauin ja Hawai’in saarille erilliset kirjastot Havaijin kirjaston minimivalvonnassa, joka rajoitti sen palvelut O’ahuun. Siitä huolimatta jälkimmäinen kasvoi nopeasti neljänneksistään. Vuonna 1927 alueellinen lainsäätäjä hyväksyi rahoituksen rakennuksen laajentamiseksi ja kunnostamiseksi. Rakennustyöt valmistuivat vuonna 1930. Arkkitehti C. W. Dickey kolminkertaisti sen koon uusilla siivillä luodakseen keskelle ulkoilmapihan.
osavaltion aseman jälkeen vuonna 1959 Havaijin osavaltion lainsäädäntöelin loi Havaijin osavaltion yleisen kirjastojärjestelmän, joka oli Yhdysvaltain ainoa osavaltion laajuinen järjestelmä, ja Havaijin osavaltion kirjastorakennus toimi sen lippulaivana. Koko 1970-ja 1980-luvun ajan kirjasto kasvoi edelleen. Vuonna 1990 se rahoitti toisen suuren peruskorjauksen ja laajennuksen, joka valmistui vuonna 1992. Remontti koski ilmastointia, kattoa, asbestin poistoa, putkistoa, vammaisten kulkuyhteyksien parantamista ja maisemointia, kun taas laajennus lisäsi rakennuksen takaosaan suuren Siiven, joka sulautui hyvin vanhempiin siipiin.