Flexible all-solid-state supercapacitors based on graphene fibers are demonstrated in this study. Surface-deposited oxide nanoparticles are used as pseudo-capacitor electrodes to achieve high capacitance. This supercapacitor electrode has an areal capacitance of 42 mF cm⁻², which is comparable to the capacitance for fiber-based supercapacitors reported to date. During the bending and cycling of the fiber-based supercapacitor, the stability could be maintained without sacrificing the electrochemical performance, which provides a novel and simple way to develop flexible, lightweight and efficient graphene-based devices.