The underfrequency load-shedding mechanism remains the last resort to maintain the stability of the power grid after a major disturbance, which allows the system to operate at the safety limit, thus saving the system from blackout. In this article, a fuzzy logic decentralized adaptive underfrequency load-shedding (UFLS) scheme is proposed. The objective is to provide a robust ULFS scheme, based on local measurements of frequency, rate of change of frequency (ROCOF), and voltage deviation. The proposed design adapts the amount of load to be shed with the severity of each event to maintain system stability and frequency, and voltages within operating limits. In order to evaluate the effectiveness of the proposed UFLS scheme, different scenarios, with various disturbances, were simulated and tested on the IEEE 39-bus test system. The simulation results show that, compared to conventional, semi-adaptive, and other adaptive UFLS systems, the proposed approach manages to preserve the frequency and voltage stability of the system by adapting the amount of load to be shed on each bus to the severity of each event.