L’histoire du Vis commence en 1929 quand l’armée polonaise décide d’acquérir une licence pour le pistolet tchèque modèle 28 (une version modifiée du modèle 24, lui-même fondé sur le principe Mauser). Comme le prix était élevé (250 000 US$) et que le pistolet en question n’était pas une réussite technique, cette décision rencontra une opposition légitime de la part de l’industrie de l’armement. Piotr Wilniewczyc, employé de Panstwowe Wytwórnie Uzbrojenia (Manufacture Nationale d’Armes), présenta une première étude d’un pistolet de sa propre conception. Il fut accepté et les plans pour la fabrication de l’arme tchèque furent abandonnés. Wilniewczyc fut rejoint plus tard par Jan Skrzypinski, directeur de la Panstwowa Fabryka Karabinów (Manufacture Nationale de Fusils) à Varsovie. Le premier prototype fut nommé WiS Mle. 1931 (c’est Skrzypinski qui suggéra l’acronyme WiS : Wilniewczyc i(et) Skrzypinski). Le pistolet subit des tests durant lesquels plus de 6 000 coups furent tirés, démontrant une haute fiabilité et une bonne précision. En même temps, le nom fut changé en Vis (« Pouvoir » en latin). À la demande de la Cavalerie polonaise, un levier de désarmement fut ajouté et une première série d’environ 30 pistolets fut fabriquée en 1932-33. En 1936, le pistolet fut adopté par les militaires polonais en tant que Vis wz. 1935 (Vis modèle. 1935). La production commença la même année et se poursuivit jusqu’à la défaite de la Pologne en septembre 1939.

Une version en .45 ACP fut mise au point mais n’entra jamais en production (elle fut présentée aux officiels argentins en 1937). Une variante .22 LR exista également, dont le seul exemplaire restant est exposé au Musée Hongrois de l’Armée de Budapest. Des essais furent aussi conduits avec un Vis tirant en rafale doté de chargeurs plus grands et d’une crosse d’épaule amovible. Les plans de cette version furent abandonnés quand le pistolet-mitrailleur Mors fut conçu.

L’Allemagne relança la production du Vis au milieu de l’année 1940 en coopération avec Steyr-Daimler-Puch. Les pistolets furent fabriqués à Radom mais assemblés dans l’usine Steyr en Autriche.