Rampungake ukara ing ngisor iki: Kapal kasebut dilebokake dening Walkers Limited, ing Maryborough, Queensland tanggal 1 November 1971, lan diluncurake tanggal 29 Desember 1971. Kapal iki dilebokaké ing RAN minangka HMAS "Labuan" (nomer spanduk L 128) tanggal 9 Maret 1973. "Labuan" dijenengi sawise Perang Dunia II
pendaratan amfibi ing pulo Labuan Borneo. Nalika mlebu layanan, dheweke dadi homeport ing Brisbane.