鱼叉飞弹首次实战纪录发生于两伊战争期间。1980年11月，伊朗在"珍珠行动"之中以飞弹快艇袭击并击沉了两艘伊拉克所属的“黄蜂”级(OSA-class)飞弹快艇。其中伊朗所使用的武装即包括了鱼叉飞弹。1986年，美国海军在钖德拉湾以鱼叉飞弹击沉了两艘利比亚所属的巡逻艇。其中两枚飞弹系由CG-48约克顿号所发射的，但可能没有命中目标；A-6入侵者式攻击机另外发射了数枚鱼叉飞弹，并据信皆命中其锁定之标的。虽然攻击后的初步报告显示由约克顿号所发射的飞弹亦击中所瞄准的巡逻艇，但后续报告显示这些鱼叉飞弹所命中的可能