A comprehensive microscopic mechanism of doping-induced kinetically constrained crystallization in phase-change materials is provided by investigating structural and dynamical dopant characteristics via ab initio molecular dynamics simulations. The information gained from this study may provide a basis for a fast screening of dopant species for electronic memory devices, or for understanding the general physics involved in the crystallization of doped glasses.