Gull Petroleum was founded in 1976 with a single service station by a group of business people in Western Australia who saw the potential for an independent supplier. Rationalisation by the major oil companies at the time offered Gull the opportunity of obtaining sites considered unviable by the multi-nationals. Adherence to a philosophy of low cost management, prudent investment decisions and a carefully planned marketing strategy enabled Gull to increase its number of outlets to thirty-five by 1984, when ownership of the company was consolidated with the Rae family. Without much fanfare, Gull has expanded its network to nearly 100 service stations. It has become a serious player, offering a real choice for motorists in an extremely competitive market.

Gull locations range from Albany in the South to Carnarvon in the North, Kalgoorlie in the Goldfields and a particularly strong presence in the growing tourist and business region of the South West of Western Australia. Gull also have a strong presence in New Zealand's north island.

In 2006, the Gull Group of Companies celebrates their 30th year of operation; they have grown from a small business to a modern, dynamic organisation of significance in the Australian and New Zealand petroleum industries. Furthermore, through Gull's aggressive marketing approach, a planned increase in market share will herald the strengthening of the Gull name in Australia and New Zealand.