Early eukaryotes, the lineage that later gave rise to animals, plants and fungi, may have depended on oxygen from the start.