This paper presents the first experimental investigation of the crack-healing behavior of recycled selvage fiber-reinforced engineered cementitious composites (RSF-ECCs). Fly ash (FA), ground granulated blast-furnace slag (GGBS), and crumb rubber powder were utilized to fabricate greener ECCs. RSF was used as main reinforcement; it contains polyethylene (PE), glass (GS), and PET fibers. For overall mechanical properties, RSF-ECC incorporating GGBS (ECC-S-RSF) obtained a compressive strength of over 80 MPa and a tensile strain capacity of over 10%, values that are unprecedented in other recycled fiber-reinforced ECCs. Furthermore, the ECC-S-RSF showed the best cost efficiency among representative recycled and PE fiber-reinforced high-performance ECCs. In terms of the crack-healing performance, test results indicated that RSF-ECCs had excellent healing capacity in closing crack openings, and GGBS had a greater contribution to crack-healing than FA did. However, the stiffness and tensile restorations of RSF-ECCs were relatively modest compared to those of conventional ECCs. Calcium carbonate and C-S-H gel were dominant healing materials of RSF-ECCs.