This study investigated the synergistic effect of carbon black/multi-wall carbon nanotube (CB/MWCNT) hybrid fillers on the physical and mechanical properties of Ethylene propylene diene rubber (EPDM) composites after exposure to high-pressure hydrogen gas. The EPDM/CB/CNT hybrid composites were prepared by using the EPDM/MWCNT master batch (MB) with 10 phr CNTs to enhance the dispersion of CNTs in hybrid composites. The investigation included a detailed analysis of cure characteristics, crosslink density, Payne effect, mechanical properties, and hydrogen permeation properties. After exposure to 96.3 MPa hydrogen gas, the hydrogen uptake and the change in volume and mechanical properties of the composites were assessed. We found that as the MWCNT volume fraction in fillers increased, the crosslink density, filler–filler interaction, and modulus of hybrid composites increased. The hydrogen uptake and the solubility of the composites decreased with an increasing MWCNT volume fraction in fillers. Moreover, after exposure to hydrogen gas, the change in volume and mechanical properties exhibited a diminishing trend with a higher MWCNT volume fraction. We conclude that the hybridization of CB and CNTs formed strong filler–filler networks in hybrid composites, consequently reinforcing the EPDM composites and enhancing the barrier properties of hydrogen gas.