Fatigue crack propagation behavior in ultra-high-performance concrete (UHPC) containing different volume fractions of steel fibers is investigated under cyclic flexural loading at various stress levels. Evolutions of the crack mouth opening displacement, crack tip strain, and crack propagation length are characterized during continuous loading cycles via digital image correlation. Test data are fit to smooth, continuous logarithmic functions to discern relationships between evolving crack length and the number of loading cycles. The crack propagation rates of different UHPC specimens are then determined from the first derivative of these logarithmic functions. A critical crack length of approximately 20 mm is found in UHPC containing a fiber volume fraction (Vf) of 0.5%, while that of other specimens (Vf = 1.0%, 1.5%, and 2.0%) is found to approach 60 mm under the stress levels of 0.80, 0.75, 0.70 and 0.65. Strain diagrams obtained via DIC reveal no obvious changes for the crack growth along the y-direction in UHPC specimens containing fiber volume fractions of 0.5% and 1.0%, while a tendency for strain concentrations oriented at 45° characterizes crack development in specimens containing 1.5% and 2.0% volume fractions of fiber. Crack propagation rates during the stable stage of crack propagation decrease upon reducing applied stress level and with increased content of steel fiber reinforcement, providing predominant means to enhance fatigue life.