AGM-86B ALCM weszły do służby w USAF w 1982 roku. W latach 1982–1986 wyprodukowano około 1715 pocisków tej wersji. Po wyprodukowaniu 3000 pocisków przeznaczone na ich produkcje środki finansowe zostały podzielone – z przeznaczeniem części z nich na program pocisku AGM-129 ACM. W 1988 roku wprowadzono do służby pocisk CALCM (AGM-86C) z konwencjonalna głowicą odłamkową. 35 tych pocisków zostało użyte bojowo z pokładów samolotów B-52 w trakcie pierwszej wojny w zatoce przeciwko Irakowi. W 1996 roku użyto 16 tych pocisków przeciwko celom w Iraku. Natomiast około 230 pocisków CALCM użyto w Serbii i Kosowie w 1999 roku. W marcu i kwietniu 2003 ponownie użyto 153 pocisków AGM-86C/D przeciwko celom w Iraku.