Spinel CoMn2O4 (CMO) nanoparticles grown on three-dimensional (3D) nitrogen-doped graphene areogel (NGA) is prepared by a facile two-step hydrothermal method. The NGA not only possesses the intrinsic property of graphene, but also has abundant pore conformations for supporting spinel metal oxide nanoparticles, thus would be suitable as a good electrocatalysts' support for oxygen reduction reaction (ORR). The structure, morphology, porous properties, and chemical composition of CMO/NGA are investigated by X-ray diffraction (XRD) spectroscopy, scanning electron microscopy (SEM), transmission electron microscopy (TEM), Raman spectroscopy, nitrogen adsorption–desorption measurements, and X-ray photoelectron spectroscopy (XPS). The electrocatalytic activity of catalysts is discussed by cyclic voltammograms (CV), electrochemical impedance spectroscopy (EIS), and rotating disk electrode (RDE) measurements in O2-saturated 0.1 M KOH electrolyte. The CMO/NGA hybrid exhibits more positive onset potential and half-wave potential, faster charge transfer than that of CMO and NGA, and its electrocatalytic performance is comparable with the commercial 20 wt.% Pt/C. Furthermore, it mainly favors a direct 4e− reaction pathway, and has excellent ethanol tolerance and high durability, which is attributed to the unique 3D crumpled porous nanostructure of NGA with large specific area and fast electron transport, and the synergic covalent coupling between the CoMn2O4 nanoparticles and NGA.