Battle of Sunda Strait
ヒューストンは当初ヴィックスバーグ (Vicksbourg) の艦名でバージニア州ニューポート・ニューズのニューポート・ニューズ造船所で起工し、1943年6月19日にC・B・ハミル夫人によって命名、進水した。1942年3月1日のバタビア沖海戦で戦没した重巡洋艦ヒューストン ("USS Houston, CA-30") に敬意を表して、ヴィックスバーグは1942年10月12日にヒューストンと改名された。1943年12月20日、艦長ウィリアム・W・ベーレンス大佐の指揮下就役した。就役の際、乗組員はへレナ ("USS Helena, CL-50") の生き残りを中心としたベテランで構成されていた。