It is a doctrine that cracking always degrades tensile properties of cementitious composites. This study first-timely demonstrates that in the presence of water, cracking can enhance the tensile properties of fiber-reinforced cementitious composites (FRCCs) via the autogenous healing of fiber/matrix interface. PVA micro-fibers with or without a layer of nano-SiO2 coating were involved. Pre-debonding, water conditioning, and reloading were applied to single-fiber specimen made with both fibers. While both fibers engaged stronger the fiber-to-matrix frictional bond after water conditioning, the enhancement of SiO2-coated fiber was significantly larger as more healing product formed in-situ. Tensile pre-cracking, healing, and reloading were applied to FRCC specimens made with both fibers. While both fibers enabled FRCC tensile recovery via self-healing, only the FRCC with SiO2-coated fibers accomplished a higher tensile strength than their uncracked-but-identically-conditioned counterpart. Micromechanics-based modeling verifies that the enhanced FRCC tensile strength was due to healing-strengthened fiber/matrix interface.