Aluminum is an ideal material for metallic fuel cells. In this research, different grain sizes of aluminum anodes are prepared by equal channel angular pressing (ECAP) at room temperature. Microstructure of the anodes is examined by electron backscatter diffraction (EBSD) in scanning electron microscope (SEM). Hydrogen corrosion rates of the Al anodes in 4 mol L−1 NaOH are determined by hydrogen collection method. The electrochemical properties of the aluminum anodes are investigated in the same electrolyte using electrochemical impedance spectroscopy (EIS) and polarization curves. Battery performance is also tested by constant current discharge at different current densities. Results confirm that the electrochemical properties of the aluminum anodes are related to grain size. Finer grain size anode restrains hydrogen evolution, improves electrochemical activity and increases anodic utilization rate. The proposed method is shown to effectively improve the performance of Al–air batteries.