The electrochemical deposition of nanocrystalline zinc has high potential to deposit zinc coatings, which have improved wear and corrosion properties compared to conventional coating methods. Conventionally, two or more additives are used in the electrolyte for the formation nanocrystalline zinc; these electrolyte components are complex, and their maintenance is inconvenient, making it unstable and not suitable for industrial scale production. This paper proposes an electrochemical deposition technique for nanocrystalline zinc using a ZnSO4 solution with cationic polyacrylamide (CPAM) as the unique additive. The results reveal that the cationic degree of CPAM has a significant influence on the deposition process and that the cationic degree of 20% enhances the electrolyte conductivity and improves the density of the deposited coating. The concentration of CPAM affects the electrolyte viscosity and conductivity. CPAM with a concentration of 20 g/L could simultaneously improve the electrolyte conductivity and maintain the viscosity at a low value, which promotes the formation of a bright deposited coating with a grain size of 87 nm. Additionally, the current density affects the grain structure of the deposited coating. With a current density of 0.5 A/dm2, a dense coating with lamellar grains and a grain size of 54.5 nm was obtained, which has, and the surface roughness was reduced to 0.162 μm. Moreover, the corrosion resistant property of the deposited coating was also improved.