W 2015 roku Katar, wraz z zakupem maszyn Typhoon nabył około 150 pocisków.
Służba thumb|Mapa z zaznaczonymi na niebiesko państwami, które dysponują pociskami Storm Shadow. Storm Shadow trafił do uzbrojenia w 2002 roku. 21 marca 2003 roku miało miejsce pierwsze bojowe użycie pocisku. Brytyjskie Tornado GR.4 z 617 dywizjonu Dambusters odpaliły swoje pociski w stronę umocnień pod Bagdadem podczas II wojny w Zatoce Perskiej. Podczas działań w Iraku w 2003 roku odpalono 27 pocisków. Pierwsze francuskie pociski trafiły do Armée de l’air w grudniu 2004 roku.
Kolejnym polem bitwy, na którym bojowo użyto tych pocisków, była wojna domowa w Libii, gdzie w 2011 roku interweniowały państwa NATO. Odpalono tam ponad 75 pocisków brytyjskich, francuskich i włoskich przeciwko libijskim rządowym centrom dowodzenia i bazom lotniczym.
Na początku maja 2023 roku Wielka Brytania ujawniła dostarczenie pocisków Storm Shadow dla Ukrainy podczas inwazji Rosji na Ukrainę.