In the search for novel polymeric molecules that could be used as electroactive materials, seven novel polyenaminones were prepared in high yields by the transaminative polymerization of resorcinol-derived bis-enaminones with m- and p-phenylenediamine and with 2,5-diaminohydroquinone. The obtained polymers show very low solubility in organic solvents and absorb UV light and visible light at wavelengths below 500 nm. All the obtained polymeric products were tested for redox activity in a Li battery setup. The 2,5-diaminohydroquinone-derived compound showed the best redox activity, with a maximum capacity of 86 mAh/g and relatively good capacity retention, thus confirming the hydroquinone group as the primary redox-active group. Other potential redox-active groups, such as resorcinol and conjugated carbonyls, showed limited activity, while variations in the phenylene groups and the substitution of phenolic groups in the resorcinol residue did not impact the electrochemical activity of the polymers. Their electrochemical properties, together with their previously established chemical recyclability, make polyenaminones promising scaffolds for the development of materials for sustainable energy storage applications.