Mitigating the adverse effects of corrosion failure and low-temperature icing on aluminum (Al) alloy materials poses significant research challenges. The facile fabrication of bioinspired superhydrophobic materials offers a promising solution to the issues of corrosion and icing. In this study, we utilized laboratory-collected candle soot (CS), hydrophobic fumed SiO2, and epoxy resin (EP) to create a HF-SiO2@CS@EP superhydrophobic coating on Al alloy surfaces using a spray-coating technique. Various characterization techniques, including contact angle meter, high-speed camera, FE-SEM, EDS, FTIR, and XPS, were employed to investigate surface wettability, morphologies, and chemical compositions. Moreover, a 3.5 wt.% NaCl solution was used as a corrosive medium to evaluate the corrosion resistance of the uncoated and coated samples. The results show that the capacitive arc radius, charge transfer resistance, and low-frequency modulus of the coated Al alloy significantly increased, while the corrosion potential (Ecorr) shifted positively and the corrosion current (Icorr) decreased by two orders of magnitude, indicating improved corrosion resistance. Additionally, an investigation of ice formation on the coated Al alloy at −10 °C revealed that the freezing time was 4.75 times longer and the ice adhesion strength was one-fifth of the uncoated Al alloy substrate, demonstrating superior delayed icing and reduced ice adhesion strength performance.