Corrosion failure is a bottleneck problem that restricts the application of Al alloys. As a stable technology for functional implementation, the superhydrophobic fabrication exactly provides an effective method to solve metallic corrosion. This work develops a simple and low-cost method to endow 5A05 Al alloy with superior superhydrophobicity and corrosion resistance. The microscale wrinkles covered with nanoscale craters are prepared by one-step wire electrical discharge machining process. Meanwhile, the wettability and corrosion resistance of as-prepared structures are investigated after the low-surface-energy modification. The results show that the modified surface exhibits excellent superhydrophobicity with a water contact angle (CA) of 152.7° and a sliding angle (SA) of 7.1°. Furthermore, its corrosion resistance is assessed by the electrochemical tests. Ultimately, owing to the trapped air in micro-nano structures, the solid-air-liquid interfaces help to resist seawater penetration on the superhydrophobic surface as well as significantly enhance its corrosion resistance. This work sheds insights into extending the applications of Al alloys in many areas especially for oceaneering fields.