What if life figured out how to use oxygen before it was freely available?

Did the production of oxygen coincide with the "Great Oxygenation Event", or did living organisms have access to oxygen even before that event?