This study proposes a virgin structure of Fuzzy Logic Control (FLC) for Load Frequency Control (LFC) in a dual-area interconnected electrical power system. This configuration benefits from the advantages of fuzzy control and the merits of Fractional Order theory in traditional PID control. The proposed design is based on Fuzzy Cascade Fractional Order Proportional-Integral and Fractional Order Proportional-Derivative (FC FOPI-FOPD). It includes two controllers, namely FOPI and FOPD connected in cascade in addition to the fuzzy controller and its input scaling factor gains. To boost the performance of this controller, a simple and powerful optimization method called the Particle Swarm Optimization (PSO) algorithm is employed to attain the best possible values of the suggested controller’s parameters. This task is accomplished by reducing the Integral Time Absolute Error (ITAE) of the deviation in frequency and tie line power. Furthermore, to authenticate the excellence of the proposed FC FOPI-FOPD, a comparative study is carried out based on the obtained results and those from previously published works based on classical PID tuned by the Losi Map-Based Chaotic Optimization Algorithm (LCOA), Fuzzy PID Optimized by Teaching Learning-Based Optimization (TLBO) algorithm and Fuzzy PID with a filtered derivative mode tuned by PSO, which is employed in the same interconnected power system. The robustness of the suggested fuzzy structure is investigated against the parametric uncertainties of the testbed system. The simulation results revealed that the proposed FC FOPI-FOPD is robust, and it outperformed the other investigated controllers. For example, the drops in the frequency in area one and area two were improved by 89.785% and 97.590%, respectively, based on employing the proposed fuzzy configuration compared with the results obtained from the traditional PID.