Kapal ini mulai bertugas di AL Australia pada 1999, dan terlibat dalam beberapa penempatan di luar negeri termasuk Invasi Irak 2003, bantuan terhadap tsunami Aceh 2004, dan respons terhadap kudeta Fiji 2006. Selama operasi kapal ini, terjadi berbagai kecelakaan yang menyebabkan kerugian dua helikopter. Kapal ini mengalami kebakaran pada akhir 2010, dan berhenti beroperasi (bersama kapal yang serupa) akibat banyaknya masalah yang ditemukan di kedua kapal ini. Awalnya "Kanimbla" hendak diperbaiki dan direncanakan kembali bertugas pada 2012, tetapi rencana ini batal karena besarnya perkiraan biayanya. Alhasil, kapal ini dipensiunkan pada 2011, dan dijual pada 2013 untuk kemudian dibongkar.