Aluminum alloyed with other metals, such as Sn and Zn, was synthesized via fusion to trace the impact of alloying elements on the electrochemical characteristics of Al anodes. The corrosion inhibition and electrochemical tests were performed in a 5 M KOH medium in the absence and presence of CO2 for the Al–Sn, and Al–Zn anodes and compared to the commercial aluminum. Tafel polarization exhibited that the anodic and cathodic branches display lower current densities than Al metal in pure KOH. The steady state of the open circuit voltage (Ecorr.) for the studied alloys was shifted to a more negative magnitude than for Al. The corrosion current is sharply decreased, and potential is significantly shifted to less negative values in the presence of CO2. This is due to forming of a protective layer from the carbonate of Al, Sn, and Zn on the surface. Amazing results were obtained and discussed in the case of CO2. Electrochemical impedance spectroscopy (EIS) results exhibited that charge transfer resistance (Rct) values rise with alloying elements. The data of Tafel plots are consistent with those of EIS. The alloying of Al with Sn and Zn elements significantly affects capacitance, hydrogen evolution process suppression, and charge-discharge efficiency. This reveals that the highest potential value in the presence of CO2 in the charging process is obtained for Al–Zn alloy, while the most negative potential is obtained for Al in the discharging process with CO2. Moreover, the discharge time is higher in the alloys than in commercial Al in the absence and more in the presence of CO2. The produced alloys are thought to provide good anodes for long-life rechargeable batteries.