Federal Shipbuilding and Drydock Company
マドックスは1942年5月7日にニュージャージー州カーニーのフェデラル・シップビルディング・アンド・ドライドック社で起工した。1942年9月15日にエレン＝ヴェニータ・ブラウニング・ウィルホルト・ゲイ（マドックス大佐の曾孫）によって命名、進水し、1942年10月31日に艦長ユージーン・S・サースフィールド少佐の指揮下就役した。