Organisms across taxa face stresses including variable temperature, redox imbalance, and xenobiotics. Successfully responding to stress and restoring homeostasis are crucial for survival. Aging is associated with a decreased stress response and alterations in the microbiome, which contribute to disease development. Animals and their microbiota share their environment; however, microbes have short generation time and can rapidly evolve and potentially affect host physiology during stress. Here, we leverage Caenorhabditis elegans and its simplified bacterial diet to demonstrate how microbial adaptation to oxidative stress affects the host's lifespan and stress response. We find that worms fed stress-evolved bacteria exhibit enhanced stress resistance and an extended lifespan. Through comprehensive genetic and metabolic analysis, we find that iron in stress-evolved bacteria enhances worm stress resistance and lifespan via activation of the mitogen-activated protein kinase pathway. In conclusion, our study provides evidence that understanding microbial stress-mediated adaptations could be used to slow aging and alleviate age-related health decline.