This research explores the enhancement of electrochemical performance in magnesium batteries by optimising magnesium alloy anodes, explicitly focusing on Mg-Al and Mg-Ag alloys. The study’s objective was to determine the impact of alloy composition on anode voltage stability and overall battery efficiency, particularly under extended cycling conditions. The research assessed the anodes’ voltage behaviour and internal resistance across magnesium bis(trifluoromethanesulfonyl)imide (Mg(TFSI)2) electrolyte formulations using a systematic setup involving cyclic voltammetry on the anode and electrochemical impedance spectroscopy. The Mg-Al alloy demonstrated superior performance, with minimal voltage drop and lower resistance increase than the Mg-Ag alloy. The results showed that the Mg-Al alloy maintained over 85% energy efficiency after 100 cycles, significantly outperforming the Mg-Ag alloy, which exhibited increased degradation and efficiency reduction to approximately 80%. These findings confirm that incorporating aluminium into magnesium anodes stabilises the anode voltage and enhances the overall battery efficiency by mitigating degradation mechanisms. Consequently, the Mg-Al alloy is identified as an up-and-coming candidate for use in advanced battery technologies, offering energy density and cycle life improvements. This study lays the groundwork for future research to refine magnesium alloy compositions further to boost battery performance.