a Hawaii állami könyvtár felépítése előtt a könyvtári létesítményeket a Honolulu Library and Reading Room Association biztosította, amelyet 1879-ben alapított a Hawaii Királyság. Ezt megelőzően, a helyszínen volt a helye H. D. A. Imaile, a lakóhelye Boki és Liliha, majd később, Victoria Kam Kb és apja és testvérei, mielőtt felemelkedtek Kamehameha IV és Kamehameha V. Hawaii uralkodói (Kalakaua király, Kapiolani királynő, Emma királynő és Bernice Pauahi püspök hercegnő) mind pénzügyi támogatást, mind személyes könyvgyűjteményeiket adták az egyesületnek. Kalakaua király adómentességet és földtámogatást is biztosított egy állandó telephely számára Honolulu belvárosában.
a Hawai’i állami könyvtárat Andrew Carnegie támogatásával finanszírozták. A könyvtár Walter F. Frear közreműködésével teljesítette a támogatás kormányzati vonatkozású követelményeit. Edna Allyn volt a fő könyvtáros, amikor 1913-ban megnyílt.
1921-ben a megyei könyvtári törvény külön könyvtárakat hozott létre Kaua’i, Maui és Hawai’i szigeteken, a Hawaii Könyvtár minimális felügyelete alatt, amely szolgáltatásait O’ahu-ra korlátozta. Ennek ellenére ez utóbbi gyorsan kinőtte a negyedét. 1927-ben a területi törvényhozás jóváhagyta az épület bővítésének és felújításának finanszírozását. Az építkezés 1930-ban fejeződött be. C. W. Dickey építész új szárnyakkal megháromszorozta méretét, hogy szabadtéri udvart hozzon létre a központban.
az 1959-es államiság után a Hawaii állami törvényhozás létrehozta a Hawaii állami nyilvános könyvtári rendszer, az egyetlen országos rendszer az Egyesült Államokban, amelynek zászlóshajója a Hawaii Állami Könyvtár épülete. Az 1970-es és 1980-as években a könyvtár tovább nőtt. 1990-ben finanszírozta a második jelentős felújítást és bővítést, amely 1992-ben fejeződött be. A felújítások a légkondicionálást, a tetőfedést, az azbeszt eltávolítását, a vízvezetéket, a fogyatékkal élők jobb hozzáférését és a tereprendezést célozták meg, míg a bővítés egy nagy szárnyat adott az épület hátuljához, amely jól keveredett a régebbi szárnyakkal.