The electrochemical oxygen reduction reaction (ORR) and oxygen evolution reaction (OER) are the most critical processes in renewable energy-related technologies, such as fuel cells, water electrolyzers, and unitized regenerative fuel cells. N-doped carbon composites have been demonstrated to be promising ORR/OER catalyst candidates because of their excellent electrical properties, tunable pore structure, and environmental compatibility. In this study, we prepared porous N-doped carbon nanocomposites (NC) by combining mussel-inspired polydopamine (PDA) chemistry and transition metals using a solvothermal carbonization strategy. The complexation between dopamine catechol groups and transition metal ions (Fe, Ni, Co, Zn, Mn, Cu, and Ti) results in hybrid structures with embedded metal nanoparticles converted to metal–NC composites after the carbonization process. The influence of the transition metals on the structural, morphological, and electrochemical properties was analyzed in detail. Among them, Cu, Co, Mn, and Fe N-doped carbon nanocomposites exhibit efficient catalytic activity and excellent stability toward ORR. This method improves the homogeneous distribution of the catalytically active sites. The metal nanoparticles in reduced (MnO, Fe3C) or metallic (Cu, Co) oxidation states are protected by the N-doped carbon layers, thus further enhancing the ORR performance of the composites. Still, only Co nanocomposite is also effective toward OER with a potential bifunctional gap (ΔE) of 0.867 V. The formation of Co-N active sites during the carbonization process, and the strong coupling between Co nanoparticles and the N-doped carbon layer could promote the formation of defects and the interfacial electron transfer between the catalyst surface, and the reaction intermediates, increasing the bifunctional ORR/OER performance.