The sustainable application of ultra-high-performance concrete (UHPC) is often constrained by high material costs and environmental footprints. While the individual effects of various industrial wastes have been extensively studied, the synergistic mechanism of multi-source waste in UHPC remains poorly understood. To fill the research gap, an eco-UHPC was developed wherein river sand (RS) was partially replaced by spontaneous combustion gangue sand (SCGS), and Portland cement (PC) was partially replaced by spontaneous combustion gangue (SCG) powder and phosphorous slag (PS). A systematic investigation was conducted to assess the packing density, flowability, mechanical properties, chloride ion penetration resistance, and micromorphology. The results indicate that 40% SCGS substitution (by mass) optimizes particle packing density and aggregate gradation, while PS incorporation significantly improves flowability by up to 16.83%. Notably, persistent pozzolanic reactions and the consumption of Ca(OH)₂ facilitate the generation of dense C-S-H gel, which creates a uniform microstructure and enhances late-stage compressive strength. Furthermore, superior chloride penetration resistance is achieved when the PS content is maintained below 20%. These findings support the synergistic utilization of SCGS, SCG, and PS in UHPC production, while facilitating broader application of UHPC through reduced costs and lower carbon emissions.