Thermoplastic vulcanizate (TPV) made from the ethylene-vinyl acetate copolymer (EVA)/nitrile rubber (NBR) blend was fabricated using the dynamic vulcanization method. Differential scanning calorimetry (DSC) was utilized to analyze the nonisothermal crystallization kinetics of both pure EVA and EVA/NBR TPV. The nonisothermal crystallization mechanism was evaluated using the Avrami method modified by Jeziorny, the Ozawa method and the Mo method. The results demonstrate that the nonisothermal crystallization of both pure EVA and EVA/NBR TPV can be adequately described by the Avrami method modified by Jeziorny and the Mo method, while the Ozawa method is not applicable. By elevating the cooling rate, there was a reduction in the crystallization temperature and t1/2 for both pure EVA and EVA/NBR TPV, while the degree of crystallization increased. At the same cooling rate, the crystallization temperature of the EVA/NBR TPV was found to be higher than that of the pure EVA, suggesting that the presence of NBR facilitated the nucleation of the EVA matrix within the EVA/NBR TPV. Moreover, a steric hindrance effect existed in the NBR phase of EVA/NBR TPV at the same cooling rate, resulting in a larger t1/2 compared to that of the pure EVA, indicating hindered crystal growth.