Although numerous reports on nonprecious metal catalysts for replacing expensive Pt-based catalysts have been published, few of these studies have demonstrated their practical application in fuel cells. In this work, we report graphitic carbon nitride and carbon nanofiber hybrid materials synthesized by a facile and gram-scale method via liquid-based reactions, without the use of toxic materials or a high pressure-high temperature reactor, for use as fuel cell cathodes. The resulting materials exhibited remarkable methanol tolerance, selectivity, and stability even without a metal dopant. Furthermore, these completely metal-free catalysts exhibited outstanding performance as cathode materials in an actual fuel cell device: a membrane electrode assembly with both acidic and alkaline polymer electrolytes. The fabrication method and remarkable performance of the single cell produced in this study represent progressive steps toward the realistic application of metal-free cathode electrocatalysts in fuel cells.