The influence of initial microstructure on discontinuous dynamic recrystallization (DDRX) has been investigated by using high purity and ultra high purity austenitic stainless steels with various initial grain sizes. After uniaxial compression tests at constant strain rates and various temperatures, the steady state microstructure or the state corresponding to the maximum strain (ε = 1) attained in the test was analyzed by scanning electron microscopy aided with automated electron back scattering diffraction. Recrystallized grain size d_rec and twin boundary fraction f_TB measurements were carried out. The mechanical behavior was also investigated by comparing experimental stress–strain curves with various initial grain sizes. DDRX kinetics was described by the classical Avrami equation. It was concluded that larger initial grain sizes promoted a delay in the DDRX onset in the two alloys. It was also observed that the softening process progressed faster for smaller initial grain sizes. The effect of initial grain size is larger in the HP material and becomes more pronounced at low temperature.