Fletcher was laid down by the Federal Shipbuilding and Dry Dock Company, Kearny, New Jersey, on 2 October 1941. She was launched on 3 May 1942; sponsored by Mrs. F. F. Fletcher, widow of Admiral Fletcher; and commissioned on 30 June 1942, with Lieutenant Commander William M. Cole in command.