1973年，由于澳大利亚“轻型驱逐舰计划”（Australian light destroyer project）由于技术风险和成本控制不足的原因而被取消，澳大利亚皇家海军转而寻求引进舰艇来解决下一代作战舰艇的问题。美国的“佩里”级护卫舰和英国42型驱逐舰成为澳大利亚备选方案。1974年，澳大利亚政府到1980年批准引进4艘“佩里”级护卫舰，称作“阿德莱德”级（Adelaide-class）同年追加采购2艘，但最后2艘在澳大利亚本土建造，由 AMECON公司负责。最后2艘则于1992、1993年才交付，FFG-05“墨尔本”号（HMAS Melbourne）就是本土建造的第一艘，也是该级舰倒数第二艘。

“达尔文”号

“阿德莱德”级与“佩里”级保持了大致的一致，全长139米，宽14米，吃水6.7米，满载排水量4100吨。其动力系统由2台LM2500型燃气轮机构成，总动力41000马力，最大航速29节，续航能力4500海里/20节。“阿德莱德”级舰员176-221人。

“阿德莱德”号

“阿德莱德”级装备AN/SPS-49型双坐标雷达、AN/SPS-55型导航雷达、包括AN/SPG-62型火控雷达的Mk.92型火控系统、AN/SQS-56型声呐等。武备上，“阿德莱德”级核心是1座Mk.13型单臂发射架，可以发射“标准”SM-2和RGM-84“捕鲸叉”反舰导弹。此外还配备了1门奥托76毫米速射炮、1座“密集阵”Block 1型近防炮、2座Mk.32型三联装324毫米鱼雷发射管，还有最多6挺M2HB机枪。“阿德莱德”级可以搭载2架S-70B直升机和1架AS350B型“小松鼠”直升机。

“纽卡斯尔”号

在90年代中期开始，“阿德莱德”级接受了升级，其升级了Mk.13发射架，可以发射“标准”SM-2MR型中程防空导弹，加装了1座8单元Mk.41型垂直发射系统用来发射“改进海麻雀”防空导弹，“密集阵”也升级到Block 1B型。不过这一项目进展缓慢，“堪培拉”号（HMAS Canberra）和“阿德莱德”号（HMAS Adelaide）分别于2005和2008年退役，余下4艘接受了改进。不过“悉尼”号（HMAS Sydney）和“达尔文”号（HMAS Darwin） 也分别在2015年和2017年退役，被新型的“哈伯特”级（Hobart class）防空驱逐舰取代。现在“阿德莱德”级剩余“墨尔本”号和FFG-06“纽卡斯尔”号（HMAS Newcastle）在役。

“墨尔本”号和“纽卡斯尔”号

“墨尔本”号的服役周期里参与了1996年波斯湾部署行动、2000年东帝汶维和行动、2002-2003年的波斯湾部署和伊拉克战争、2010年亚丁湾反海盗护航等任务，足迹遍布太平洋和印度洋。“墨尔本”号在亚丁湾与中国海军展开过多次交流，算是老熟人了。