Texaco, Incorporated, der i mange år var kendt som Texas Company, blev grundlagt i 1902 i Beaumont af oliemanden Joseph S. Cullinan og New York-investoren Arnold Schlaet. I marts 1901 stiftede Cullinan sammen med to andre initiativtagere Texas Fuel Company i Beaumont. Blandt de fremtrædende investorer var Hogg-Swayne Syndicate, John W. Gates og Laphams fra New York. Selskabet købte og transporterede primært olie fra Beaumonts Spindletop-oliefelt. I april 1902 opnåede Texas Fuel Company’s store investorer en ny charter for et selskab, der skulle være kendt som Texas Company, og som gav selskabet tilladelse til at beskæftige sig med oplagring og transport af mineralløsninger. Den 1. maj overdrog Texas Fuel Company sine aktiver til det nye selskab og blev opløst kort tid efter. Texas Company blev oprindeligt kapitaliseret med 3 millioner dollars og begyndte næsten øjeblikkeligt at udvide sine aktiviteter. Det anvendte datterselskaber til olieproduktion og begyndte at erhverve pramme og jernbanetankvogne. Det dækkede hurtigt nye felter med lejemål. Et højt produktionsniveau på to felter lige uden for Houston, Sour Lake-oliefeltet (1903) og Humble-oliefeltet (1905), gav selskabet et sikkert økonomisk grundlag. I 1905 forbandt Texas Company disse to felter med rørledninger til Port Arthur, 90 miles væk, og byggede sit første raffinaderi der. Samme år erhvervede selskabet et asfaltraffinaderi i det nærliggende Port Neches. I 1908 afsluttede selskabet det ambitiøse projekt med en rørledning fra Glenn Pool i Indian Territory (det nuværende Oklahoma) til sine raffinaderier i det sydøstlige Texas.
Allerede i 1905 havde Texas Company etableret afsætningsfaciliteter ikke blot i hele USA, men også i Belgien, Luxembourg og Panama. I 1911 havde selskabet en tilstedeværelse i Mexico og Afrika. I 1908 flyttede selskabet sit hovedkontor fra Beaumont til Houston, hvor det forblev indtil efteråret 1913. Samme år blev Cullinan efterfulgt af Elgood C. Lufkin som præsident, og ledelsen på højeste niveau flyttede til kontoret i New York, som blev oprettet ved selskabets grundlæggelse af finansmanden Arnold Schlaet. Efter Første Verdenskrig udviklede og patenterede Texas Company Holmes-Manley-raffineringsprocessen, som var den første kontinuerlige proces til raffinering af råolie, og som i væsentlig grad øgede udbyttet af benzin fra hver tønde. Selskabet udvidede sine aktiviteter ved at etablere et raffinaderi og to topping (eller destillationsanlæg) i Tanpilo, bygge tre asfaltfabrikker på østkysten og erhverve et raffinaderi i Casper i Wyoming. Den 26. august 1926 oprettede selskabet et holdingselskab i Delaware, Texas Corporation, med en kapital på 250 millioner dollars. I januar 1927 blev Texas Company også grundlagt i Delaware som et driftsselskab. På dette tidspunkt drev Texas Company raffinaderier i seks byer i Texas. I løbet af få år havde selskabet tilføjet fabrikker i Illinois, Wyoming, Colorado, Kentucky, Californien og Montana samt raffinaderier i Bordeaux i Frankrig, Terdonck i Belgien og Lethbridge i Alberta i Canada. I 1926 havde rørledningssystemet i USA nået 1.800 miles. Med overtagelsen af California Petroleum Corporation i 1928 blev Texas Company det første olieselskab, der markedsførte raffinerede produkter i alle de otteogfyrre stater. Fra 1929 til 1934, under den store depression, drev selskabet med tab og lukkede nogle raffinaderier. Men selskabet kom hurtigt på fode igen, da det udvidede sine internationale aktiviteter. I 1936 etablerede Texas Company efterforsknings- og produktionsinteresser i Mellemøsten gennem et joint venture med Standard Oil Company of California (nu Chevron). Andre joint ventures, der blev indgået i 1936, omfattede Caltex Petroleum Corporation, der blev grundlagt ved sammenlægning af Texas Company’s markedsføringsfaciliteter øst for Suez med Chevrons produktions- og raffineringsinteresser på Bahrain Island i Mellemøsten, og P.T. Caltex Pacific Indonesia, et selskab med koncessioner i Sumatra og Java. I dag er både CPC og CPI fortsat blandt verdens mest succesfulde joint ventures. I 1941 blev Texas Corporation opløst, og herefter blev alle forretninger varetaget af Texas Company.
Under Anden Verdenskrig ydede selskabet betydelig støtte til den amerikanske krigsindsats. Det byggede forsvarsanlæg for den amerikanske regering til en værdi af næsten 100 millioner dollars, herunder 100-oktan-tanke i Port Arthur og Lockport, Illinois; butylen-katalysatoranlæg i Port Arthur og Los Angeles; og et toluenanlæg i Illinois. Selskabet bidrog også til opførelsen af Big Inch- og Little Big Inch-rørledningerne for at sikre en sikker måde at transportere olie til østkysten på. Big Inch-ledningen bragte olieprodukter til New York; Little Big Inch-ledningen bragte den værdifulde vare til Philadelphia – begge over land fra Den Mexicanske Golf, hvorved man undgik ubådsinficerede farvande. Alle Texacos oceangående tankskibe blev brugt i krigsindsatsen. I august 1942 bragte et tankskib fra Texas Company, S.S. Ohio, meget tiltrængt flybrændstof til den britiske garnison på Malta. Virksomheden fortsatte med at vokse på verdensplan i hele efterkrigstiden og diversificerede sine produktions- og markedsføringsområder i hele verden og udvidede sine produktlinjer inden for oliebaserede brændstoffer og smøremidler. Texas Company udnyttede sin stærke brandidentitet og ændrede i maj 1959 sit navn til Texaco, Incorporated. Varemærket Texaco – en forkortet kabeladresse for Texas Company – var blevet brugt som produktnavn for smøremidler allerede i 1902. I årene efter krigen koncentrerede Texaco sig ikke kun om at finde olie, men også om innovative metoder til at få den op til overfladen. Intet sted var dette mere tydeligt end i Duri-feltet på Sumatra, hvor produktionen i 1965 havde nået et højdepunkt på 65.000 tønder om dagen. Geologerne indså, at Duris reserver – lavvandede formationer af melasseagtig tung olie – var årsag til et fald i produktionen. I 1975 påbegyndte joint venture-selskabet et pilotprogram på Duri ved hjælp af en forbedret olieindvindingsproces kaldet steamflooding, som var blevet perfektioneret på forskellige felter i Californien. I 1987 nåede produktionsniveauet op på 320.000 tønder om dagen.
Texaco har i årenes løb anvendt en fremadrettet, fokuseret investeringsstrategi til at støtte igangværende projekter samt opkøb for at fremme sin vækst. Texaco gennemførte sit største opkøb i 1984, da det købte det Los Angeles-baserede Getty Oil Company. Texacos reservestilling blev næsten fordoblet med købet for 10 mia. dollars af landets sekstende største olie- og gasselskab, da de aktiver, der blev erhvervet gennem Getty, udgjorde en anslået verdensomspændende nettoreserve på 1,6 mia. tønder råolie, kondensat og naturgasvæsker samt 2,5 billioner kubikfod naturgas. Overtagelsen af Getty gav også anledning til en retssag fra det Houston-baserede selskab Pennzoil, der anklagede Texaco for at have forstyrret en aftale, som Pennzoil hævdede at have haft om at købe en del af Getty. Juryens dom fra 1985 og den efterfølgende dom mod Texaco blev stærkt kritiseret af juridiske eksperter, adskillige statsadvokater og snesevis af avisers redaktionelle bestyrelser. For at beskytte sine aktiver og sine aktionærer mod risikoen ved at fortsætte retssagen indgik Texaco ikke desto mindre et forlig i april 1988 efter 361 dages beskyttelse under Chapter 11. Texaco iværksatte straks et aggressivt og vidtrækkende omstruktureringsprogram, der strømlinede organisationen, reducerede gælden, styrkede Texacos finansielle styrke og gav virksomheden en stærk konkurrencemæssig position. Men Texacos virksomhedskampe var ikke slut med forliget om tvisten og det store omstruktureringsprogram. Da Texacos aktiekurs var lav under Pennzoil-sagen og Chapter 11, havde New York-investoren Carl Icahn samlet ca. 17 % af selskabets aktier og indledte i 1989 en i sidste ende mislykket proxy contest mod Texacos ledelse, som ikke lykkedes. I slutningen af 1980’erne indgik salget af aktiver som Texaco A.G. i Tyskland og Texaco Canada og dannelsen af et innovativt partnerskab kaldet Star Enterprise i selskabets strategier for et omstruktureringsprogram på 7 mia. Joint venture-selskabet, der var ejet 50 procent af et Texaco-datterselskab og 50 procent af et datterselskab af Saudi Arabian Oil Company, begyndte sin virksomhed den 1. januar 1989. Det 20-årige partnerskab giver mulighed for at levere 600 000 tønder saudiarabisk råolie til markedspris om dagen til tre Star Enterprise-raffinaderier i Delaware City, Delaware, Convent, Louisiana og Port Arthur, Texas. Star Enterprise distribuerer og markedsfører også olieprodukter af Texaco-mærket i 26 stater på østkysten og golfkysten samt i District of Columbia.
I begyndelsen af 1990’erne udviklede Texacos ledelse en række meget målrettede strategiske initiativer med henblik på at finde og producere olie og naturgas og udvikle produkter til et globalt marked. Nøglen til denne strategi var at identificere og udvikle nye muligheder for både upstream- og downstream-aktiviteter på nye markeder i Stillehavsområdet, Latinamerika og Østeuropa. F.eks. udviklede Texacos forskere System3-benziner i 1989 og Clean System3-benziner i 1993 for at styrke virksomhedens konkurrencemæssige position som førende inden for brændstofteknologi. På markedsføringssiden begyndte selskabet at indgå franchisepartnerskaber med store fastfoodkæder i quick-service-restauranter, der ligger lige ved selskabets StarMart-butikker. Forskning og teknologiske anvendelser har været afgørende for Texacos vækst i de seneste år. Udviklingen og udnyttelsen af 3D-seismiske undersøgelser og billedteknologier har gjort det muligt for Texacos ingeniører og geologer at identificere nye områder med potentielle reserver. Teknologi har også hjulpet selskabet med at få mere olie op til overfladen. Ingeniører og videnskabsmænd fortsætter med at udvikle teknologier til forbedret olieudvinding ved hjælp af horisontale, retningsbestemte og firsidede boringer – noget som grundlæggerne Cullinan og Schlaet næppe havde forestillet sig. Disse typer strategiske initiativer udgjorde hjørnestenen i den plan for øget vækst, der blev offentliggjort i juli 1994. Ledelsesholdet forpligtede sig til at opnå en præstation i topkvarteret blandt konkurrenterne i olieindustrien ved at tage en række dristige skridt. Med udgangspunkt i selskabets dokumenterede succeser som en fuldt ud omkostningskonkurrencedygtig finder af olie- og naturgasressourcer fokuserede den aggressive vækstplan på omfordeling af aktiver, reduktion af generalomkostninger og driftseffektivitet gennem fjernelse af lag af tilsyn, omkostningskontrol og styrket kerneforretning med henblik på større afkast af aktionærernes investeringer og topresultater blandt de primære konkurrenter. I 1995 havde Texaco 25.000 ansatte og aktiver på 25 mia. dollars.