Ultra-High Toughness Cementitious Composite (UHTCC) represents a composite material meticulously engineered on the foundation of micromechanical principles. The multi-crack cracking and strain-hardening characteristics of UHTCC enable it to be applied to orthotropic steel decks to control the crack width. Different from most studies which only focus on hybrid fiber or fatigue characteristics, this paper studies the influence of hybrid fiber content on static mechanical properties, flexural toughness, and flexural fatigue characteristics of UHTCC under different stress levels. The compressive and flexural strength, bending toughness, and fatigue damage of UHTCC under different fiber ratios were compared, and the fatigue properties of hybrid fiber UHTCC were verified. The results reveal that hybrid fiber exerts a more pronounced effect on toughness, augmenting the maximum folding ratio by 23.7%. Single-doped steel fiber UHTCC exhibits a characteristic strain-softening phenomenon attributable to inadequate fiber content, whereas the bending toughness index of hybrid fiber UHTCC surpasses that of SF1.5P0 by 18.6%. Under low-stress conditions, UHTCC demonstrates a nearly threefold increase in bending fatigue life with a mere 1% steel fiber content, while the influence of polyvinyl alcohol (PVA) fiber on fatigue life is more significant: with an increase of only 1/5 volume content, the fatigue life increased by 29.8%, reaching a maximum increase of 43.2% at 1/4 volume content. Furthermore, the fatigue damage accumulation curve of UHTCC follows a three-stage inverted S-shaped trajectory. The inclusion of PVA fiber facilitates early initiation of stable cracking during the fatigue failure process, thereby advancing the entire strain stability development stage and mitigating external load forces through the proliferation of micro-cracks. Consequently, compared to SF1P0, the ε0 of SF1P5 experiences a significant increase, reaching 143.43%.