The migration behaviors of As, Se and Pb in ultra-low-emission coal-fired units were investigated and the effect of co-firing of sewage sludge and coal was explored in circulating fluidized-bed (CFB) boiler units. Samples of feed fuel including coal and sewage sludge, fly ash, bottom slag and desulfurization slurry were collected from five CFB units with a capacity between 150 MW and 350 MW and two pulverized coal boiler (PC) units with a capacity of 350 MW and 600 MW. The majority of As, Se and Pb in coal is released during coal combustion and enriched in fly ash. As, Se and Pb in fly ash and bottom slag are associated with inorganic matter, of which As, Se and Pb associated with silicates and aluminosilicates account for more than 60%. In the wet flue gas desulfurization (WFGD) unit, more than half of the As, Se and Pb migrates to the solid fraction and the concentrations of As, Se and Pb in fine solid particles are much higher than those in coarse solid particles and the liquid fraction. The proportions of exchangeable As, Se and Pb or associated with organic matter in gypsum are higher than those of fly ash and bottom slag. According to the two studied CFB units with blending ratios of sewage sludge below 10%, co-firing with sewage sludge has little effect on the migration and transformation characteristics of As, Se and Pb. Under a long-term acidic leaching environment, Pb in combustion by-products is in the range of low risk, while As and Se are in the range of medium risk.