While photosynthesis on Earth goes back 2.5 billion years, the oxygen it produced did not make it to the deep ocean until 541 - 420 million years ago. The oxidization of the deep oceans thus began after the evolution of animals and plants in the Phanerozoic. User Thalesian, in the Reddit Science subreddit, 04 Jan 2018