Osatu esaldi hau: Ontzia Walkers Limited-ek jarria zuen, Maryborough-n, Queensland-en, 1971ko azaroaren 1ean, eta 1971ko abenduaren 29an itsasoratu zen. 1973ko martxoaren 9an HMAS "Labuan" (L128 zenbakia) izenez RAN-era sartu zen. "Labuan" Bigarren Mundu Gerraren izena da
Borneoko Labuan lurreratu ziren anfibioak. Zerbitzuan hasi zenean, Brisbane izan zen bere basea.