According to Kongsberg the NSM/JSM had been selected by Norway, Poland, Malaysia, Germany, the United States, Japan, Romania, Canada, Australia and Spain as of 2022.

In December 2008 the NSM was selected by the Polish Navy, which ordered fifty land-based missiles (including two for testing) in deals made in 2008 and 2011, with delivery planned for 2013–2016.

[9] On October 10, 2012, the Royal Norwegian Navy fired an NSM for the first time, from the HNoMS Glimt, a Skjold-class patrol boat.

[10] On Wednesday, June 5, 2013, the Royal Norwegian Navy made the first test firing of an NSM missile carrying a live warhead against a target vessel.

[17] By May 2017, the extended-range Boeing RGM-84 Harpoon and Lockheed Martin AGM-158C LRASM had been withdrawn from the Navy's Over-the-Horizon Weapon System (OTH-WS) competition, leaving the NSM as the only remaining contender.

[21] During RIMPAC 2014 the frigate Fridtjof Nansen made a successful firing of the NSM during a SINKEX, with the missile impacting and detonating as designed.

[23] In February 2017, the Norwegian government announced that the German Navy will acquire "a significant amount" of Naval Strike Missiles under a deal valued at "more than 10 billion NOK".

[30] The factory is to be constructed at the Astra Aerolab Business Park near the city of Newcastle in New South Wales and will also manufacture the Joint Strike Missile for the Royal Australian Air Force.

[31] During the MSPO 2024 defense exhibition it was announced that the NSM missiles will equip Poland's Wicher-class frigates, replacing the previously planned RBS 15 Mk 3.

The usage of a high-strength titanium alloy blast/fragmentation warhead from TDW is in line with the modern lightweight design and features insensitive high-explosive.

[clarification needed] Warhead initiation is by a void-sensing Programmable Intelligent Multi-Purpose Fuze designed to optimise effect against hard targets.