The development of superhydrophobic coatings with effective anti-icing and de-icing properties is essential for mitigating ice accumulation. In this study, a superhydrophobic CNTs&Graphene coating was successfully fabricated via spraying and vacuum heat treatment. This coating achieved a water contact angle (WCA) of ~156° and a roll-off angle (RA) of ~5.5°. The wettability transition mechanism was analyzed using an adsorption model. Compared to nano ZnO coating and CNTs coating, the CNTs&Graphene superhydrophobic coating demonstrated superior wear resistance, with a friction coefficient of ~0.15. A cross-cut test further revealed that the coating maintains excellent adhesion to the substrate. Additionally, the CNTs&Graphene superhydrophobic coating exhibited promising anti-icing and de-icing performance. Compared to the Al alloy substrate, the CNTs&Graphene superhydrophobic coating delayed droplet freezing by 7 times, and reduced de-icing time by 26 %. Furthermore, the CNTs&Graphene superhydrophobic coating exhibited self-cleaning property and chemical stability.