The multifunctional regulator nuclear factor erythroid 2-related factor (Nrf2) is considered not only as a cytoprotective factor regulating the expression of genes coding for anti-oxidant, anti-inflammatory and detoxifying proteins, but it is also a powerful modulator of species longevity. The vertebrate Nrf2 belongs to Cap ‘n’ Collar (Cnc) bZIP family of transcription factors and shares a high homology with SKN-1 from Caenorhabditis elegans or CncC found in Drosophila melanogaster. The major characteristics of Nrf2 are to some extent mimicked by Nrf2-dependent genes and their proteins including heme oxygenase-1 (HO-1), which besides removing toxic heme, produces biliverdin, iron ions and carbon monoxide. HO-1 and their products exert beneficial effects through the protection against oxidative injury, regulation of apoptosis, modulation of inflammation as well as contribution to angiogenesis. On the other hand, the disturbances in the proper HO-1 level are associated with the pathogenesis of some age-dependent disorders, including neurodegeneration, cancer or macular degeneration. This review summarizes our knowledge about Nrf2 and HO-1 across different phyla suggesting their conservative role as stress-protective and anti-aging factors.