The marked brittleness with low tensile strength and strain capacities of high-strength concrete (HSC) can be overcome by the addition of steel fibers. This paper investigated the mechanical properties of high-strength steel fiber-reinforced concrete. The properties included compressive and splitting tensile strengths, modulus of rupture, and toughness index. The steel fibers were added at the volume fractions of 0.5%, 1.0%, 1.5%, and 2.0%. The compressive strength of the fiber-reinforced concrete reached a maximum at 1.5% volume fraction, being a 15.3% improvement over the HSC. The splitting tensile strength and modulus of rupture of the fiber-reinforced concrete improved with increasing the volume fraction, achieving 98.3% and 126.6% improvements, respectively, at 2.0% volume fraction. The toughness index of the fiber-reinforced concrete improved with increasing the fraction. The indexes I 5, I 10, and I 30 registered values of 6.5, 11.8, and 20.6, respectively, at 2.0% fraction. Strength models were established to predict the compressive and splitting tensile strengths and modulus of rupture of the fiber-reinforced concrete. The models give predictions matching the measurements.