Das 1954 gegründete Unternehmen, das nach der kleinen viktorianischen Stadt Woodside benannt ist, konzentrierte sich schon früh auf die Exploration von Victorias Gippsland-Becken und dem Carnarvon-Becken in Westaustralien. Die erste LNG-Produktion auf dem North West Shelf erfolgte 1984. BHP Billiton und Shell hielten jeweils 40 % der Anteile, bevor BHP 1994 ausstieg und Shell seinen Anteil auf 34 % reduzierte. Im Jahr 2010 verringerte Shell seinen Anteil ferner auf 24 %. Woodside hat das Potenzial, das Unternehmen mit dem höchsten LNG-Anteil weltweit zu werden.