Super-hydrophobic surfaces are nowadays of primary interest in several application fields, as for de-icing devices in the automotive and aerospace industries. In this context, laser surface texturing has widely demonstrated to be an easy one-step method to produce super-hydrophobic surfaces on several materials. In this work, a high average power (up to 40W), high repetition-rate (up to 1MHz), femtosecond infrared laser was employed to produce super-hydrophobic surfaces on 316L steel. The set of process and laser parameters for which the super-hydrophobic behavior is optimized, was obtained by varying the laser energy and repetition rate. The morphology of the textured surfaces was firstly analyzed by SEM and confocal microscope analyses. The contact angle was measured over time in order to investigate the effect of air environment on the hydrophobic properties and define the period of time necessary for the super-hydrophobic properties to stabilize. An investigation on the effect of after-processing cleaning solvents on the CA evolution was carried to assess the influence of the after-processing sample handling on the CA evaluation. Results show that the highest values of contact angle, that is the best hydrophobic behavior, are obtained at high repetition rate and low energy, this way opening up a promising scenario in terms of upscaling for reducing the overall process takt-time.