This paper proposes an adaptive shift schedule design framework based on dynamic programming (DP) algorithm and fuzzy logical control to promote the shift schedule’s adaptability whilst improving the comprehensive performance of the multi-gear automated manual transmission (AMT) electric vehicles in real-time application. First, the DP algorithm is employed to extract an offline optimal gear-shift schedule based on a set of driving conditions, including 11 groups of typical driving cycles. Second, a fuzzy logical controller is formulated considering the variation in the vehicle load and acceleration, where a velocity increment is exported online to adjust the gear-shift velocity of the predesigned DP-based schedule to develop a Fuzzy-DP shift schedule. In addition, multi-objective particle swarm optimization (MOPSO) is utilized to construct a comprehensive shift schedule by simultaneously considering the dynamic and economic performance of the vehicle. Then, the dynamic and economic shift schedules are deployed as the benchmark to examine the performance of the proposed shift schedule. Finally, the effectiveness of the Fuzzy-DP shift schedule is evaluated by comparison with others under various combined driving cycles (including vehicle load and velocity). The comparisons demonstrate the remarkable promotion in the adaptability of the Fuzzy-DP shift schedule in terms of acceleration time, energy-saving potential, and shift frequency. The most significant improvements in the dynamic, economic, and shift frequency can reach 8.86%, 10.12%, and 8.56%, respectively, in contrast to the MOPSO-based shift schedule.