Caltex bermula pada tahun 1936 sebagai Syarikat Minyak Texas California, usaha sama antara Syarikat Texas (kemudian dinamakan Texaco) dan Standard Oil of California (kemudian dinamakan Chevron Corp.) untuk memasarkan minyak dari konsesi yang baru diperoleh di Arab Saudi. Ia dinamakan semula Caltex Petroleum Corp. pada tahun 1968. Kedua-dua syarikat induk bergabung pada tahun 2001 untuk membentuk ChevronTexaco (dinamakan semula Chevron pada tahun 2005) dan Caltex kekal sebagai salah satu daripada nama-nama jenama utamanya.