A metal-based battery includes at least one metal electrode immersed within an electrolyte that includes: (1) an aprotic solvent; (2) a simple halogen containing material; and (3) optionally a metal salt that includes a complex halogen containing anion. The simple halogen containing material may include a metal halide salt that includes a metal cation selected from the group including but not limited to lithium and sodium metal cations. The metal halide salt may also include a halide anion selected from the group consisting of fluoride, chloride, bromide and iodide halide anions. The use of the metal halide salt within the metal-based battery provides enhanced cycling ability within the metal-based battery. Also contemplated are additional simple halogen containing material additives that may enhance cycling performance of a metal-based battery.