Avant la construction de la Bibliothèque d’État d’Hawaï, les installations de la bibliothèque étaient fournies par la Honolulu Library and Reading Room Association, fondée en 1879 par le Royaume d’Hawaï. Avant cela, le site était l’emplacement de Hāli’imaile, la résidence de Boki et Liliha et plus tard, Victoria Kamāmalu et son père et ses frères avant qu’ils ne montent Kamehameha IV et Kamehameha V. La royauté d’Hawaï (le roi Kalakaua, la reine Kapiolani, la reine Emma et la princesse Bernice Pauahi Bishop) a apporté un soutien financier et leurs collections de livres personnels à l’association. Le roi Kalakaua a également accordé des exonérations fiscales et une concession foncière pour un site permanent dans le centre-ville d’Honolulu.
La Bibliothèque d’État d’Hawaï a été financée par une subvention d’Andrew Carnegie. La Bibliothèque a satisfait aux exigences gouvernementales pour la subvention avec la coopération de Walter F. Frear. Edna Allyn était la bibliothécaire en chef lors de son ouverture en 1913.
En 1921, la Loi sur les bibliothèques du comté établit des bibliothèques séparées sur les îles de Kaua’I, Maui et Hawai’I, sous la supervision minimale de la Bibliothèque d’Hawaï, qui limitait ses services à O’ahu. Malgré cela, ce dernier a rapidement dépassé ses quartiers. En 1927, la législature territoriale approuve le financement de l’agrandissement et de la rénovation du bâtiment. La construction a été achevée en 1930. L’architecte C.W. Dickey a triplé sa taille par de nouvelles ailes pour créer une cour à ciel ouvert au centre.
Après le statut d’État en 1959, la Législature de l’État d’Hawaï a créé le Système de Bibliothèque publique d’État d’Hawaï, le seul système à l’échelle de l’État aux États-Unis, avec le bâtiment de la Bibliothèque d’État d’Hawaï comme branche phare. Tout au long des années 1970 et 1980, la bibliothèque a continué de se développer. En 1990, il a financé une deuxième rénovation et un agrandissement majeurs, qui ont été achevés en 1992. Les rénovations portaient sur la climatisation, la toiture, le désamiantage, la plomberie, un meilleur accès pour les personnes handicapées et l’aménagement paysager, tandis que l’agrandissement ajoutait une grande aile à l’arrière du bâtiment qui se mariait bien avec les ailes plus anciennes.