In this work, we proposed a facile approach to fabricate a superhydrophobic surface for anti-icing performance in terms of adhesive strength and freezing time. A hierarchical structure was generated on as-received Al plates using a wet etching method and followed with a low energy chemical compound coating. Surfaces after treatment exhibited the great water repellent properties with a high contact angle and extremely low sliding angle. An anti-icing investigation was carried out by using a custom-built apparatus and demonstrated the expected low adhesion and freezing time for icephobic applications. In addition, we proposed a model for calculating the freezing time. The experimented results were compared with theoretical calculation and demonstrated the good agreement, illustrating the importance of theoretical contribution in design icephobic surfaces. Therefore, this study provides a guideline for the understanding of icing phenomena and designing of icephobic surfaces.