The kinetics and microstructure evolution during static recrystallization (SRX) of hot-deformed austenite in a low carbon steel are simulated by coupling a cellular automaton (CA) model with a crystal plasticity finite element model (CPFEM). The initial deformed characteristics, which include the stored energy of deformation and the crystallographic orientation induced by a plane strain hot compression are simulated using a crystal plasticity finite element model. These data are mapped onto the CA regular lattices as the initial parameters for SRX simulation. The coupled simulation results reveal that the heterogeneous distribution of the stored energy of deformation results in non-uniform nucleation and a slower kinetics. The influence of non-uniform distribution in stored energy on the SRX kinetics and microstructure evolution is discussed based on a microstructural path (MP) analysis.