In this study, hydromagnesite, a rare natural hydrated alkaline magnesium carbonate, was used to synthesize magnesium hydroxide (MH) as a flame retardant for ethylene-vinyl acetate (EVA) to enhance its fire resistance and smoke suppression. Various concentrations of sodium hydroxide (NaOH) were used to alter the morphology and the flame-retardant efficiency of synthesized MH. EVA/MH composites were prepared through melt blending, and the influence of NaOH on the flame retardancy and mechanical properties was investigated by means of the limiting oxygen index (LOI), cone calorimeter test (CCT) and tensile test. The flame retardancy results demonstrated that composites exhibited remarkably improved flame retardant properties after introducing MH, reflected by an increase in the LOI value from 20% for neat EVA to roughly 38%. Additionally, the peak of heat release rate (pHRR), the total heat release (THR) and the peak of the smoke production rate for EVA3 were decreased by 37.6%, 20.7% and 44.4% compared with neat EVA, respectively. In the meantime, increasing char residues were also observed. The incorporation of different MH concentrations had a limited effect on the mechanical properties of the EVA/MH composites.