Previously conducted studies have established that grouting backfill in mining-induced overburden bed separation and mined-out areas with broken rocks provides an efficient strategy to control strata movement and surface subsidence caused by underground mining. Grouting backfill materials (GBMs) based on coal gangue (CG) are highly desirable in coal mining for accessibility to abundant CG and urgent demand for CG disposal. However, CG is generally employed as coarse aggregate due to rather rigid and inert properties, limiting its application in GBMs. Herein, to reduce reliance on fine aggregates, such as fly ash and clay, cemented GBM formulations using ground CG powder as a dominant component were proposed. Urea and quicklime were utilized as additives to optimize slurry transportability and compressive strength. Besides typical grinding without additives, CG powder was also prepared via grinding with urea, intending to enhance the hydrogen bonding (HB) interaction between urea and minerals contained in CG. The effect of grinding time and urea on CG particle size and phase composition was investigated. Then, the dependence of slurry transportability and compressive strength on grinding time, solid concentration, urea, and quicklime dosage were revealed. It has been experimentally proved that grinding for 30~90 min significantly decreased CG particle size and even induced crystal deformation of dolomite and kaolinite. For GBMs, urea improved slurry flowability, possibly caused by decreased water absorption on the CG surface and the release of water encapsulated in hydrated cement particles. Moreover, quicklime strengthened GBM bodies, which could be explained by an accelerated pozzolanic reaction between CG powder and additional CH supplied by quicklime hydration. G60U3-based GBM-B2 with 5% quicklime provided a stable and smooth slurry with a bleeding rate of 1.25%, a slump flow of 205 mm, and a hardened body with a seven-day UCS of 1.51 MPa.