In Norwegian these boats were called missilkanonbåter (MKB) meaning boats with missiles and guns. They were operated by the Coastal Combat Flotilla together with the MTBs, or Missile Torpedo Boats. None of the boats are currently in service with the Royal Norwegian Navy. The design was Norwegian and all of the boats were built by Norwegian ship yards from 1965 to 1967.
The Storm class was designed by Lieutenant-commander (later Captain) Harald Henriksen. Same man was also involved in the design of the Rapp-class MTB's - the first Norwegian-built MTB's. Later he also designed the Snøgg- and Hauk-class MTB's. Lieutenant-commander Henriksen's wife, Margot Henriksen was godmother of the first KNM Skjold (P 963), delivered to the Norwegian navy in February 1966 from Westermoen yard in Mandal.
Norway donated a Storm class each to Estonia, Latvia and Lithuania in 1995.