Super-hydrophobic surfaces are widely used in manufacturing, owning to its high apparent contact angle and low sliding angle. This article summarized the latest international and domestic research progresses in the anti-frosting performance of super-hydrophobic surfaces and introduced the process characteristics of condensation, icing and frost depositing processes as well as the influence of super-hydrophobicity on the frosting process. A large body of evidence indicated that the time needed for condensing and frosting was extended with thinner frost layer, fluffier and weaker structure, which could be easily removed by external force. However, some super-hydrophobic surfaces suffered from loss of super-hydrophobicity during condensing, which limited the potential of super-hydrophobic surfaces as anti-frosting materials. Super-hydrophobic surfaces with nano-structures solve the aforementioned weakness, some of them show excellent performances owning to jumping of condensate on those surfaces. Finally, the future development of super-hydrophobic surfaces was prospected.