Fiber reinforcement offers a promising solution to improve the mechanical performance and durability of cement-based foam backfill (CFB), addressing critical issues such as brittleness and poor crack resistance under high-stress conditions. This study investigates the effects of polypropylene and polyacrylonitrile fibers, at varying contents and lengths, on the mechanical and flow properties of CFB. A series of experiments, including slump tests, rheology analysis, uniaxial compressive strength (UCS) tests, pore structure analysis, and scanning electron microscopy (SEM), were conducted to comprehensively evaluate fiber reinforcement mechanisms. The results show that increasing fiber content and length reduced fluidity due to fiber entanglement, while significantly enhancing mechanical properties through anchoring effects and network formation. After 28 days of curing, UCS increased by 208.2% with 2 wt% polypropylene fibers and 215.3% with 1 wt% polyacrylonitrile fibers (both at 6 mm length). Fiber-reinforced CFB demonstrated improved structural integrity and crack resistance, with failure modes transitioning from brittle to ductile. These findings highlight the potential of fiber-reinforced CFB to deliver durable, crack-resistant, and efficient mine backfill solutions, contributing to enhanced safety and sustainability in underground mining operations.