The early planting of maize in temperate growing areas leads to yield and quality benefits, although a low soil temperature can affect the early nutrient uptake and delay plant development. Not only can the nitrogen (N) and phosphorus (P) uptake be limited, but that of zinc (Zn) can also be affected. Moreover, the application of N and P at early growth stages can result in an enhancement of maize growth. Two field experiment were carried out in North Italy during the 2012–14 period to: i) evaluate the most effective Zn application strategy by comparing seed, soil and foliar applications with an untreated control; ii) investigate the role of a Zn seed treatment on the early development and yield of maize grown in three different types of soils. The effect of Zn application was compared, in both experiments, to starter NP fertilization in bands at planting, according to a full factorial design. Zn fertilization significantly enhanced the early vigor and yield of the maize, although the effects were less pronounced than those of the NP fertilizer. Among the Zn fertilization strategies, maize growth was quicker for the seed and soil applications than for the foliar application or the untreated control. The former application significantly increased the plant height at stem elongation (+32%), shortened the planting-flowering period by 1 day, and increased the grain yield by 4%. Overall, the application of NP starter fertilizer shortened the planting-flowering period by 4.5 days and increased the yield by 10%, compared to the unfertilized control. In the second experiment, higher plant vigor indices were detected in all the soils for the NP starter fertilization (+22–27%) and for the Zn seed treatment (+3–9%) than in the controls. The NP starter fertilization reduced the grain moisture at harvest by 2.3% and increased grain yield by 14%, while the Zn treatment significantly increased the kernel weight but did not affect the grain yield or the moisture content. The interaction between the NP fertilization and the Zn treatment was never significant. Thus, the positive effect of Zn on the early vigor was an additional benefit to that produced by the starter NP fertilization. The study demonstrated that a Zn application at planting, with both a seed dressing and a soil treatment, significantly enhanced the early growth of different maize hybrids, in different growing seasons and soils, although the use of a NP starter fertilization led to more consistent agronomic benefits. Furthermore, the combination of NP and Zn starter fertilization resulted in a further advantage for all the considered production situations.