A panel of novel vanadium(IV)-betaine complexes has been synthesized according to new and efficient methodologies and characterized through both spectroscopic techniques and thermal analyses. Vanadium(IV)-betaine solutions have been electrochemically oxidized and the effect of betaine ligands on the thermal and pH stability of vanadium(V) solutions has been evaluated under different temperature and acidity conditions. The obtained results displayed a remarkable effect for both of the examined parameters, achieving the preparation of aqueous vanadium(V) solutions displaying long term stability at more than 55 °C under mild acidic conditions. The species formed in the betaine rich vanadium(V) solutions have been sprectroscopically identified in relationship with the acidity of the solution, and the obtained results were confirmed through computational techniques. Vanadium-betaine based solutions have been finally tested in a lab-scale redox flow battery setup, providing preliminary insight into the possible use of this type of electrolyte in VRFBs.