Adding rubber particles to concrete can improve its brittleness, but it also significantly reduces its compressive strength. In order to maintain the compressive strength of concrete unchanged and enhance its tensile strength and toughness, waste steel fibers are added to rubber concrete (RC). This not only achieves the reuse of solid waste materials, but also achieves the goal of high-performance concrete. By adding different amounts of scrap steel fibers to three different strength grades of rubber concrete, scrap steel fiber rubber concrete (SSFRC) is formed. Compression strength, tensile strength, and flexural strength tests were conducted on SSFRC with different mix ratios. The toughness of SSFRC was evaluated by introducing the tensile compression ratio, flexural compression ratio, and toughness index. The microscopic characteristics of SSFRC were observed using scanning electron microscopy (SEM), and the strengthening and toughening mechanism of waste steel fibers on RC was analyzed. The results show that: adding rubber decreases the mechanical properties of concrete with various matrix strengths; adding steel fiber admixture causes a trend in the mechanical strengths of SSFRC with various matrix strengths to increase and then decrease; getting the greatest compressive strength at 1 % and the peak tensile and flexural strengths at 1.5 %; Steel fibers and rubber particles can cooperate at a specific admixture amount to increase the toughness of RC. The local hydration of the scrap steel fibers may have taken place, according to the microscopic morphology of the Transition zone at the interface between the matrix and the scrap steel fiber. In conclusion, the best mechanical strength enhancement effect and the best toughness of SSFRC are achieved at 10 % of rubber and 1.5 % of scrap steel fiber.