The increasing amount of solid waste, e.g., waste tyres from car industry and tailings from mine operations, causes substantial environmental and societal issues. The recycled tyre polymer fibre (RTPF) reinforced cemented tailings backfill (CTB) is a kind of composite that can treat waste tyres and tailings simultaneously and realize green mining, but its engineering properties have not been well understood. In this study, the rheology (i.e., static and dynamic yield stress, and structural build-up), strength (i.e., uniaxial and triaxial compressive, splitting tensile and flexural strengths), microstructure, and life cycle of RTPF reinforced CTB are comprehensively evaluated. For comparison, the engineering performance of the commonly used polypropylene fibre (PPF) reinforced CTB in mines is tested. The experimental results demonstrate that incorporating 0.6 wt% RTPF into CTB can achieve comparable fluidity and strength to the CTB reinforced with 0.3 wt% PPF at reduced cost and improved sustainability. A strength enhancement approach for RTPF reinforced CTB is also developed by adjusting the viscosity of suspending CTB before the addition of RTPF. With this approach, the splitting tensile strength increases by 68 %. The results obtained from this study pave the way for promoting the recycling of abandoned waste tyres and the safe design of backfill structures in mines.