Selama operasinya, kapal "Adelaide" turut serta dalam operasi Australia setelah Kudeta Fiji 1987, Perang Teluk, Kerusuhan Mei 1998 di Indonesia, misi INTERFET di Timor Timur, Perang Afghanistan, dan Invasi Irak 2003.