Prototypen til Storm-klassen ble bygget ved Bergen Mekaniske Verksted og sjøsatt i Bergen 19. mars 1963. Etter omfattende testing og utprøving, fant man skroget og designet godt egnet for operasjoner på norskekysten. Enkelte av fartøyene ble også produsert ved Westermoen Hydrofoil i Mandal.