Combustion of spent vacuum residue hydrodesulfurization catalyst and incineration of paper sludge were carried out in thermo-gravimetric analyzer and an internally circulating fluidized-bed (ICFB) reactor. From the thermo-gravimetric analyzer-differential thermo-gravimetric curves, the pre-exponential factors and activation energies are determined at the divided temperature regions, and the thermo-gravimetric analysis patterns can be predicted by the kinetic equations. The effects of bed temperature, gas velocity in the draft tube and annulus, solid circulation rate, and waste feed rate on combustion efficiency of the wastes have been determined in an ICFB from the experiments and the model studies. The ICFB combustor exhibits uniform temperature distribution along the bed height with high combustion efficiency (>90%). The combustion efficiency increases with increasing reaction temperature, gas velocity in the annulus region, and solid circulation rate and decreases with increasing waste feed rate and gas velocity in the draft tube. The simulated data from the kinetic equation and the hydrodynamic models predict the experimental data reasonably well.