In this study, a novel strategy to manufacture high strength cold-sprayed Al coating by using powder with wide size distribution is proposed. The microstructure and mechanical properties of deposited coating sprayed at three typical impact velocities before and after heat treatment are investigated. Furthermore, the deposition and strengthening mechanisms of the coating sprayed at various impact velocities are clarified. The results show that the coating with higher density and mechanical properties can be successfully fabricated by cold spray at comparatively low particle impact velocity. The mechanical properties were enhanced with the contribution of heat treatment process. It is the in-process tamping effect induced by larger powder that results in the severe plastic deformation thus leads to densification and excellent mechanical properties of the cold-sprayed Al coating.