The effects of sulfur compounds on the migration of a semi-volatile heavy metal (cadmium) during sludge incineration were investigated with two methods, i.e., experiments in a tubular furnace reactor and thermodynamic equilibrium calculations. The representative typical sludge with and without the addition of sulfur compounds was incinerated at 850 °C. The partitioning of Cd among the solid phase (bottom ash) and gas phase (fly ash and flue gas) was quantified. The results indicate that sulfur compounds in the elemental form and a reduced state could stabilize Cd in the form of CdS, aluminosilicate minerals, and polymetallic sulfides, whereas sulfur in the oxidized forms slightly increases Cd volatilization during incineration. For Cd solidification points, the inhibition effect on the volatilization of Cd is as follows: S > Na2SO4 > Na2S. Chemical equilibrium calculations indicate that sulfur binds with Cd and alters Cd speciation at low temperatures (<950 K). Furthermore, SiO2- and Al2O3-containing minerals can function as sorbents stabilizing Cd as condensed phase solids (CdSiO4 and CdAl2O4) according to the results of equilibrium calculations. These findings provide useful information for understanding the partitioning of Cd and thus facilitate the development of strategies to control Cd volatilization during sludge incineration.