The necessity for a fundamental comprehension of the migration and transformation patterns of heavy metals in the combustion reaction process is paramount to ensure the effective and targeted prevention and control of heavy metal pollution in the context of large-scale energy utilization of waste coal gasification fine slag. This study aims to reveal the fate of typical heavy metals during the combustion reaction of coal gasification fine slag to provide valuable insight for its clean secondary use. In this work, the thermal combustion reactivity of coal gasification fine slag was initially enhanced through froth flotation, and then the spatial and temporal multi-scale evolution of heavy metals in the flotation carbon-rich fraction was investigated by a series of analytical experiments. The results demonstrate a strong correlation between the volatility of typical heavy metals and the combustion reaction process of the flotation carbon-rich fraction. The volatility of V, Ni, Cu, Zn, and Pb is consistently high, of which the volatility of Zn and Pb is consistently above 50%, while the volatility of Cr, Mn, and Ba exhibits greater temperature sensitivity. As the reaction proceeds, the specific surface area of the solid residue expands, and then the smooth and dense mineral particles dissolve into each other to form a cluster structure simultaneously with the collapse of the pore structure, resulting in the volatility of the heavy metals firstly increasing and then decreasing. Furthermore, alkali metals and alkaline earth metal compounds are effective carriers of Cr, Mn, and Ba in the bottom residual. Additionally, the type and number of crystalline minerals in the bottom residual gradually increase as the reaction progresses. This results in the gradual conversion of the heavy metals bound to unstable carbonate minerals and sulphones into more stable chemical forms. The findings provide novel theoretical support and technical guidance for the environmentally sound and efficient utilization of residual carbon in the waste coal gasification fine slag.