Energy-energy correlators (EECs) are promising observables to study the dynamics of jet evolution in the quark-gluon plasma (QGP) through its imprint on angular scales in the energy flux of final-state particles. We carry out the first complete calculation of EECs using realistic simulations of high-energy heavy-ion collisions and dissect the different dynamics underlying the final distribution through analyses of jet propagation in a uniform medium. The EECs of γ-jets in heavy-ion collisions are found to be enhanced by the medium response from elastic scatterings instead of induced gluon radiation at large angles. In the meantime, EECs are suppressed at small angles due to energy loss and transverse momentum broadening of jet shower partons. These modifications are further shown to be sensitive to the angular scale of the in-medium interaction, as characterized by the Debye screening mass. Experimental verification and measurement of such modifications will shed light on this scale and the short-distance structure of the QGP in heavy-ion collisions.