The crucial issue among lithium−oxygen batteries (LOBs) lies in the development of highly efficient catalysts to improve their large discharge−charge polarization, poor rate capability, and short cycle life. Herein, a composite of three-dimensional honeycomb graphenesupported a Mo/Mo2C heterojunction has been synthesized and can be utilized as a self-supported LOB cathode directly. The LOBs based on the Mo/Mo2C heterojunction composite cathode show a low overpotential of 0.52 V, a high discharge capacity of about 12016 mAh g−1 at 100 mA g−1, and a long-term cyclability (about 360 cycles) under a restricted capacity of 1000 mAh g−1 at 100 mA g−1, which exceeds the features of the majority of Mo-based catalysts for LOBs reported so far. Based on both experimental tests and density functional calculations, it is confirmed that the outstanding electrochemical performance is closely associated with a hierarchical porous structure for convenient oxygen/electrolyte diffusion, a large number of activity sites (interfaces/defects) for high capacity, and a high conductivity with metallic bonds for good rate capability. The method can be extended to prepare other metal based heterojunctions.