Компания Gulf Oil была основана в 1901 году во время открытия нефтяных месторождений в Техасе. Gulf Oil или Guffey Petroleum Company, как она называлась до 1907 года, стала самым серьёзным предприятием в жизни Эндрю и Уильяма Меллонов, сыновей известного судьи и банкира Томаса Меллона. Семейство Меллонов перебралось в США в 1818 году из Северной Ирландии, куда они переехали в середине XVII века из Шотландии. К 1900 году династия Меллон стала одной из богатейших в США. За 80 лет своего существования Gulf Oil превратилась в одну из крупнейших нефтяных монополий США, вышла на мировой уровень по добыче нефти и продаже нефтепродуктов.
Однако в 1984 году американские активы компании были приобретены корпорацией Chevron, которая, в свою очередь, не стала использовать торговую марку Gulf, а предоставила лицензии на использование марки различным компаниям, благодаря чему фирменный знак Gulf и многие филиалы в Европе продолжили самостоятельное существование.
С 1986 года сеть бензоколонок Gulf и право розничной торговли бензином под маркой Gulf на всей территории США принадлежит компании Cumberland Farms, которая также владеет сетью супермаркетов. Смазочные материалы под маркой Gulf на территории США производятся и продаются компанией American Refining Group, Inc.