The aim of this study is to improve the shear behavior of reinforced concrete (RC) beams with stirrups by using highly ductile fiber-reinforced concrete (HDC), which is a fiber-reinforced cement-based composite material with tensile-strain-hardening properties. Twelve reinforced HDC (RHDC) beams and three RC beams with stirrups were tested under a concentrated load. The experimental parameters involved the shear span to effective depth ratio, stirrup ratio, and longitudinal reinforcement ratio. The results revealed that the mode of failure of RHDC beams, which exhibited better ductility than RC beams, included diagonal compression, shear compression, diagonal tension, and flexural shear failure. RHDC beams exhibited stable multiple crack propagation behavior and satisfactory integrity, thus showing that HDC effectively restricted the development of shear cracks and improved the damage resistance of beams. Compared with RC beams, the shear strength, displacement ductility factor, and deflection-clear span ratios corresponding to the peak load and ultimate deflection increased by up to 30.5%, 44.9%, 150.0%, and 148.0%, respectively. RHDC beams exhibited higher residual strength and deformation capacity than RC beams, thus indicating that HDC significantly improved the brittle shear failure mode. Specimens H-1 and H-2 exhibited the largest improvement in shear strength and displacement ductility factor, respectively, compared with RC beams. The shear strength of RHDC beams increased as the shear span to effective depth ratio decreased. For RHDC beams with the same shear span to effective depth ratio, the shear strength increased with the increase in the longitudinal reinforcement ratio and stirrup ratio under shear compression failure.