Schrijf een vervolg op deze paragraaf - Het schip werd gelegd door Walkers Limited, in Maryborough, Queensland op 1 november 1971 en gelanceerd op 29 december 1971. Ze werd op 9 maart 1973 in dienst genomen bij de RAN als HMAS "Labuan" (pennantnummer L 128). "Labuan" is vernoemd naar de Tweede Wereldoorlog amfibische landingen op
het Borneo-eiland Labuan. Toen ze in dienst werd genomen, werd ze naar Brisbane gebracht.