Superhydrophobic surfaces, which have anti-adhesion and self-cleaning properties, were fabricated on Al substrates. The self-cleaning surface was prepared by two steps: firstly, a chemical solution method was used to create the surface roughness with disorderly veins micronanostructures. Secondly, fluoroalkylsilane was deposited on the rough surface to lower its surface energy. The combination of veins micronanostructures and fluoroalkylsilane modification gave the surface a superhydrophobicity with static water contact angle of 166° and sliding angle of smaller than 1°. Additionally, the surface showed a strong anti-adhesion with water and a satisfied self-cleaning property. Water droplets easily rolled off the surface and picked up dirt and debris with them. The surfaces obviously corresponded to Cassie (not Wenzel) -model. Air entrapped within the veins microstructures greatly increases the air/water interface, effectively preventing the penetration of water into the grooves, and finally exhibiting the self-cleaning property. The results will greatly extend Al substrates for specific functions such as water-repellence, self-cleaning and anti-fouling.