The anti-icing surface of stainless steel with hydrophobic properties can be used in many fields: aircraft, power grid systems and wind power plants, etc. In this paper, the surface of stainless steel with micro-nanostructure morphologies was prepared by femtosecond laser and the surface chemical modification method was used to obtain hydrophobicity. We systematically studied the effect of low temperature environment on the anti-icing performance of micro-nanostructured surface. The results show that these structured surfaces can effectively delay the formation of ice. The formation of this phenomenon is related to its surface wetting properties and micro-nanostructure.