Nanocellulose is considered as the sustainable materials due to renewability, affordability and non-toxicity in nature. As a chemical raw material, nanocellulose can for flexible or strong networks that are suitable templates for artificial nanostructure with enhanced electrochemical performances. Here, we prepared nanocellulose-metal oxide hybrid nanostructure from cellulose nanofibrils and oxide nanobelt via hydrothermal method using transition metal oxide precursor and TEMPO oxidized cellulose nanofibers. Oxide nanobelts with high aspect ratio are structurally uniform and single crystalline. Nanocellulose-metal oxide hybrid nanostructure presented fast charging and discharging capability with high capacity and long cycle performances. Our hybrid nanostructure can provide a new route into the development of high capacity, unique architecture, and suitable electrode potential for promising electrode materials.