V roku 1955 vznikla Varšavská zmluva a východný blok začal štandardizovať výzbroj. Väčšina krajín Sovietskeho zväzu kúpila alebo vyrábala útočné pušky AK47. Československo však bolo výnimkou. Konštrukčný tím pod vedením Jiřího Čermáka totiž vytvoril úplne novú pechotnú zbraň. Išlo o útočnú pušku, no tento pojem sa vtedy nepoužíval. Dostala preto označenie Samopal Vzor 58.
SA Vz.58 sa tvarom podobá na AK47. Používa aj rovnaký náboj – 7,62x39mm. Mnohí sa preto mylne nazdávajú, že ide o variant Kalašnikova, či dokonca rovnakú zbraň. V skutočnosti sa však jedná o konštrukčne veľmi odlišné zbrane. Ich diely ani zásobníky nie sú vzájomne kompatibilné. Vz.58 je o kúsok kratší, ľahší a aj jeho zásobníky vážia menej. Je tiež vyrábaný precíznejšie s nižšími toleranciami. Nad AK47 vyhráva v presnosti. Pre menšiu váhu a rozmery je však Vz.58 teoreticky menej kontrolovateľný pri streľbe dávkou. Medzi výhody Vz.58 patrí aj záver, ktorý po vystrelení posledného náboja ostane v zadnej polohe.
Vzor 58 sa stal hlavnou pechotnou zbraňou ČSĽA. Bol tiež exportovaný do niekoľkých ďalších krajín. Zažil nasadenie napríklad vo Vietname. Ozbrojené sily Slovenskej republiky (OSSR) používajú Vz.58 dodnes. Civilné verzie si našli obľubu medzi športovými a rekreačnými strelcami. Vznikli aj modernizované varianty a taktické príslušenstvo.