Recycled aggregate (RA) made from waste concrete is an environmentally friendly alternative to natural aggregate (NA) for concrete manufacturing. However, compared to NA concrete, concrete produced with recycled aggregates has poor characteristics. Supplementary cementitious materials (SCMs) can be used to enhance the poor properties of recycled aggregate concrete (RAC). Silica fume and fly ash are commonly used SCMs in the World, but their high usage led to a shortage of silica fume and fly ash. Still, the deficiency of these materials in large parts of the world is a challenge that requires exploring alternative feedstock materials for the construction industry in the coming years. Wheat straw ash (WSA) is an agricultural waste product that could be used as an alternative SCM due to its pozzolanic behavior to enhance the properties of RAC. In addition, concrete is brittle and needs reinforcement, for which polypropylene fibers (PPFs) can be used. The current research examines the mechanical characteristics of fiber-reinforced RAC, including compressive strength, splitting tensile strength, and ductility performance. Durability indicators, such as chloride diffusion, chloride penetration, acid resistance, and water absorption test, were also assessed. The results showed that concrete samples with 10% WSA, 50% RA and 1.5% PPFs had the highest compressive and splitting tensile strength, 60.2 MPa and 7.25 MPa, respectively, representing increases of 24.75% and 30.65%, as compared to plain samples at 56 days. In these samples, water absorption was reduced by 13% due to the finer WSA particles resulting in the lowest reduction in strength and mass recorded when exposing concrete samples to acidic media. The statistical analysis also validated that irrespective of WSA and PPFs, the concrete with 0% RA had the highest performance in strength and durability behavior. The study showed that WSA and PPFs might be employed in tandem to offset the poor behavior of RA, enhance the bond between fibers and concrete, and improve the mechanical strength and durability performance of RAC, thus demonstrating its suitability as a sustainable and economical construction material.