Described herein is an aqueous aluminum ion battery featuring an aluminum or aluminum alloy/composite anode, an aqueous electrolyte, and a manganese oxide, aluminosilicate or polymer-based cathode. The battery operates via an electrochemical reaction that entails an actual transport of aluminum ions between the anode and cathode. The compositions and structures described herein allow the aqueous aluminum ion battery described herein to achieve: (1) improved charge storage capacity; (2) improved gravimetric and/or volumetric energy density; (3) increased rate capability and power density (ability to charge and discharge in shorter times); (4) increased cycle life; (5) increased mechanical strength of the electrode; (6) improved electrochemical stability of the electrodes; (7) increased electrical conductivity of the electrodes, and (8) improved ion diffusion kinetics in the electrodes as well as the electrolyte.