Superhydrophobic coating acting as ice prevention is of great interests for academic researches and real-world applications, but whose application is challenging to obtain satisfactory anti-icing performance, remain long-term water repellency and strong mechanical stability, as well as adopt environmental-friendly and commercializable methods. Herein, we report a fluorine-free and low-cost approach introduced by self-assembly deposition of nanoparticles for the fabrication of superhydrophobic anti-icing coating applied onto aeronautical composite. Regarding to the as-prepared coating, multi-scale hierarchical structure with low intrinsic surface energy was demonstrated by morphological and compositional characterizations. Such coating displayed reasonably good repellency against water and acid/alkaline droplets, long-time durability, and superior mechanical stability with compared to recent reports. Besides, the mechanism of anti-icing performance by superhydrophobicity was explained. The resultant coating could delay ice accretion by 120 min and exhibit low ice adhesion strength at 53.6 kPa, thus promising to achieve anti-icing applications for aerofoils, wind turbine blades, etc.