We have utilized the template method in our research to fabricate micro-nano structure on the surface of carbon fiber reinforced polyether-ether-ketone (CF/PEEK) for the sake of improving the anti-icing property which is meanwhile in accordance with the request of lightweight and high strength in aeronautics and astronautics area. Contact angle tester and scanning electron microscopy (SEM) are then used to measure the contact angle (CA) of water on the composite surface and analyze its topography, respectively. We can record the time for icing by the icing-delay time tester. The adhesion tester is also used to obtain the adhesive strength. Compared with the sample of no treatment, fabricating micro-nano structure could improve the hydrophobicity of CF/PEEK, and the sample replicating the topography of sand blasting & anodic oxidized metal template has the most manifest impact with the CA achieving 150.4°, prolonging the time for icing to 538s (12 times of the figure of no-treatment sample) when the mesh is 120. Finally, the relationship between the surface structure and hydrophobicity & the anti-icing property has been discussed.