An all vanadium redox battery having a positive compartment containing a catholyte in electrical contact with a positive electrode, the catholyte comprising an electrolyte containing vanadium ions selected from the group consisting of trivalent vanadium ions, tetravalent vanadium ions, pentavalent vanadium ions, and a mixture of at least two of trivalent vanadium ions, tetravalent vanadium ions, and pentavalent vanadium ions, a negative compartment containing an anolyte in electrical contact with a negative electrode, the anolyte comprising an electrolyte containing vanadium ions selected from the group consisting of tetravalent vanadium ions, trivalent vanadium ions selected from the group consisting of tetravalent vanadium ions, trivalent vanadium ions, divalent vanadium ions, and a mixture of at least two of divalent vanadium ions, trivalent vanadium ions, and tetravalent vanadium ions, and a separator or membrane disposed between the positive and negative compartments and in contact with the catholyte and anolyte to provide ionic communication there between and wherein at least one of the anolyte and catholyte is a stabilized all-vanadium electrolyte solution comprising vanadium redox ions, an electrolyte and a stabilizing amount of a stabilizing agent, wherein precipitation of vanadium species from the solution is prevented or reduced when the vanadium ion concentration exceeds the saturation solubility of the vanadium ions in the electrolyte including during electrolyte solution preparation or operation of said redox cell, and wherein the stabilizing amount of the stabilizing agent is less than 20% mole/mole of stabilizing agent to vanadium redox ions, the amount being less than that required to fully complex the vanadium redox ions in the electrolyte solution.