A complete understanding of how grain refinement, grain size, and processing affect the corrosion resistance of different alloys has not yet been fully developed. Determining a definitive 'grain size-corrosion resistance' relationship, if one exists, is inherently complex as the processing needed to achieve grain refinement also imparts other changes to the microstructure (such as texture, internal stress, and impurity segregation). This work evaluates how variation in grain size and processing impact the corrosion resistance of high purity aluminium. Aluminium samples with a range of grain sizes, from ∼100 μm to ∼2000 μm, were produced using different processing routes, including cold rolling, cryo rolling, equal channel angular pressing, and surface mechanical attrition treatment. Evaluation of all the samples studied revealed a tendency for corrosion rate to decrease as grain size decreases. This suggests that a Hall-Petch type relationship may exist for corrosion rate and grain size. This phenomenon, discussed in the context of grain refinement and processing, reveals several interesting and fundamental relationships.