Valero va ser creat l'1 de gener de 1980, com el successor de la subsidiària de la Coastal States Gas Corporation, LoVaca Gathering Company. Valero es va fer càrrec de les operacions de gas natural de la LoVaca Gathering Company, que més tard es va canviar de nom a Valero Transmission Company. El nom Valero prové de "Mission San Antonio de Valero", el nom original de l'Alamo
- No. Valero va adquirir Corpus Christi Marine Services Company ("CCMS"), una petita companyia de barcaces a Corpus Christi, Texas, a l'abril de 1981 quan va comprar una participació a Saber Energy Inc. de Houston. El maig de 1985, Valero Refining and Marketing Company va néixer de la filial de Valero, Saber Energy, Inc.