Oily sludge (OS) contains a large number of hazardous materials, and froth flotation can achieve oil recovery and non-hazardous disposal of OS simultaneously. The influence of flotation parameters on OS treatment and the flotation mechanism were studied. OS samples were taken from Shengli Oilfield in May 2017 (OSS) and May 2020 (OST), respectively. Results showed that Na₂SiO₃ was the suitable flotation reagent treating OSS and OST, which could reduce the viscosity between oil and solids. Increasing flotation time, impeller speed and the ratio of liquid to OS could enhance the pulp shear effect, facilitate the formation of bubble and reduce pulp viscosity, respectively. Under the optimized parameters, the oil content of OST residue could be reduced to 1.2%, and that of OSS could be reduced to 0.6% because of OSS with low heavy oil components and wide solid particle size distribution. Orthogonal experimental results showed that the impeller speed was the most significant factor of all parameters for OSS and OST, and it could produce shear force to decrease the intensity of C-H bonds and destabilize the OS. The oil content of residue could be reduced effectively in the temperature range of 24–45 °C under the action of high impeller speed.