La ŝipo estis lanĉita la 26an de aŭgusto 1937 ĉe la New York Navy Yard, sponsorita de Helen Poindexter (la filino de Joseph B. Poindexter, la Guberniestro de Havajo), kaj komisiita la 15an de junio 1938, kun kapitano Oscar Smith en komando. Post ŝokado de krozo al Anglio, Honolulu okupiĝis pri floto-problemoj kaj ekzercoj en la Kariba Maro. Ŝi forveturis de Novjorko la 24an de majo 1939 por aliĝi al la Pacifika Floto, alvenante en San Pedro, Kalifornio la 14an de junio. Dum la resto de la jaro, ŝi okupiĝis pri ekzercoj laŭ la Okcidenta Marbordo. Dum la unua duono de 1940, Honolulu daŭrigis operaciojn el Long Beach, Kalifornio kaj post renoviĝo ĉe la Puget Sound ŝipkonstruejo, ŝi forveturis el Long Beach Naval Shipyard la 5an de novembro 1941 por deĵoro tra Pearl Harbor.
1939-aj jaroj