To understand the chloride (Cl)-induced initiation mechanism of localized corrosion of Aluminum (Al) alloys, we apply density functional theory (DFT) calculations and ab initio molecular dynamics (AIMD) simulations to investigate the interactions between Cl and hydroxylated α–Al2O3 surfaces, mainly (0001) orientation, under aqueous electrochemical conditions. Hydroxylated alumina surfaces thermodynamically stable in aqueous environments are constructed based on DFT calculations for both the single-crystal and bicrystal configurations. AIMD simulations suggest a Cl anion can only be stabilized on these surfaces by substituting a surface hydroxyl (OH) group. This substitution is thermodynamically favorable at sites on surface terminations of grain boundaries (GBs) in bicrystal configurations but not favorable at sites on single-crystal surfaces. Electronic structure analyses show that the different adsorption behaviors originate from the higher sensitivity of the Al–OH bond strength to the local coordination than its counterpart of the Al–Cl bond. The adsorbed Cl significantly increases the thermodynamic driving force for Al cation dissolution from alumina surfaces into the aqueous electrolyte, which can initiate localized corrosion.