Long Beach Naval Shipyard
フォックスは1963年1月15日にカリフォルニア州サンペドロのトッド・パシフィック造船所で起工する。前太平洋艦隊巡洋艦駆逐艦隊司令官のフランク・ヴァーデン海軍少将が命名式を統轄、1964年11月21日に進水し、1966年5月28日にロングビーチ海軍造船所でロバート・O・ウィランダー艦長の指揮下ミサイル・フリゲートとして就役した。