We prepared a unique leaf-like BiVO4-reduced graphene oxide (BiVO4-rGO) composite with prominent adsorption performance and photocatalytic ability by a single-step method. Multiple characterization results showed that the leaf-like BiVO4 with average diameter of about 5 um was well dispersed on the reduced graphene oxide sheet, which enhanced the transportation of photogenerated electrons into BiVO4, thereby leading to efficient separation of photogenerated carriers in the coupled graphene-nanocomposite system. The characterization and experiment results also indicated that the outstanding adsorption ability of such composite was closely associated with the rough surface of the leaf-like BiVO4 and doped rGO. The surface photocurrent spectroscopy and transient photocurrent density measurement results demonstrated that the doped rGO enhanced separation efficiency and transfer rate of photogenerated charges. As a result, the BiVO4-rGO exhibited higher photocatalytic capacity toward the degradation of rhodamine B dye under visible-light irradiation compared with pure BiVO4 and P25.