Selskapet ble grunnlagt i 1901 som Texas Fuel Company etter oljefunn i Spindletop ved Beaumont i Texas. I 1905 begynte det å operere i Belgia som Continental Petroleum Company. Gjennom flere tiår kjøpte det opp flere andre oljeselskaper i ulike land, og sto bak en rekke bensinstasjoner. Merket er velkjent i USA, Latin-Amerika og Vest-Afrika og noe mindre i Europa.