A superhydrophobic magnesium (Mg) alloy surface was successfully fabricated via a facile electrochemical machining process, and subsequently covered with a fluoroalkylsilane (FAS) film. The surface morphologies and chemical compositions were investigated using a scanning electron microscope (SEM) equipped with an energy-dispersive spectroscopy (EDS) and a Fourier-transform infrared spectrophotometer (FTIR). The results show hierarchal rough structures and an FAS film with a low surface energy on the Mg alloy surfaces, which confers good superhydrophobicity with a water contact angle of 165.2° and a water tilting angle of approximately 2°. The processing conditions, such as the processing time and removal rate per unit area at a constant removal mass per unit area, were investigated to determine their effects on the superhydrophobicity. Interestingly, when the removal mass per unit area is constant at approximately 11.10 mg/cm(2), the superhydrophobicity does not change with the removal rate per unit area. Therefore, a superhydrophobic Mg alloy surface can be rapidly fabricated based on this property. A large-area superhydrophobic Mg alloy surface was also fabricated for the first time using a small-area moving cathode. The corrosion resistance and durability of the superhydrophobic surfaces were also examined.