Rechargeable aluminum metal batteries have recently garnered significant interest due to its low cost, earth abundance, inherent safety, and high volumetric and gravimetric capacities. Commercialization of rechargeable aluminum battery systems has been limited due to the small number of (i) electrolytes that enable reversible electrodeposition of Al metal and (ii) positive electrode materials that are (electro)chemically within those electrolytes while providing high capacity and cycle life. Metal-chalcogen (e.g., sulfur, selenium) batteries are among the most promising candidates for low-cost, high-energy-density electrochemical energy storage systems; however, to date, rechargeable aluminum-chalcogen batteries have seldom been explored scientifically or technologically.Here, rechargeable aluminum-sulfur (Al-S) and aluminum-selenium (Al-Se) cells were prepared with a chloroaluminate ionic liquid electrolyte (AlCl3:[EMIm][Cl], molar ratio of 1.5:1) and their electrochemical reaction mechanisms and products were studied at a molecular-level with solid-state nuclear magnetic resonance (NMR) spectroscopy. Galvanostatic cycling of both Al-S and Al-Se cells showed similar initial capacities and overpotentials to previously reported systems. For Al-S systems, the higher specific capacity upon charge, compared to discharge, points towards either an unwanted side reaction or deleterious polysulfide-shuttle-like behavior. This phenomenon is heavily prevalent at low current densities and affects reversibility. For Al-Se systems, two different reaction mechanisms that have been previously reported were found to be dependent on the applied current density and the crystallinity of the selenium. We were able to consolidate both reaction mechanisms during a single charge/discharge step, significantly increasing specific capacity and energy density. For both Al-S and Al-Se systems, significant capacity fade was also observed over multiple galvanostatic cycles. Solid-state 27Al single-pulse magic-angle-spinning (MAS) NMR spectra acquired on sulfur electrodes cycled to different states-of-charge reveal the presence of both solid and liquid discharge products. Solid-state 2D 27Al{27Al} multiple-quantum (MQ-)MAS measurements reveal the amorphous nature of the solid discharge product, while 2D 27Al{27Al} exchange spectroscopy (EXSY) NMR spectra reveal chemical exchange between electrolyte-soluble sulfur species coordinating with AlCl4 - and Al2Cl7 - after discharge. For Al-Se systems, solid-state 27Al and 77Se single-pulse MAS NMR measurements also reveal liquid-state reaction products in the electrolyte, leading to loss of active material from the cathode, while revealing compositional changes in the selenium electrode. Scientific perspectives on these aluminum-chalcogen battery chemistries will be discussed. This work also highlights the importance that molecular-level analytical tools, such as solid-state NMR spectroscopy, can have in clarifying electrochemical mechanisms in emerging electrochemical systems.