Using an electrochemical potential pulse methodology in a mixed solvent system, electrochemical deposition of amorphous vanadium pentoxide (V2O5) nanobelts is possible. Crystallisation of the material is achieved using in air annealing with the temperature of crystallisation identified using in-situ heating transmission electron microscopy (TEM). The resulting alpha-phase V2O5 nanobelts have typical thicknesses of 10-20 nm, widths and lengths in the range 5-37 nm (mean 9 nm) and 15 - 221 nm (mean 134 nm), respectively. One-cycle reversibility studies for lithium intercalation (discharge) and de-intercalation (discharge) reveal a maximum specific capacity associated with three lithium ions incorporated per unit cell, indicative of omega-Li3V2O5 formation. Aberration corrected scanning TEM confirm the formation of omega-Li3V2O5 across the entirety of a nanobelt during discharge and also the reversible formation of the alpha-V2O5 phase upon full charge. Preliminary second cycle studies reveal reformation of the omega-Li3V2O5, accompanied with a morphological change in the nanobelt dimensions. Achieving alpha-V2O5 to omega-Li3V2O5 phase reversibility is extremely challenging given the large structural rearrangements required. This phenomenon has only been seen before in a very limited number of studies also employing nanosized V2O5 materials and never before with electrodeposited nanocrystals.