For significantly increasing the energy densities to satisfy the growing demands, new battery materials and electrochemical chemistry beyond conventional rocking-chair based Li-ion batteries should be developed urgently. Rechargeable aluminum batteries (RABs) with the features of low cost, high safety, easy fabrication, environmental friendliness, and long cycling life have gained increasing attention. Although there are pronounced advantages of utilizing earth-abundant Al metals as negative electrodes for high energy density, such RAB technologies are still in the preliminary stage and considerable efforts will be made to further promote the fundamental and practical issues. For providing a full scope in this review, we summarize the development history of Al batteries and analyze the thermodynamics and electrode kinetics of nonaqueous RABs. The progresses on the cutting-edge of the nonaqueous RABs as well as the advanced characterizations and simulation technologies for understanding the mechanism are discussed. Furthermore, major challenges of the critical battery components and the corresponding feasible strategies toward addressing these issues are proposed, aiming to guide for promoting electrochemical performance (high voltage, high capacity, large rate capability, and long cycling life) and safety of RABs. Finally, the perspectives for the possible future efforts in this field are analyzed to thrust the progresses of the state-of-the-art RABs, with expectation of bridging the gap between laboratory exploration and practical applications.