O2/graphene composite has been synthesized for the first time. ► This method can produce an in-situ coating of wrinkled graphene on VO2. ► The VO2 are woven by the graphene nanosheets with thickness of 1.3 nm. ► Graphene wraps the VO2 nanoribbons to prevent the agglomeration of VO2. ► This composite have a superior performance and enhanced reversible capacity.