In view of high ground stress, high geothermal temperature, and thermal hazard during deep mineral resource exploitation, the concept of phase-change heat storage backfill was put forward in this study. Further, the corresponding technical system was constructed and the main content involved in technical system, which is the optimized proportion of the backfill slurry added with phase-change materials (PCMs), was examined. Moreover, we elaborated upon the collaborative optimization of a backfill body’s mechanical and thermal properties and the mutual cooperation on backfill mining, geothermal energy exploitation, and simultaneous stope cooling. The heat transfer behavior of a backfill body plays a key role in technology system. We numerically simulated the heat transfer among a backfill body, surrounding rock, and airflow in the heat storage process, as well as the heat transfer between backfill body and cold fluid during the heat release process. The temperature distribution of a backfill body at different heat storage/heat release times—i.e., the temperature distribution and its evolution—with heat transfer were revealed and analyzed. This study can provide theoretical guidance for a phase-change heat storage backfill, as it has an important significance for the collaborative exploitation of mineral resources and geothermal energy.