004年9月入列，同年11月命名。其命名入列授旗仪式于海南省三亚市举行，最初服役于南海舰队驱逐舰第九支队，后转隶驱逐舰第二支队。
历史.2009年3月5日，广州号导弹驱逐舰携中国海军特战队员抵达巴基斯坦卡拉奇，与来自美国、英国、法国、澳大利亚、日本、巴基斯坦、孟加拉、马来西亚、科威特、尼日利亚和土耳其等12个国家的海军不对共同参加“和平-09”多国海上联合军演，演习包括港岸特种部队演练和海上实兵演习两部分，共持续8天。演习结束后，广州舰于3月14日起航回国，并于3月26日抵达海南省