Antes de que se construyera la Biblioteca Estatal de Hawái, las instalaciones de la biblioteca eran proporcionadas por la Asociación de Bibliotecas y Salas de Lectura de Honolulu, fundada en 1879 por el Reino de Hawái. Antes de esto, el sitio fue la ubicación de Hāli’imaile, la residencia de Boki y Liliha y más tarde, Victoria Kamāmalu y su padre y hermanos antes de que ascendieran a Kamehameha IV y Kamehameha V. La realeza de Hawái (el rey Kalakaua, la Reina Kapiolani, la Reina Emma y la princesa Bernice Pauahi Bishop) dio apoyo financiero y sus colecciones de libros personales a la asociación. El rey Kalakaua también proporcionó exenciones de impuestos y una concesión de tierras para un sitio permanente en el centro de Honolulu.
La Biblioteca del Estado de Hawái fue financiada por una subvención de Andrew Carnegie. La Biblioteca cumplió con los requisitos relacionados con el gobierno para la subvención con la cooperación de Walter F. Frear. Edna Allyn era la bibliotecaria principal cuando se inauguró en 1913.
En 1921, la Ley de Bibliotecas del Condado estableció bibliotecas separadas en las islas de Kauai, Maui y Hawai, bajo la supervisión mínima de la Biblioteca de Hawai, que restringía sus servicios a Oahu. Aun así, este último rápidamente superó sus cuartos. En 1927, la legislatura territorial aprobó fondos para ampliar y renovar el edificio. La construcción se completó en 1930. El arquitecto C. W. Dickey triplicó su tamaño con nuevas alas para crear un patio al aire libre en el centro.
Después de la estadidad en 1959, la Legislatura del Estado de Hawái creó el Sistema de Bibliotecas Públicas del Estado de Hawái, el único sistema estatal en los Estados Unidos, con el edificio de la Biblioteca del Estado de Hawái como su sucursal insignia. A lo largo de las décadas de 1970 y 1980, la biblioteca continuó superando sus instalaciones. En 1990, financió una segunda gran renovación y ampliación, que se completó en 1992. Las renovaciones abordaron el aire acondicionado, el techo, la eliminación de asbesto, la plomería, un mejor acceso para los discapacitados y el paisajismo, mientras que la expansión agregó un ala grande a la parte trasera del edificio que se mezclaba bien con las alas más antiguas.