Recycled aggregate is a good option to be used in concrete production as a coarse aggregate that results in environmental benefits as well as sustainable development. However, recycled aggregate causes a reduction in the mechanical and durability performance of concrete. On the other hand, the removal of industrial waste would be considerably decreased if it could be incorporated into concrete production. One of these possibilities is the substitution of the cement by slag, which enhances the concrete poor properties of recycled aggregate concrete as well as provides a decrease in cement consumption, reducing carbon dioxide production, while resolving a waste management challenge. Furthermore, steel fiber was also added to enhance the tensile capacity of recycled aggregate concrete. The main goal of this study was to investigate the characteristics of concrete using ground granulated blast-furnace slag (GGBS) as a binding material on recycled aggregate fibers reinforced concrete (RAFRC). Mechanical performance was assessed through compressive strength and split tensile strength, while durability aspects were studied through water absorption, acid resistance, and dry shrinkage. The results detected from the different experiments depict that, at an optimum dose (40% RCA, 20%GGBS, and 2.0%), compressive and split tensile strength were 39% and 120% more than the reference concrete, respectively. Furthermore, acid resistance at the optimum dose was 36% more than the reference concrete. Furthermore, decreased water absorption and dry shrinkage cracks were observed with the substitution of GGBS into RAFRC.