Incorporating mine tailings with industrial waste residues (IWRs) is progressively used to manufacture filling materials, which provides an eco-friendly disposal method for IWRs and alleviate their impact on the environment. In this study, steel slag (5, 10, 15, 20 wt%), fly ash (5, 10 wt%) and blast furnace slag (52, 57, 65, 74 wt%) as the precursor, carbide slag (16, 18, 20 wt%) and desulfurization gypsum (0, 2, 3 wt%) as the activator were reutilized to synthesize the IWRs-based binder for cemented ultrafine tailings backfill (CUFTB). Experimental tests were conducted to determine the setting time, hydration heat release, mechanical behavior, and microstructure characteristics. The hydration kinetics and solidification mechanism were expounded correspondingly. Results elucidate that the initial and final setting time of CUFTB are respectively 12.08–13.92 h and 16.92–20 h <24 h much longer than the transport time in pipeline and meets the operational requirements of mine site. Hydration process of CUFTB includes initial dissolution, induction, acceleration, deceleration, and decline stages. As the hydration proceeds, the initial stage of CUFTB is regulated by nucleation and crystal growth (NG), and gradually shifted to interactions at phase boundaries (I) or diffusion (D). The high content of carbide slag (20 wt%) promotes the hydration reaction, resulting in the increase of heat release. IWRs-based binder hydrates to form calcite, ettringite, hydroaluminite, and gehlenite. Especially, the gel products are mainly C-A-S-H, C-(Al,Na)-S-H, C-(Al,K)-S-H with Ca/Si ratio <1, demonstrating a fundamental distinction from Portland cement. Under the bonding and padding of hydration products, tailings particles are solidified well. After curing of 28 days, CUFTB exhibit high UCS values exceeding 2.0 MPa, presenting an evident improvement of 26.70% ∼ 39.20% compared to those made of Portland cement. These findings are referential for preparation of cemented paste backfill by reutilizing IWRs in mine filling field.