For rotating structures operating in severe weather conditions, ice coating phenomenon is an established issue that impairs the reliability and effectiveness of the structures by changing the dynamic behaviors. To explore the influence mechanisms of ice coating on the dynamic behaviors of rotating structures, this work presents an analytical dynamic model for nonlinear forced vibration of a composite thin-walled beam under both rotating and ice coating conditions. The ice coating is considered as C-shaped configuration which can affect the system parameters of the beam, especially aerodynamic performance. With effect of out-of-plane warping taken into account, the nonlinear dynamic equation of the beam is established using Hamilton's principle. The Galerkin discrete method together with the incremental harmonic balance method (IHB) as well as pseudo arclength continuation technique are adopted to obtain the periodic response of the nonlinear system. Then, a detailed parametric study on natural frequency, frequency-response and bifurcation behaviors is numerically conducted. Special attention is paid to the effects of ice coating, rotating angular velocity, inflow velocity and design parameters on the linear and nonlinear dynamic behaviors of the beam. Results reveal a prominent change in natural frequency, vibration amplitude and cusp bifurcation of multivalued region under the combined effects of ice coating and rotating motion. Such ice-induced changes exhibit the requirement of vibration control and optimization design consideration for rotating structures operating in icing coating conditions.