Fan blade icing can affect efficiency and aerodynamic stability, and the shed ice may be sucked into the core of the engine, causing adverse effects or even damage to the compressor components. Ice accretion and shedding are among the key issues in engine design and tests. But they have not been clearly understood. In this work, ice shedding from rotating aero-engine fan blades during continuous icing is experimentally investigated under the relevant airworthiness requirements. The phenomena of icing and ice shedding under different ambient temperatures and engine speeds are recorded to obtain the ice-shedding time and the characteristic length of the residual ice. Force analysis is used to understand the corresponding behavior. The degree of ice-shedding balance Db is defined to explore the symmetry of ice shedding. The results show that the shedding time is significantly affected by the rotational speed, and the characteristic length will first shorten and then grow as the ambient temperature decreases. When the ice shedding is completed instantaneously, Db will show a violent shock. There is a critical ambient temperature, below which the ice accretion will worsen significantly as temperature decreases. For aero-engine fan blade icing tests during ground idle, the critical ambient temperature ranges from −5 ∘C to −9 ∘C. In order for the ice to shed faster, the engine speed has to reach a threshold. This study can shed light on the preliminary characteristics of ice shedding from rotating components and provide guidance and a data basis for the numerical simulation of fan blade icing and the design of an aero-engine.