Wodowanie odbyło się 7 kwietnia 1922, matką chrzestną promu była Lady Braddon, żona Sir Henry'ego Braddona, dyrektora firmy Sydney Ferries dla której został zbudowany prom.
„Kuttabul” i jego siostrzana jednostka „Koompartoo” (w późniejszym czasie używany jako stawiacz sieci) były największymi promami działającymi w Port Jackson do czasu zbudowania Sydney Harbour Bridge. Po otwarciu mostu w 1932, obydwa byłe promy były używane do wycieczek po zatoce, w późniejszym czasie „Kuttabul” używany był także jako showboat („pływająca rewia”):
HMAS Kuttabul Po wybuchu II wojny światowej „Kuttabul” został zarekwirowany przez RAN 7 listopada 1940 i przystosowany do roli okrętu mieszkalnego (hulku), do służby wszedł 26 lutego 1941 jako HMAS „Kuttabul”. Okręt został przycumowany w bazie RAN-u na Garden Island, gdzie służył jako hotel dla marynarzy alianckich. Na okręcie mogło spać do 150 osób, na jego pokładzie znajdowała się także mesa dla 250 osób. Dowódcą okrętu został lieutenant commander Alan G. Lewis.
W nocy z 31 maja na 1 czerwca 1942 port w Sydney został zaatakowany przez trzy japońskie miniaturowe okręty podwodne. Jeden z nich, „Ha-17”, wystrzelił torpedy w kierunku ciężkiego krążownika USS „Chicago”, które minęły się z celem i jedna z nich uderzyła w „Kuttabul”.