Modifying conventional materials with new recipes represents a straightforward yet efficient way to realize large-scale applications of new materials. Electrochemically reduced graphene oxide (ERGO) coated carbon fibres (CFs), prepared as fibre-like supercapacitor electrodes, exhibited excellent electrochemical energy storage performance. Upon addition of only a small amount (~1 wt%) of ERGO, the hybrid fibres showed superior electrochemical capacitances (nearly three orders of magnitude enhanced) compared to pure CFs in both aqueous and gel electrolytes. Meanwhile, the energy density did not decrease notably as the power density increased. The superior capacitive performance could be attributed to the synergistic effect between wrinkled and porous ERGO sheets and highly conductive CFs. This fibre electrode material also offered advantages such as easy operation, mass production capability, mechanical flexibility and robustness, and could have an impact on a wide variety of potential applications in energy and electronic fields.