HMAS "Newcastle" jest jedną z dziewięciu fregat rakietowych typu Adelaide, które były przystosowane do działań patrolowych, obrony powietrznej oraz walki z okrętami nawodnymi i podwodnymi. Jednostka została wprowadzona na służbę w 1993 roku i od tego czasu zaangażowana była w działania m.in. w Timorze Wschodnim oraz nad Zatoką Perską. Jednostka została ponadto oddelegowana do misji Regional Assistance Mission to Solomon Islands (RAMSI) na Wyspach Salomona oraz do działań humanitarnych.
Po przepłynięciu ponad 815 tys. mil morskich została uroczyście wycofana ze służby w trakcie ceremonii, jaka miała miejsce w porcie Garden Island w Sydney. Jednostki typu Adelaide są zastępowane w RAN przez niszczyciele rakietowe klasy Hobart.
