Polyurea microcapsules with Ethylenediamine (EDA) as the core material were synthesized. A set of characterization methods, including optical and scanning electron microscopy (OM and SEM), the Fourier transform infrared (FTIR) spectroscopy and thermogravimetric analysis (TGA) were used to confirm the microcapsule morphology and chemical structures. The influence of emulsifier content and stirring rate on size and morphology of the microcapsules was investigated, and the self-healing performance of EDA-Polyurea microcapsule/epoxy coatings was evaluated by electrochemical impedance spectroscopy (EIS) measurements. The results showed that the microcapsules obtained had good spherical shape with a mean diameter of 0.54–0.70 μm. Compared with pure core material, the microcapsule showed excellent thermostability, and the content of core materials was up to 56.00 wt%. The epoxy coating with 5.0 wt% EDA-Polyurea microcapsules achieved average corrosion resistance efficiencies of 90.00%, significantly enhancing the capability of the scratched coating to resist external corrosion.