Apache was laid down by the Charleston Shipbuilding and Drydock Company at Charleston, South Carolina, on 8 November 1941 and launched on 8 May 1942; sponsored by Mrs. G. E. Baker. The ship was commissioned as fleet tug USS Apache (AT-67) on 12 December 1942 with Lieutenant, junior grade, Clyde S. Horner in command.