Prima che la Biblioteca di Stato delle Hawaii è stata costruita, strutture bibliotecarie sono stati forniti dalla Biblioteca e Sala di lettura Associazione Honolulu, fondata nel 1879 dal Regno delle Hawaii. Prima di questo, il sito era la posizione di Hāli’imaile, la residenza di Boki e Liliha e più tardi, Victoria Kamāmalu e suo padre e suoi fratelli prima che salissero Kamehameha IV e Kamehameha V. I reali delle Hawaii (il re Kalakaua, la regina Kapiolani, la regina Emma e la principessa Bernice Pauahi Bishop) diedero sostegno finanziario e le loro collezioni di libri personali all’associazione. Re Kalakaua ha anche fornito esenzioni fiscali e una concessione di terra per un sito permanente nel centro di Honolulu.
La Biblioteca di Stato delle Hawaii è stata finanziata da una sovvenzione di Andrew Carnegie. La Biblioteca ha soddisfatto i requisiti del governo per la concessione con la collaborazione di Walter F. Frear. Edna Allyn era il capo bibliotecario quando aprì nel 1913.
Nel 1921, la legge sulla biblioteca della Contea stabilì biblioteche separate sulle isole di Kaua’I, Maui e Hawai’i, sotto la supervisione minima della Biblioteca delle Hawaii, che limitava i suoi servizi a O’Ahu. Anche così, quest’ultimo ha rapidamente superato i suoi quarti. Nel 1927, il legislatore territoriale approvò i finanziamenti per ampliare e rinnovare l’edificio. La costruzione fu completata nel 1930. L’architetto C. W. Dickey ha triplicato le sue dimensioni con nuove ali per creare un cortile all’aperto al centro.
Dopo la statualità del 1959, la Legislatura statale delle Hawaii creò il sistema delle Biblioteche pubbliche dello Stato delle Hawaii, l’unico sistema in tutto lo Stato degli Stati Uniti, con l’edificio della Biblioteca statale delle Hawaii come ramo principale. Durante gli anni 1970 e 1980, la biblioteca ha continuato a superare la sua struttura. Nel 1990, ha finanziato un secondo importante rinnovamento e ampliamento, che è stato completato nel 1992. I lavori di ristrutturazione hanno riguardato l’aria condizionata, la copertura, la rimozione dell’amianto, l’impianto idraulico, un migliore accesso per i disabili e il paesaggio, mentre l’espansione ha aggiunto una grande ala sul retro dell’edificio che si è mescolata bene con le ali più vecchie.