美国海军在20世纪80年代给部分水面舰艇加装了“战斧”巡航导弹，用于远程对陆攻击。在年海湾战争中，美国海军有11艘改装的斯普鲁恩斯级驱逐舰参战，其中“法伊夫”号(DD-)是向伊拉克发射“战斧”巡航导弹最多的美军水面舰艇，共发射了60枚，在美军枚发射总量中占比达20.83%。
在年的科索沃战争中，北约在亚得里亚海集结了近30艘舰艇，其中美国海军准备了枚“战斧”Block3型导弹。南斯拉夫当地时间3月24日晚8点“企业”号航母编队的“菲律宾海”号巡洋舰(CG-58)上火光一闪，一枚“战斧”导弹从这里射出，直奔南斯拉夫境内的预定目标。接着，美国海军的伯克级驱逐舰“冈萨雷斯”号(DDG-66)、斯普鲁恩斯级驱逐舰“索恩”号(DD-)和“尼科尔森”号(DD-)、洛杉矶级攻击核潜艇“诺福克”号(SSN-)和“迈阿密”号(SSN-)、英国皇家海军快速级攻击核潜艇“辉煌”号(S-)上的“战斧”导弹齐发。导弹飞行大约1个小时后突袭了南斯拉夫的机场、防空阵地和指挥通信中心。
科索沃战争以“战斧”导弹的攻击拉开了序幕。整个科索沃战争中，美英共发射了枚“战斧”导弹。年巴格达时间3月20日凌晨4点25分(北京时间上午9点25分)，美海军位于波斯湾海域的提康德罗加级巡洋舰“邦克山”号(CG-52)率先向伊拉克发射了第一枚“战斧”导弹，标志着美国对巴格达的空袭开始。随后在波斯湾的同级舰“考彭斯”号(CG-63)、伯克级驱逐舰“米利厄斯”号(DDG-69)、洛杉矶级攻击核潜艇“夏延”号(SSN-)，在红海的伯克级驱逐舰“唐纳德·库克”号(DDG-75)、洛杉矶级攻击核潜艇“蒙比利埃”号(SSN-)一共向伊拉克发射了45枚“战斧”导弹。
自3月21日起，美英联军发射“战斧”导弹的数明显增多。当晚就有30艘联军舰艇发射了75枚“战斧”导弹。3月22日晚，位于波斯湾和红海海面的美英舰艇总共发射了枚“战斧”导弹，对伊境内的高价值目标进行集中摧毁，其强度是“战斧’导弹参战到目前最大的。