zanim powstała Hawai’i State Library, wyposażenie biblioteczne zostało zapewnione przez Honolulu Library and Reading Room Association, założone w 1879 roku przez Królestwo Hawai’i. Wcześniej w miejscu tym znajdowała się Hāli’imaile, rezydencja Boki i Lilihy, a później Wiktorii Kamāmalu i jej ojca i braci, zanim wznieśli Kamehameha IV i Kamehameha V. Hawajska rodzina królewska (król Kalakaua, Królowa Kapiolani, Królowa Emma i Księżniczka Bernice Pauahi) udzieliła stowarzyszeniu zarówno wsparcia finansowego, jak i osobistych zbiorów książkowych. Król Kalakaua zapewnił również zwolnienia podatkowe i dotację gruntową na stałe miejsce w centrum Honolulu.
Biblioteka spełniała wymogi rządowe dotyczące dotacji przy współpracy Waltera F. Freara. Edna Allyn była główną bibliotekarką, gdy została otwarta w 1913 roku.
w 1921 roku na wyspach Kaua’i, Maui i Hawai’i Utworzono odrębne biblioteki, pod minimalnym nadzorem Biblioteki hawajskiej, która ograniczyła swoje usługi do O’ahu. Mimo to ten ostatni szybko wyrósł ze swoich kwater. W 1927 roku ustawodawca terytorialny zatwierdził finansowanie rozbudowy i renowacji budynku. Budowę ukończono w 1930 roku. Architekt C. W. Dickey potroił jego rozmiar o nowe skrzydła, aby stworzyć dziedziniec na świeżym powietrzu w centrum.
po ustanowieniu stanu w 1959 roku Legislatura stanowa Hawajów stworzyła Hawaii State Public Library System, jedyny system w Stanach Zjednoczonych, z Hawaii State Library building jako jego flagową filią. W latach 70-tych i 80-tych biblioteka nadal wyrastała ze swojej placówki. W 1990 roku sfinansowano drugą poważną renowację i rozbudowę, którą ukończono w 1992 roku. Renowacje dotyczyły klimatyzacji, pokryć dachowych, usuwania azbestu, hydrauliki, lepszego dostępu dla niepełnosprawnych i krajobrazu, podczas gdy rozbudowa dodała Duże Skrzydło Z tyłu budynku, które dobrze komponowało się ze starszymi skrzydłami.