Phase-change materials are highly promising for next-generation nonvolatile data storage technology. The pronounced effects of C doping on structural and electrical phase-change behaviors of Ge2Sb2Te5 material are investigated at the atomic level by combining experiments and ab initio molecular dynamics. C dopants are found to fundamentally affect the amorphous structure of Ge2Sb2Te5 by altering the local environments of Ge-Te tetrahedral units with stable C-C chains. The incorporated C increases the amorphous stability due to the enhanced covalent nature of the material with larger tetrahedral Ge sites. The four-membered rings with alternating atoms are reduced greatly with carbon addition, leading to sluggish phase transition and confined crystal grains. The lower RESET power is presented in the PCM cells with carbon-doped material, benefiting from its high resistivity and low thermal conductivity.