The icing on overhead transmission lines is one of the largest threats to the safe operation of electric power systems. Compared with other security accidents in the electric industry, a sudden ice disaster could cause the most serious losses to electric power grids. Among the numerous de-icing and anti-icing techniques for application, direct current ice-melting and mechanical de-icing schemes require power cuts and other restrictive conditions. Superhydrophobic coating technology has been widely focused for good anti-icing properties, low cost and wide application range. However, the special structure of curved transmission lines, complicated service environments, and variated electric performance could significantly limit the application of superhydrophobic anti-icing coatings on overhead transmission lines. In particular, superhydrophobic surfaces can be achieved by combining the rough micro-nano structure and modification agents with low surface energy. Compared with superhydrophobic coatings, superhydrophobic surfaces will not increase the weight of the substrate and have good durability and stability in maintaining the robust structure to repeatedly resist aging, abrasion, corrosion and corona damages, etc. Therefore, this review summarizes the theoretical basis of anti-icing behavior and mechanisms, influencing factors of anti-icing properties, potential techniques of superhydrophobic surfaces on transmission lines, and, finally, presents future development challenges and prospects of superhydrophobic surfaces in the anti-icing protection of overhead transmission lines.