Incorporada em 1954 e batizada com o nome da pequena cidade vitoriana de Woodside, o foco inicial de exploração mudou da Bacia Gippsland para a Bacia Carnarvon, na Austrália Ocidental. A primeira produção de GNL da North West Shelf veio em 1984. A BHP Billiton e a Shell tinham 40% de participação antes da BHP se esgotar em 1994 e 34%. Em 2010, a Shell diminuiu sua participação para 24%. A Woodside tem o potencial de se tornar a empresa com maior uso de GNL do mundo.