Developing synthetic methods for graphene based cathode materials, with low cost and in an environmentally friendly way, is necessary for industrial production. Although the precursor of graphene is abundant on the earth, the most common precursor of graphene is graphene oxide (GO), and it needs many steps and reagents for transformation to graphite. The traditional approach for the synthesis of GO needs many chemicals, thus leading to a high cost for production and potentially great amounts of damage to the environment. In this study, we develop a simple wet ball-milling method to construct a V₂O₅/graphene hybrid structure in which nanometre-sized V₂O₅ particles/aggregates are well embedded and uniformly dispersed into the crumpled and flexible graphene sheets generated by in situ conversion of bulk graphite. The combination of V₂O₅ nanoparticles/aggregates and in situ graphene leads the hybrid to exhibit a markedly enhanced discharge capacity, excellent rate capability, and good cycling stability. This study suggests that nanostructured metal oxide electrodes integrated with graphene can address the poor cycling issues of electrode materials that suffer from low electronic and ionic conductivities. This simple wet ball-milling method can potentially be used to prepare various graphene based hybrid electrodes for large scale energy storage applications.