Devolatilization of oil sludge pellets was investigated in nitrogen and air atmosphere in a lab-scale bubbling fluidized bed (BFB). Devolatilization times were measured by the degree of completion of the evolution of the volatiles for individual oil sludge pellets in the 5–15 mm diameter range. The influences of pellet size, bed temperature and superficial fluidization velocity on devolatilization time were evaluated. The variation of devolatilization time with particle diameter was expressed by the correlation, τ d = A d p N . The devolatilization time to pellet diameter curve shows nearly a linear increase in nitrogen, whereas an exponential increase in air. No noticeable effect of superficial fluidization velocity on devolatilization time in air atmosphere was observed. The behavior of the sludge pellets in the BFB was also focused during combustion experiments, primary fragmentation (a micro-explosive combustion phenomenon) was observed for bigger pellets (>10 mm) at high bed temperatures (>700 °C), which occurred towards the end of combustion and remarkably reduce the devolatilization time of the oil sludge pellet. The size analysis of bed materials and fly ash showed that entire ash particle was entrained or elutriated out of the BFB furnace due to the fragile structure of oil sludge ash particles.