Alternatives to platinum-based catalysts are required to sustainably produce hydrogen from water at low overpotentials. Progress has been made in utilizing tungsten carbide-based catalysts, however, their performance is currently limited by the density and reactivity of active sites, and insufficient stability in acidic electrolytes. We report highly active graphene nanoplatelet-supported tungsten carbide-nitride nanocomposites prepared via an in situ solid-state approach. This nanocomposite catalyzes the hydrogen evolution reaction with very low overpotential and is stable operating for at least 300 h in harsh acidic conditions. The synthetic approach offers a great advantage in terms of structural control and kinetics improvement.