Osatu esaldi hau: Valero 1980ko urtarrilaren 1ean sortu zen, Coastal States Gas Corporationeko LoVaca Gathering Companyren ondorengo gisa. Valerok gas naturalaren operazioak hartu zituen LoVaca Gathering Company-ren eskutik, geroago Valero Transmission Company izena hartu zuena. Valero izena San Antonio de Valeroko misiotik dator, misioaren jatorrizko izena.
Alamo, esan bezala. Valerok Corpus Christi Marine Services Company ("CCMS") eskuratu zuen, Corpus Christi, Texas-eko ontzi-konpainia txikia 1981eko apirilean, Saber Energy Inc. enpresako akzio bat erosi zuenean. 1985eko maiatzean, Valero Refining and Marketing Company sortu zen Valeroren alaba, Saber Energy, Inc.