Fatigue failures create enormous risks for all engineered structures, as well as for human lives, motivating large safety factors in design and, thus, inefficient use of resources. Inspired by the excellent fracture toughness of bone, we explored the fatigue resistance in metastability-assisted multiphase steels. We show here that when steel microstructures are hierarchical and laminated, similar to the substructure of bone, superior crack resistance can be realized. Our results reveal that tuning the interface structure, distribution, and phase stability to simultaneously activate multiple micromechanisms that resist crack propagation is key for the observed leap in mechanical response. The exceptional properties enabled by this strategy provide guidance for all fatigue-resistant alloy design efforts.