The main challenge of applications of nickel metal hydride batteries in high power fields, new-energy vehicles, power tools, military devices, etc., originates from poor high-rate dischargeability of their negative electrode material—hydrogen storage alloys (HSAs). Here we report the design and synthesis of a composite by coating HSAs with reduced graphite oxide (RGO) via a top-down route. The capacity retention rate of the fabricated HSAs/RGO hybrid electrode reaches 51.25% at a discharge current density of 3000mAg−1, which is almost 4 times that of bare HSAs electrode (13.51%). Such an enhanced high-rate dischargeability performance is caused by (1) high specific surface area of RGO to increase active sites; (2) high conductivity of RGO to accelerate the charge transfer rate; and (3) unique interconnected RGO sheets among HSAs to reduce the internal resistance.