Sin perder más tiempo, el desarrollo del Tipo 62 se inició durante 1958 en la entonces Fábrica Estatal 674 (actualmente "Harbin First Machinery Building Group Ltd", NORINCO), y la construcción del primer prototipo del tanque, llamado "Tipo 59-16", comenzó en 1960.