The discharge behaviors of rolled Mg–6 mass%Al–0.3 mass%Mn–2 mass%Ca (AMX602) and Mg–6 mass%Al–0.3 mass%Mn (AM60) alloys used as anodes for Magnesium–air batteries were investigated. The AMX602 alloy exhibited superior discharge properties compared to the AM60 alloy, especially at low current density. The discharge products of the AMX602 alloy were dense and thin, and many cracks were observed at all current densities. In addition, the discharge products were detached at some sites. These sites often corresponded to the positions of Al2Ca particles. The comparison of the discharge and corrosion tests indicated that the dense and thin discharge products of AMX602 were easily cracked by dissolution of the Mg matrix around Al2Ca particles, and the cracks promoted the penetration of the electrolyte into the discharge products, retaining the discharge activity. In contrast, concerning the AM60 alloy, thick discharge products were formed on the surface during discharge, and cracking of the discharge products hardly occurred, degrading the discharge properties. Localized and deeply corroded pits that could result from the detachment of metal pieces from the anode during discharge were partly observed in the AM60 alloy. It is suggested that these detached metal pieces are another reason for the low discharge properties of the AM60 alloy.