Developing efficient and stable electrocatalysts is crucial for the electrochemical production of pure and clean hydrogen. For practical applications, an economical and facile method of producing catalysts for the hydrogen evolution reaction (HER) is essential. Here, we report ruthenium (Ru) nanoparticles uniformly deposited on multi-walled carbon nanotubes (MWCNTs) as an efficient HER catalyst. The catalyst exhibits the small overpotentials of 13 and 17 mV at a current density of 10 mA cm-2 in 0.5 M aq. H2SO4 and 1.0 M aq. KOH, respectively, surpassing the commercial Pt/C (16 mV and 33 mV). Moreover, the catalyst has excellent stability in both media, showing almost "zeroloss" during cycling. In a real device, the catalyst produces 15.4% more hydrogen per power consumed, and shows a higher Faradaic efficiency (92.28%) than the benchmark Pt/C (85.97%). Density functional theory calculations suggest that Ru-C bonding is the most plausible active site for the HER.