An electrical double layer capacitor (EDLC) energy storage device is provided that includes at least two electrodes and a redox-enhanced electrolyte including two redox couples such that there is a different one of the redox couples for each of the electrodes. When charged, the charge is stored in Faradaic reactions with the at least two redox couples in the electrolyte and in a double-layer capacitance of a porous carbon material that comprises at least one of the electrodes, and a self-discharge of the energy storage device is mitigated by at least one of electrostatic attraction, adsorption, physisorption, and chemisorption of a redox couple onto the porous carbon material.