Durant la seva carrera, "Adelaide" va formar part de les respostes o contribucions australianes als cops d'estat de Fiji el 1987, la invasió de l'Iraq al Kuwait
, els disturbis indonesians de maig de 1998, la força especial de pacificació INTERFET, la guerra a l'Afganistan i la invasió de l'Iraq liderada pels Estats Units. El 1997, la fragata va rescatar a dos competidors en la Vendée Globe de 1996-1997, una cursa de iots a la volta del món. El 2001, un vaixell que transportava sospitosos immigrants il·legals va ser interceptat per "Adelaide"; els esdeveniments d'aquesta intercepció es van convertir en el centre de l'assumpte dels nens a la borda.