This paper investigates the compressive strength and splitting tensile strength of ultra high strength concrete containing steel fiber. The steel fibers were added at the volume fractions of 0%, 0.5%, 0.75%, 1.0% and 1.5%. The compressive strength of the steel fiber reinforced ultra high strength concrete (SFRC) reached a maximum at 0.75% volume fraction, being a 15.5% improvement over the UHSC. The splitting tensile strength of the SFRC improved with increasing the volume fraction, achieving 91.9% improvements at 1.5% volume fraction. Strength models were established to predict the compressive and splitting tensile strengths of the SFRC. The models give predictions matching the measurements. Conclusions can be drawn that the marked brittleness with low tensile strength and strain capacities of ultra high strength concrete (UHSC) can be overcome by the addition of steel fibers.