Durante la sua carriera, "Adelaide" fece parte delle risposte o dei contributi australiani ai colpi di stato di Fiji del 1987, all'invasione irachena del Kuwait
, i disordini indonesiani del maggio 1998, la task force per il mantenimento della pace INTERFET, la guerra in Afghanistan e l'invasione dell'Iraq guidata dagli Stati Uniti. Nel 1997, la fregata ha salvato due concorrenti nella Vendée Globe solo, corsa di yacht intorno al mondo. Nel 2001, una barca che trasportava sospetti immigrati clandestini è stata intercettata da "Adelaide"; gli eventi di questa intercettazione sono diventati il centro dell'affare dei bambini fuori bordo.