Both surface microstructure and low surface energy modification play a vital role in the preparation of superhydrophobic surfaces. In this study, a safe and simple electrochemical method was developed to fabricate superhydrophobic surfaces of Zr-based metallic glasses with high corrosion resistance. First, micro–nano composite structures were generated on the surface of Zr-based metallic glasses by electrochemical etching in NaCl solution. Next, stearic acid was used to decrease surface energy. The effects of electrochemical etching time on surface morphology and wettability were also investigated through scanning electron microscopy and contact angle measurements. Furthermore, the influence of micro–nano composite structures and roughness on the wettability of Zr-based metallic glasses was analysed on the basis of the Cassie–Baxter model. The water contact angle of the surface was 154.3° ± 2.2°, and the sliding angle was <5°, indicating good superhydrophobicity. Moreover, the potentiodynamic polarisation test and electrochemical impedance spectroscopy suggested excellent corrosion resistance performance, and the inhibition efficiency of the superhydrophobic surface reached 99.6%. Finally, the prepared superhydrophobic surface revealed excellent temperature-resistant and self-cleaning properties.