Gascoyne was laid down by Morts Dock and Engineering Company in Balmain, New South Wales on 3 July 1942. She was launched on 20 February 1943 by Lady Wakehurst, wife of the Governor of New South Wales, and commissioned into the RAN on 18 November 1943. The ship was named after the Gascoyne River.