In order to improve the corrosion resistance property of the aluminum alloy surface, a simple chemical immersion method was developed for fabricating the super-hydrophobic surface on aluminum alloy. After treating the chemical etched surface using low surface energy material stearic-acid, the aluminum alloy surface exhibits a super-hydrophobic property with water contact angle of 154° and contact angle hysteresis of 7°. The surface morphology was inspected with scanning electron microscope, and it was found that the surface was configured in a labyrinth structure with convexity and caves of micro-nanostructure; this hierarchical micro-nanostructure plays an important role in the formation of the super-hydrophobic surface. The effects of the etching time and the etchant (potassium permanganate solution) concentration on the super-hydrophobic surface were investigated, and the optimum technical conditions are that etching the aluminum alloy in 0.1mol/L potassium permanganate solution concentration for 3 h. At the same time, we also studied the wettability of the aluminum alloy super-hydrophobic surface. The results showed that the super-hydrophobic aluminum alloy has good stability, corrosion resistance property and self-cleaning.