"Dubbo" was laid down by North Queensland Engineers and Agents at Cairns, Queensland on 9 August 1982, launched on 21 January 1984 in the presence of Thomas Arthur Slattery and Joan Slattery, then Mayor and Mayoress of Dubbo, and commissioned into the RAN on 10 March 1984.