One method to fabricate super-hydrophobic aluminum surfaces by using nanosecond fiber lasers is proposed. After the laser-processed samples are baked, a series of aluminum surfaces with different wetting properties are obtained. A super-hydrophobic surface can be obtained by increasing the laser fluence. The study results show that, with the increase of laser fluence, not only the aluminum surface roughness increases, but also a clear micro-nano two-level structure is formatted. The area ratio between air and the total area of the super-hydrophobic aluminum composite contact surface is 90%. The super-hydrophobic surface induced by nanosecond laser is attributed to the coaction of micro-nano structures and chemical compositions.