Algae first produced oxygen about 2.7 billion years ago and soon after this oxygen appeared in the atmosphere. Over the next billion years plants evolved and the percentage of oxygen gradually increased to a level that enabled animals to evolve.
Algae and plants produced the oxygen that is now in the atmosphere by photosynthesis:
