Der erste Einsatz mit AGM-86C wurde 1991 während der Operation Desert Storm durchgeführt. In der ersten Kriegsnacht feuerten B-52-Bomber 35 AGM-86C auf acht Ziele im Irak ab.