Andika mwendelezo kwa aya hii - Valero iliundwa Januari 1, 1980, kama mrithi wa Coastal States Gas Corporation's Subsidiary, LoVaca Gathering Company. Valero alichukua juu ya shughuli za gesi asilia ya LoVaca Gathering Company, baadaye jina Valero Transmission Company. Jina Valero linatokana na "Mission San Antonio de Valero", jina la awali la Alamo
.. na Valero ilipata Corpus Christi Marine Services Company ("CCMS"), kampuni ndogo ya mashua huko Corpus Christi, Texas mnamo Aprili 1981 wakati ilinunua hisa katika Saber Energy Inc. ya Houston. Mnamo Mei 1985, Valero Refining na Kampuni ya Uuzaji ilizaliwa kutoka kwa kampuni tanzu ya Valero, Saber Energy, Inc.