The self-discharge of hybrid electrochemical capacitors based on the redox activity of electrolyte additives or grafted species to the electrode material is investigated simultaneously for the cell and each individual electrode. Electrochemical capacitors using a redox-active electrolyte consisting in hydroquinone added to the electrolyte solution and a redox-active electrode based on anthraquinone-grafted carbon as a negative electrode are investigated. The results are analyzed by using Conway kinetic models and compared to those of a common electrochemical double layer capacitor. The self-discharge investigation is complemented by charge/discharge cycling and it is shown that processes affecting galvanostatic charge/discharge cycling and the self-discharge rate occurring at each electrode of an electrochemical capacitor are different but related to each other. The electrochemical capacitor containing hydroquinone in the electrolyte exhibits a much quicker self-discharge rate than that using a negative electrode based on grafted anthraquinone with a 50% decay of the cell voltage of the fully charged device in 0.6 and 6 h, respectively. The fast self-discharge of the former is due to the diffusion of benzoquinone molecules (formed at the positive electrode during charging) to the negative electrode, where they are reduced, causing a quick depolarization. The grafting of anthraquinone molecules on the carbon material of the negative electrode led to a much slower self-discharge, which nonetheless occurred, by the reaction of the reduced form of the grafted species with electrolyte species.