Incorporated in 1954 and named after the small Victorian town of Woodside, Woodside's early exploration focus moved from Victoria's Gippsland Basin to Western Australia's Carnarvon Basin.