Micron-scale aluminum (Al) particles are plagued by incomplete combustion that inhibits their reactivity. One approach to improving reactivity is to anneal Al particles to increase dilatational (volumetric) strain which has also been linked to increased combustion performance. While optimal annealing temperatures have been identified (roughly 300 °C), little is known about cooling rate effects on particle combustion performance. This study examines the effect of quenching after annealing Al microparticles to 100, 200 and 300 °C on intra-particle dilatational strain and reactivity. Synchrotron X-ray diffraction analysis of the particles reveals the cooling rates in the range from 0.007 to 0.38 K/s have little effect on the dilatational strain of the aluminum-core, alumina-shell particles. The annealed and quenched Al particles were then combined with a metal oxidizer (copper oxide) to examine reactivity. Flame propagation experiments follow the same trend: flame speeds are unchanged until a critical annealing temperature of 300 °C is reached and performance is maintained for each annealing temperature regardless of cooling rate. These results show that altering the mechanical properties and combustion performance of Al particles is strongly dependent on the annealing temperature and unchanged with variation in cooling rate. The contributions from elastic and plastic deformation mechanisms on strain are also considered and additional experimental results are shown on the microstructure of an Al particle. Focused ion beam milling of an Al particle to electron transparency was combined with transmission electron microscope imaging in order to examine the microstructure of the Al particles. This confirmed that the Al microparticles have a polycrystalline structure shown by grains all exceeding 100 nm in size.