Concrete made using recycled aggregates is a practical way to reduce construction waste. The purpose of this study is to improve the mechanical qualities of recycled aggregate concrete by incorporating waste fibers. The replacement rate of recycled coarse aggregate and volume content of waste fibers were planned as the study variables. The cubic compressive strength, splitting tensile strength, axial compressive strength, and elastic modulus were used to explore the mechanical characteristics of specimens. Additionally, the test results were optimized utilizing the response surface method, focusing on the influence of study variables on performance. The axial compressive constructive equation of waste fiber-reinforced recycled aggregate concrete was created based on the stress–strain curves of the specimens, and it serves as a foundation for further in-depth theoretical investigations.