Icing on an unmanned aerial vehicle (UAV) can degrade aerodynamic performance, reduce flight capabilities, impair maneuverability and stability, and significantly impact flight safety. At present, most flight control methods for icing-affected aircraft adopt a conservative control strategy, in which small control inputs are used to keep the aircraft’s angle of attack and other state variables within a limited range. However, this approach restricts the flight performance of icing aircraft. To address this issue, this paper innovatively proposes a design method of an ice tolerance flight envelope protection control system for a UAV on the base of icing severity detection using a long short-term memory (LSTM) neural network. First, the icing severity is detected using an LSTM neural network without requiring control surface excitation. It relies solely on the aircraft’s historical flight data to detect the icing severity. Second, by modifying the fuzzy risk level boundaries of the icing aircraft flight parameters, a nonlinear mapping relationship is established between the tracking command risk level, the UAV flight control command magnitude, and the icing severity. This provides a safe range of tracking commands for guiding the aircraft out of the icing region. Finally, the ice tolerance flight envelope protection control law is developed, using a nonlinear dynamic inverse controller (NDIC) as the inner loop and a nonlinear model predictive controller (NMPC) as the outer loop. This approach ensures boundary protection for state variables such as the angle of attack and roll angle while simultaneously enhancing the robustness of the flight control system. The effectiveness and superiority of the method proposed in this paper are verified for the example aircraft through mathematical simulation.