La Compañía de Texas se fundó durante los primeros años de auge de la industria petrolera de Texas. En 1901, una fuente en el campo petrolero Spindletop envió a cientos de empresarios a Beaumont, Texas. Bombeando hasta 100,000 barriles por día, los pozos de Spindletop llevaron al rápido establecimiento de más de 200 compañías petroleras. Entre los empresarios que llegaron a Texas se encontraba Joseph S. "Buckskin Joe" Cullinan, un petrolero que había comenzado su carrera trabajando para Standard Oil Company en Pensilvania. Cullinan vio una oportunidad en la compra de crudo para revenderlo a refinerías. Con la ayuda del gerente de inversiones de Nueva York, Arnold Schlaet, formó Texas Fuel Company con una acción inicial de $ 50,000. Cullinan y Schlaet comenzaron a solicitar inversores adicionales en Nueva York y Chicago. Después de recaudar tres millones de dólares, reorganizaron su empresa como la Compañía de Texas.
Cullinan inmediatamente comenzó la construcción de un oleoducto entre Spindletop y la costa del golfo de Texas. Construyó una refinería en la ciudad costera de Port Arthur en Texas, y desde allí la compañía envió su aceite a los plantadores de azúcar de Luisiana, quienes lo usaron para calentar sus calderas. En el otoño de 1902 se filtró agua salada en los pozos de Spindletop, arruinando muchas de las empresas con sede allí. La Compañía de Texas sobrevivió con un oportuno descubrimiento de petróleo en Sour Lake, a 20 millas al noroeste de Spindletop. Pronto siguieron otras huelgas petroleras en Oklahoma y Luisiana.
Con la experiencia petrolera de Cullinan y el financiamiento de sus patrocinadores de Nueva York, Texas Company pronto se convirtió en una de las compañías petroleras más importantes del país. Cullinan continuó perforando pozos en la región suroeste, construyendo más tuberías para conectarlos con Port Arthur. En 1908, la compañía vendía petróleo a todos los estados occidentales menos a cinco, y en 1913 sus activos valían 60 millones de dólares. El apodo "Texaco" proviene de la dirección de cable de las oficinas de la empresa en Nueva York. "Texaco" ganó popularidad como nombre de producto y en 1906 la empresa lo registró como marca comercial. El conocido logotipo apareció por primera vez en 1909 como una estrella roja con una "T" verde en el centro.
En el momento de la fundación de la Compañía de Texas, el petróleo se usaba principalmente para iluminación y como combustible para fábricas y locomotoras. La Compañía de Texas satisfizo esta demanda con su primer producto de consumo, el aceite iluminador Familylite, introducido en 1907. Sin embargo, después de 1910, el automóvil revolucionó la industria petrolera. La demanda de gasolina, antes considerada un subproducto de desecho del queroseno, se expandió rápidamente. La Compañía de Texas siguió esta tendencia y en 1914 su producción de gasolina superó a la de queroseno. La empresa pasó de distribuir gasolina en barriles a tanques subterráneos a bombas en la acera, y en 1911 abrió su primera estación de servicio en Brooklyn, Nueva York. En 1916, 57 estaciones de este tipo estaban en funcionamiento en todo el país. Impulsada por el crecimiento de la industria del automóvil y la alta demanda de petróleo creada por la Primera Guerra Mundial (1914–18), la Compañía de Texas cuadruplicó sus activos entre 1914 y 1920.
Después de la Primera Guerra Mundial, la Compañía de Texas continuó concentrándose en su producción de petróleo y gasolina para automóviles mediante la introducción de nuevos productos y la expansión de su red de ventas nacional. En 1920, dos investigadores de la refinería de Port Arthur de la compañía desarrollaron el primer proceso de craqueo térmico continuo de la industria petrolera para fabricar gasolina. El proceso Holmes-Manley, que lleva el nombre de sus fundadores, aumentó en gran medida la velocidad del proceso de refinación, así como la cantidad de gasolina que podría refinarse a partir de un barril de crudo. The Texas Company comercializó esta gasolina a través de su red minorista, avanzando hacia la región de las Montañas Rocosas entre 1920 y 1926 y hacia los mercados de la Costa Oeste en 1928, con la adquisición de California Petroleum Company.
Los productos introducidos durante la década de 1920 incluyeron la primera gasolina premium de la compañía, así como Texaco Aviation Gasoline y aceites de motor para automóviles. Para comercializar los aceites más ligeros que refinó a partir del crudo de Texas, Texas Company lanzó su primera campaña publicitaria a nivel nacional. El eslogan "Limpio, Claro, Dorado" apareció en las estaciones de servicio de la empresa, que exhibían sus aceites de motor en botellas de vidrio. En 1928, la Compañía de Texas poseía o alquilaba más de 4,000 estaciones en los 48 estados.
El crecimiento de la compañía también se reflejó en su estructura corporativa. Al encontrar las leyes corporativas de Texas demasiado restrictivas para hacer negocios a una escala tan grande, la Compañía de Texas decidió mudar su hogar legal. En 1926 formó Texas Corporation en Delaware, que luego compró las acciones de Texas Company y la reorganizó como una subsidiaria llamada Texas Company of Delaware. La empresa también trasladó su sede de Houston a Nueva York. Texas Corporation actuó como sociedad de cartera de Texas Company of Delaware y Texas Company of California, anteriormente California Petroleum Company, hasta 1941, cuando se fusionó con ambas para formar una sola empresa conocida como Texas Company.
Las ganancias de Texas Corporation alcanzaron un máximo histórico en 1929, pero cayeron vertiginosamente después de la caída de la bolsa de valores en octubre de ese mismo año. La sobreproducción, la recesión económica y los bajos precios plagaron la industria petrolera a principios de la década de 1930. La empresa se embarcó en una estrategia de introducción de nuevos productos para estimular la demanda. Texaco Fire Chief Gasoline se lanzó en 1932 y la compañía lo anunció patrocinando un programa de radio de Ed Wynn a nivel nacional. Havoline Wax Free Motor Oil, desarrollado después de la adquisición de Indiana Refining Company en 1931, siguió dos años más tarde y en 1934 detuvo las pérdidas de Texas Corporation. En 1938, Texas Corporation introdujo la gasolina premium Texaco Sky Chief y también comenzó a promover su programa de cuartos de descanso registrados, asegurando a los automovilistas que sus estaciones de servicio estaban "limpias en todo el país".
La entrada de Estados Unidos en la Segunda Guerra Mundial (1939-45) trajo cambios dramáticos para la Compañía de Texas. Alrededor del 30 por ciento de su producción en tiempos de guerra se destinó al esfuerzo bélico, principalmente en forma de combustibles de aviación, gasolina y petroquímicos. La compañía trabajó en estrecha colaboración con Harold L. Ickes, administrador federal de petróleo para el esfuerzo de guerra, quien organizó las compañías petroleras del país en varias operaciones sin fines de lucro. Texas Pipe Line Company, una subsidiaria, supervisó la finalización de dos gasoductos patrocinados por el gobierno federal desde Texas hasta la costa este. La Compañía de Texas también se unió a War Emergency Tankers Inc., que operaba una flota de petroleros colectivos para la War Shipping Administration. Otra empresa de este tipo fue la Neches Butane Products Company, que fabricaba butadieno, un ingrediente esencial del caucho sintético. Esta empresa dio a la Compañía de Texas su comienzo en la industria petroquímica incipiente.
Con el final de la Segunda Guerra Mundial, la Compañía de Texas enfrentó una renovada demanda de los clientes en casa. En 1947, el consumo de petróleo de los Estados Unidos excedió su producción por primera vez; la empresa reaccionó recurriendo a nuevas fuentes extranjeras para su petróleo crudo. La Compañía de Texas formó Trans-Arabian Pipe Line Company con otras tres compañías petroleras para construir un oleoducto que conecte los campos petroleros de Arabia Saudita con el Mediterráneo oriental.
En 1959, la Compañía de Texas cambió su nombre a Texaco Inc., asumiendo formalmente su apodo de toda la vida. A fines del siglo XX, Texaco era una de las compañías petroleras más grandes del mundo, con operaciones de exploración, fabricación y comercialización ubicadas en todo el mundo.