Po uvedení do služby byl torpédoborec poprvé roku 1993 nasazen ve Středomoří. Při druhém nasazení se roku 1995 podílel na kontrole bezletové zóny nad Bosnou a Hercegovinou. Třetí nasazení bylo od roku 1998 ve Středozemním, Jaderském a Černém moři. Čtvrté nasazení bylo od roku 2000 ve Středozemí, Rudém moři a v Perském zálivu. "Arleigh Burke" v té době například napomáhal prosazení sankcí vůči Iráku. V dubnu 2001 se v rámci bojové skupiny letadlové lodě USS "Harry S. Truman" účastnil operace Southern Watch. Během svého pátého nasazení od roku 2003 byl "Arleigh Burke" zařazen do bitevní skupiny okolo letadlové lodě USS "Theodore Roosevelt" podílející se na invazi do Iráku a Operaci Trvalá svoboda.