1999年底或2000年初开工建造，2002年5月23日在江南造船厂下水舾装，2003年开始海试，并于2004年7月15日编入海军南海舰队服役。

使用情况

2005年8月举行的的中俄联合军演第三阶段中，“广州’号驱逐舰参加海上封锁，这是该舰服役后参加的首次演习。

2007年7月24日至10月18日，由“广州”号导弹驱逐舰(舷号168)和“微山湖”号综合补给舰(舷号887)组成的中国海军舰艇编队，在海军南海舰队副司令员苏支前少将的率领下，对俄罗斯、英国、西班牙、法国4国进行友好访问。

2010年3月4日，广州舰与微山湖号综合补给舰（舷号887）离开海南三亚，前往亚丁湾索马里海域，和先期抵达的巢湖号导弹护卫舰（舷号568）组成海军第五批护航编队，执行反海盗护航任务。