Wind power generation is an environmentally friendly way to produce electricity, but wind turbine blades that are prone to freeze in winter will reduce the efficiency of the generator. Therefore, the preparation of anti-icing blades is important and essential. Herein, anti-icing polytetrafluoroethylene (PTFE)/heat-shrinkable polyvinyl chloride (HSPVC) composite film was prepared by depositing a PTFE coating on the surface of HSPVC film via vacuum thermal evaporation. HSPVC films were pretreated respectively by argon and carbon tetrafluoride (CF4) plasma cleaning to introduce new groups and change their surface energy. After that, PTFE coating with a thickness of about 4 μm was deposited on the surface of HSPVC, obtaining a superhydrophobic surface with an apparent water contact angle of 150°. The results demonstrated that the breaking strength of the PTFE/HSPVC composite film using CF4 plasma pretreatment decreased by only 3.47% after exposing to ultraviolet light with the power of 1000 W for 5 min, suggesting an excellent anti-ultraviolet property. Furthermore, compared with the pristine films, the PTFE/HSPVC composite films exhibited better adhesive strength, super anti-icing property even after 10 icing–deicing cycles, and excellent dynamic anti-icing performance. The PTFE/HSPVC composite film with good adhesive strength, anti-ultraviolet, and anti-icing properties has prospective applications in packaging of wind turbine blades.