This paper introduces an online multi-level energy management strategy (EMS) based on proposed rule-based and optimization-based approaches for fuel hybrid electric vehicles, including fuel cell, battery, and ultracapacitor systems. Our approach combines equivalent consumption minimization, state machine control, operational mode control, and fuzzy logic control methods. The proposed multi-level EMS reduces fuel consumption, enhances fuel cell operating time in a high-efficiency range, reduces battery power fluctuations, and improves maintaining the battery state of charge (SOC). The proposed EMS is compared with the optimized-fuzzy logic control (Opt-FLC) method. The results show a reduction in fuel consumption, battery power fluctuations, and the SOC difference between the start and end of the driving cycle, compared to Opt-FLC. Hence, fuel economy improvement and lifetime enhancement of hybrid energy storage system are the significant outcomes of new proposed multi-level EMS.