This study aims to explore the solidification performance of municipal solid waste incineration fly ash (MSWIFA) through co-mechanical treatment with circulation fluidized bed combustion fly ash (CFBCFA). The mineral characterization, physical properties, and leaching resistance of the solidified bodies are investigated by X-ray diffraction spectroscopy (XRD), Fourier transform infrared spectroscopy (FT-IR), Thermogravimetry-differential thermal analysis (TG-DTA), compressive strength, porosity, and leaching test, respectively. C–S–H, ettringite (AFt), and Friedel’s salt (FS) are the predominant hydrate products in the CFBCFA based solidified bodies, which are similar to the cement based solidified bodies. However, CFBCFA based solidified bodies exhibit higher compressive strength (36.7 MPa) than cement based solidified bodies (11.28 MPa), attributing to the three reasons: lower porosity and more compact internal structure of CFBCFA based solidified bodies; large amounts of Ca(OH)₂ originating from MSWIFA are conducive to promoting the hydration reaction extent and compressive strength of the CFBCFA based solidified bodies; excessive Ca(OH)₂ would cause compressive strength deterioration for the cement based solidified bodies. The heavy metals (Zn, Cu, Cr, Cd, and Pb) concentrations in the extraction solution of the CFBCFA based solidified bodies are far below the requirements of Chinese National Standard GB 5085.3-2007. The solidification of MSWIFA through co-mechanical treatment could be an ideal substitute for cement solidification technology.