Metal oxide nanoparticles as the electrochemically active second phase were incorporated into the paper-like flexible graphene-based hybrid electrodes. Its size and dispersion are crucial factors for determining the rate capability and cycling stability of the flexible hybrid paper electrode. Herein, we employ in-situ formed ultrafine monodisperse TiO2 quantum dots (QDs, ∼4.0 nm) as the electrochemically active second phase, which are uniformly incorporated into the flexible hybrid paper via a simple mixed solvothermal reaction together with a vacuum filtration, aiming at achieving a high-rate and long-cycle flexible TiO2-based anode in lithium ion batteries (LIBs). By combining the advantages of both ultrafine TiO2-QDs and three-dimensional (3D) conductive networks, the as-fabricated TiO2-QDs-reduced graphene oxide (TiO2-QDs-RGO) hybrid paper electrode shows high reversible capacity of 201 mA h g−1 after 100 cycles at 0.1 A g−1 and superior rate capability as well as long cycle life of 1500 cycles with ∼80.6% capacity retention at 2.0 A g−1. Detailed electrochemical analysis shows that the improved capability and cyclability of the hybrid paper electrode results from the integrated intercalation-based and interfacial lithium storage behaviors as well as the 3D fast electron/ion transfer of materials, which is ascribed to the ultra-small size of TiO2-QDs and the 3D self-standing conductive networks of the hybrid paper electrode. The results demonstrate the distinct advantages of our material design strategy, and also might pave the way for further studies of other flexible metal oxide/graphene hybrid paper electrodes for fast and long-life flexible anodes in LIBs.