Biomimetic mineralized composites (BMC) is an emerging green cementing material. However, the application of BMC is limited by brittle failure. This study proposes novel fiber-reinforced biomimetic mineralized composites (FRBMC) with excellent ductility based on the coupling method of fiber reinforcement and biomimetic chemically induced calcium carbonate precipitation (BCICP). Three typical fibers, including polymer fibers (polypropylene fiber, PF), mineral fibers (basalt fiber, BF), and plant fibers (coir fiber, CF), were used to explore the feasibility of application in FRBMC. Accordingly, mechanical properties, pore structures, and microscopic characteristics were assessed through unconfined compressive strength (UCS) test, mercury intrusion porosimetry (MIP) tests, and scanning electron microscopy (SEM). The results show that fiber induces a transition from brittle to ductile failure modes in BMC. PF exhibits the most notable enhancement in residual strength and peak strain, while BF leads to the highest compressive strength. CF can effectively enhance energy absorption after reaching peak stress. Moreover, FRBMC with CF contains a higher quantity of minute pores, while BF can reduce the porosity of FRBMC. The calcium carbonate crystals effectively cement fibers and sand particles, enhancing the ductility of FRBMC through forming various cementing structures. This study investigates the synergistic effect of BCICP and fiber reinforcement, providing valuable guidance for potential practical applications of FRBMC.