In this paper, Ni–Co/nano-Al2O3 composite electroforming was used to make the metallic micro-mold for a microlens array. The microstructures require higher hardness to improve the wear resistance and lifetime. Nano-Al2O3 was applied to strengthen the Ni–Co matrix by a new micro-electroforming technique. The hardness and internal stress of Ni–Co/nano-Al2O3 composite deposit were investigated. The results showed that the hardness increased with the increasing Al2O3 content, but at the cost of deformation. Increasing the Al2O3 content in the composite was not always beneficial to the electroformed mold for microlens array fabrication. This work will concentrate on the relationship between important mechanical properties and electrolyte parameters of Ni–Co/nano-Al2O3 composite electroforming. Electrolyte parameters such as Al2O3 content, Al2O3 particle diameter, Co content, stress reducer and current density will be examined with respect to internal stress and hardness. In the present study, low stress and high hardness electroforming with the constraint of low surface roughness is carried out using SNAOA algorithm to reduce internal stress and increase service life of micro-mold during the forming process. The results show that the internal stress and the RMS roughness are only 0.54 MPa and 4.8 nm, respectively, for the optimal electrolyte parameters combination of SNAOA design.