The phenomenon of corrosion band formation found in recrystallized high purity (99.9999%) Al in 38 vol% HCl was investigated by correlating corrosion initiation with local texture and grain boundary character distribution. It is observed that bands with predominantly cube oriented grains and high frequencies of low-angle boundaries show considerable resistance to corrosion. Conversely, bands with a more random texture and large fractions of high-angle boundaries are readily attacked. The formation of the band structure was traced back to the initial grain structure of the as-cast material.