Ocean & Earth wurde 1978 von Brian Cregan und Graham Williams in Australien gegründet. Anfangs produzierte O&E ein paar einfache Surfprodukte und bestand aus einem kleinen Team von drei Mitarbeitern, wuchs aber im Laufe der Zeit durch den Aufbau eines Netzwerks von Einzelhändlern in New South Wales und Southern Queensland. Durch jahrelanges Ausprobieren wurde die Produktentwicklung dank der talentierten Mitarbeiter von O&E, die sich aus leidenschaftlichen Surfern und Innovatoren zusammensetzten, immer stärker.
In den frühen Achtzigern baute Brian das Erbe von O&E durch Mundpropaganda während seiner Surfreisen rund um die Welt weiter aus. 1986 wurde eine 500 Quadratmeter große Fabrik gebaut, die die Effizienz der Marke weiter verbesserte. Der anfängliche Direktvertrieb von Sussex Inlet wurde schließlich durch separate Vertriebspartner rund um den Globus ersetzt, und Ende der achtziger Jahre war die Produktpalette von Ocean & Earth auf eine breite Palette von Premium-Surfzubehör und -bekleidung angewachsen. Im Jahr 2010 führte O&E die "World's Strongest Leash" ein - eine vollständig geformte Surf-Leash, die im Vergleich zur traditionellen dreiteiligen, hitzegeschweißten Leash-Konstruktion überragende Festigkeit bietet.