Self-compacting concrete with recycled aggregate (RASCC) with 100% (mass fraction) recycled aggregate (RA) is an environmentally friendly and green building material with high workability, which limits its engineering application due to its lower strength than pure natural concrete. The mechanical properties of RASCC were improved by incorporating steel fiber, and compressive, split tensile and flexural tests were carried out to investigate the optimum steel fiber volume fraction V_f and length-to-diameter ratio L_f/d_f, and to compare the mechanical properties of RASCC under different RA replacement rates at the optimum V_f and L_f/d_f. The results show that the effects of V_f and L_f/d_f on the flowability of steel fiber reinforced self-compacting concrete with recycled aggregate (SFRASCC) are greater than those of RA substitution rate. Compared with RASCC without steel fiber, the best enhancement of cubic compressive strength is achieved at 0.25% V_f, which increases by 20.9%, whereas the best enhancement of split tensile strength and flexural strength is achieved at 0.50% V_f, which increases by 50.0% and 58.3%, respectively. Compared with the RASCC without steel fiber, the best improvement in cubic compressive strength is achieved when L_f/d_f is 33.3, while the best improvement in split tensile strength and flexural strength is achieved when L_f/d_f is 63.6. In the case of steel fiber volume fraction and appropriate aspect ratio, it is feasible to use 30% RA or 100% RA to replace the natural aggregate, but it is more environmentally friendly to use the replacement rate of 100% RA. The established formulae for the compressive strength and split tensile strength of SFRASCC cubes can be used for reference.