To reduce reinforcement congestion in locations of high rebar concentration in a structure, fiber-reinforced polymer (FRP) rebar (replacing steel rebar) can be used in combination with steel fiber (replacing stirrups). Here, an extensive investigation was conducted for the first time in literature on the effect of steel fibers and crumb rubber (CR) aggregate on the shear behavior of high-strength concrete beams reinforced with glass FRP (GFRP) bars. Thirty beam specimens were manufactured and the effect of the key variables including the GFRP reinforcement ratio, shear span-to-depth ratio, CR content, and fiber content in volume on the shear performance of the beams was investigated. Parameters under investigation were the cracking pattern, manner of failure, load-midspan deflection performance, shear capacity, toughness, and post-cracking strength of the beams. The results indicate that when the fiber volume fraction, concrete compressive strength, and GFRP reinforcement ratio increased, the beam shear capacity increased. Conversely, increasing the shear span-to-depth ratio and CR content led to a decrease in the shear capacity. It was also found that the steel fibers were more efficient in improving the beam shear behavior at higher content of CR, such that they changed the cracking type and failure mode from shear to flexural. Finally, the analysis of variance (ANOVA) technique was used to perform statistical analysis of experimental data and calculate the contribution of different parameters to the experimental results.