Federal Shipbuilding and Drydock Company
フレッチャーは、1941年10月2日にニュージャージー州カーニーのフェデラル・シップビルディング・アンド・ドライドック社で起工した。1942年5月3日にフレッチャー提督未亡人であるF・F・フレッチャー夫人によって進水。6月30日に竣工し、ウィリアム・M・コール（W. M. Cole）少佐の指揮下で就役した。フレッチャーはフレッチャー級駆逐艦の中でニコラス（USS Nicholas, DD-449）とオバノン (USS O'Bannon, DD-450) に次いで3番目に就役した艦だった。