Missilet har blitt utviklet gjennom 13 år, og har som hensikt å treffe mål på lang avstand med stor presisjon. Det har kostet Norge to milliarder kroner og elleve prøveoppskytninger å utvikle våpenet. Opprinnelig navn på prosjektet NSM var «Nytt sjømålsmissil». Det har også blitt omtalt som «Norsk sjømålsmissil». Senere ble det gitt markedsnavnet «Naval Strike Missile».