There has been increasing interest in developing micro/nanostructured aluminum-based materials for sustainable, dependable and high-efficiency electrochemical energy storage. This review chiefly discusses the aluminum-based electrode materials mainly including Al2O3, AlF3, AlPO4, Al(OH)3, as well as the composites (carbons, silicons, metals and transition metal oxides) for lithium-ion batteries, the development of aluminum-ion batteries, and nickel-metal hydride alkaline secondary batteries, which summarizes the methodologies, related charge-storage mechanisms, the relationship between nanostructures and electrochemical properties found in recent years, latest research achievements and their potential applications. In addition, we raise the relevant challenges in recently developed electrode materials and put forward new ideas for further development of micro/nanostructured aluminum-based materials in advanced battery systems.