Na początku lat 90. XX wieku RAF ogłosił wymagania dotyczące pocisku manewrującego klasy fire-and-forget (tłum. odpal i zapomnij) CASOM (Conventionally Armed Stand Off Cruise Missile). W czerwcu 1996 roku wybrany został projekt SCALP konsorcjum firm Matra i BAa Dynamics (późniejsze MBDA). W styczniu 1998 roku Direction Générale de l'Armement (DGA), francuska Generalna Dyrekcja dz. Uzbrojenia zawarła umowę na opracowanie prototypów i dostawę pierwszych 500 pocisków dla francuskiego lotnictwa. RAF zamówił początkowo 900 pocisków. Próby prototypów rozpoczęto w grudniu 1999 roku, a pierwsze odpalenie kompletnego pocisku miało miejsce w grudniu 2000 roku we Francji. Pocisk został odpalony z pokładu Mirage 2000N i po przeleceniu 250 km trafił w makietę schronu. We Francji pocisk został oznaczony SCALP EG, a przez Brytyjczyków Storm Shadow. Brytyjczycy swój pierwszy Storm Shadow odpalili z pokładu Tornado w maju 2001 roku. W lutym 2002 roku rozpoczęto produkcję seryjną.