With the increasing demand for flexible electronic devices, smaller and lighter flexible supercapacitors have gained significant research attention. Among the various materials, self-supporting reduced graphene oxide (rGO) paper has emerged as one of the most promising electrode materials for supercapacitors due to its low cost, high chemical/thermal stability, and excellent electrical conductivity. Nevertheless, a major drawback of rGO paper is the limited ion diffusion between stacked rGO layers, hindering the effective formation of electrochemical double-layer at the electrode/electrolyte interface. In this study, we prepared the rGO paper derived from ball-milled followed-by water oxidation process for reducing the sheet size. The smaller-sized rGO sheets facilitated ion transport between graphene layers, promoting efficient electric double-layer formation. Moreover, the increased presence of edge planes in ball-milled rGO sheets achieved high capacitance, further enhancing the performance of rGO as an electrode material. Notably, the 2-BMOX rGO paper obtained from ball-milling and wet-oxidized graphite exhibited a capacitance of 117.9 F/g in cyclic voltammetry (CV) and 128.6 F/g in galvanostatic charge–discharge (GCD) tests, approximately twice that of conventional rGO. Additionally, the capacitance retained 91% of its initial performance after 2,000 cycles, indicating excellent cycling stability.