Addressing the threat of climate change requires a transition from fossil fuels to renewable energy sources like wind and solar for energy production. Though commercially viable and cost-effective, their intermittence necessitates efficient energy storage devices for on-demand use. Among energy storage technologies, rechargeable batteries, particularly lithium (Li)-ion batteries, are prominent due to their high energy and power density, compact size, and quick response. However, driven by soaring demand and geopolitics, Li-ion batteries face challenges such as high cost and potential shortages of lithium and cobalt. This underscores the need for innovative battery technologies using more abundant, safer, and cheaper materials than lithium. Post-Li-ion battery technologies are based on sodium, potassium, calcium, magnesium, zinc, and aluminum. A comparison between the cost, abundance, and gravimetric and volumetric capacities of these metals demonstrates that among them, aluminum is the cheapest, most abundant and delivers high capacity. This study examines three electrolytes (1-ethyl-3-methylimidazolium chloride, trimethylamine hydrochloride, and urea in combination with AlCl3), and three graphitic cathode materials (natural graphite, sonicated graphite, and graphene nanoplatelet) for aluminum battery development. Using cyclic voltammetry, electrochemical impedance spectroscopy, and rate capability tests, the study evaluates the electrochemical performance of these batteries to determine the most effective electrolyte and cathode material. The findings will be crucial for both industrial and academic researchers working on next-generation batteries that are more abundant, affordable, and high-performing. This research contributes to the ongoing effort to develop post-lithium-ion battery technologies, which are expected to play a significant role in the future energy storage market.