Вперше ракета була використана британськими ВПС під час іракської війни в 2003 році, хоча на той час ще не були завершені її випробування. В 2011-у британські, французькі та італійські літаки за допомогою ракети завдавали авіаудари в ході військової кампанії в Лівії. Також КР використовувалася британцями і французами в операції проти Ісламської Держави та під час ракетних ударів по Дамаску й Хомсу. Саудівські ВПС застосовували Storm Shadow під час військових дій в Ємені.