[5][6][4] Esta fue la primera arma en Corea del Norte junto el subfusil PPSh-41, fabricado bajo licencia como el Tipo 49.
[3] Durante el período posterior a la guerra de Corea (1950-1953), en la que Corea del Sur fue invadida por su vecino del Norte, la República Popular Democrática de Corea (RDPC) era un “amigo cercano” de la Unión Soviética, así que era natural que el país mucho menos avanzado adoptara las armas de un aliado más avanzado.
[8][7] En 1958 el primer ministro Kim Il-sung ordenó la fabricación del Tipo 58 por lo que el Ejército Popular de Corea (EPC) lo adoptó pronto.
[9][7] Esta arma se usó en la guerra de Vietnam, junto con los AK-47 y AKM soviéticos por parte de la guerrilla marxista del Vietcong y el Ejército de Vietnam del Norte contra las Fuerzas Armadas de Vietnam del Sur y Estados Unidos entre 1964 y 1975.
[7][4] Lo usó el Ejército de Irán contra el de Irak en la Guerra Irán-Irak (1980-1988), pues Kim Il Sung le vendió armas y tanques al gobierno iraní, y en Nicaragua por los Contras (financiados por Estados Unidos) contra el Ejército Popular Sandinista.