The influence of Mn segregation that occurs during casting on recrystallization kinetics has been explored for a C-Mn automotive steel. A homogenization heat treatment was used to remove Mn segregation, while maintaining a similar initial austenite grain size to the segregated condition, to provide base-line comparison data. Deformation trials were carried out in a Gleeble thermomechanical simulator to 0.3 strains at 900 °C, and significant differences in both recrystallization times and final grain sizes were seen between the two conditions. The segregated sample incurred a longer recrystallization time and a wider recrystallized grain size distribution than the homogenized sample. A finite element model was used to predict the local deformation strains based on variations in material properties caused by segregation; the model used data from XRF elemental mapping of Mn to define the local mechanical properties based on differences in solid solution strengthening. Local strain variations ranging from 0.19 to 0.49 were predicted in the segregated sample for an overall applied 0.3 strain (compared to 0.26 to 0.35 in the homogenized sample); using these strains to predict the recrystallized grain sizes gave a much better prediction for the grain size distribution.