Skriv en fortsættelse til dette afsnit - Skibet blev lagt af Walkers Limited i Maryborough, Queensland den 1. november 1971 og søsat den 29. december 1971. Hun blev indsat i RAN som HMAS "Labuan" (pennantnummer L 128) den 9. marts 1973. "Labuan" er opkaldt efter den anden verdenskrig amfibie landinger på
Borneo-øen Labuan. Da skibet blev taget i brug, blev det anbragt i Brisbane.