Aluminum batteries are considered compelling electrochemical energy storage systems because of the natural abundance of aluminum, the high charge storage capacity of aluminum of 2980 mA h g−1/8046 mA h cm−3, and the sufficiently low redox potential of Al3+/Al. Several electrochemical storage technologies based on aluminum have been proposed so far. This review classifies the types of reported Al-batteries into two main groups: aqueous (Al-ion, and Al-air) and non-aqueous (aluminum graphite dual-ion, Al-organic dual-ion, Al-ion, and Al-sulfur). Specific focus is given to Al electrolyte chemistry based on chloroaluminate melts, deep eutectic solvents, polymers, and “chlorine-free” formulations.