Disasters such as ice and wind can pose a serious threat to the normal operation of power transmission lines. Wind-induced fatigue damage can further reduce the load-carrying capacity of transmission towers, increasing their fragility to ice and wind disasters. To assess the comprehensive capability of transmission towers to resist extreme ice and wind disasters, this paper proposes a failure probability evaluation framework for transmission towers considering wind-induced fatigue damage under the coupled effect of ice and wind. Taking a certain transmission line in Hunan as an example, the failure probability caused by ice and wind disasters is calculated for different years of service. First, based on the historical meteorological data in three cities in Hunan, a joint probability model of wind speed and wind direction considering their correlation is established using the copula function. Then, based on this probability model, the wind-induced fatigue damage of transmission towers is calculated using the Miner linear damage theory and the S-N curve. Subsequently, the fragility of the tower under the coupled load of ice and wind is calculated for different years of service. Finally, by combining the structural fragility function with the joint probability distribution model of ice thickness and wind speed, the collapse probability of the transmission tower under the action of ice and wind disasters is calculated. The results indicate that the influence of wind-induced fatigue damage cannot be ignored when transmission towers encounter ice and wind disasters. With increasing service time, the ability of transmission towers to resist ice and wind disasters gradually decreases, and the failure probability also increases under extreme ice and wind conditions.