瓦莱罗能源公司是一家财富500强的国际运输燃料、其他石化产品和电力的制造商和营销商，总部位于美国德克萨斯州圣安东尼奥。在整个美国和加拿大，该公司拥有并经营着15家炼油厂和一家位于威尔士的炼油厂，总吞吐量约为每天300万桶（48万立方米），11家乙醇工厂，总生产能力为每年12亿美国加仑（450万立方米），以及一个50兆瓦的风电场。在2013年分拆CST品牌之前，瓦莱罗能源公司是美国最大的零售运营商之一，在美国、加拿大、英国和加勒比海地区拥有约6800个零售和品牌批发点，旗下Valero、Diamond Shamrock、Shamrock、Beacon 和Texaco等品牌。
瓦莱罗能源公司成立于1980年1月1日，是沿海州天然气公司的子公司LoVaca采集公司的继承者。瓦莱罗能源公司接管了LoVaca采集公司的天然气业务，后来改名为瓦莱罗传输公司。瓦莱罗这个名字来自于圣安东尼奥·德·瓦莱罗教堂，即阿拉莫的原名。1981年4月，瓦莱罗能源公司收购了德克萨斯州科珀斯克里斯蒂市的一家小型驳船公司Corpus Christi Marine Services Company（“CCMS”），当时该公司购买了休斯顿Saber Energy Inc.的股份。1985年5月，瓦莱罗炼油和营销公司从瓦莱罗能源公司的子公司Saber能源公司诞生。
1997年，瓦莱罗能源公司将其子公司瓦莱罗公司剥离给股东。同时，由天然气业务组成的其余部门与太平洋天然气和电力公司的全资子公司合并。同年5月，该公司收购了Basis石油公司，使其在德克萨斯州和路易斯安那州拥有四个炼油厂。1998年，它又收购了新泽西州的保罗斯伯勒炼油厂，这是该公司在墨西哥湾沿岸地区以外的第一个工厂。
2000年，瓦莱罗能源公司收购了埃克森美孚位于加利福尼亚州贝尼西亚的炼油厂，并拥有加利福尼亚州350个埃克森品牌加油站的权益，这些服务站主要位于旧金山湾区。该公司还开始以瓦莱罗品牌零售汽油。2001年6月，瓦莱罗能源公司收购了亨特威炼油公司，以及西海岸的两家沥青工厂。
2001年12月31日，瓦莱罗能源公司完成了对Ultramar Diamond Shamrock的收购。合并使瓦莱罗能源公司在美国，加拿大和加勒比地区拥有4，700多个Ultramar，Diamond Shamrock和Beacon零售站点。通过此次收购，瓦莱罗能源公司还获得了Shamrock Logistics L.P.的所有权，该公司更名为Valero L.P.。2006年，该部门被分拆为NuStar Energy。从2002年开始，瓦莱罗能源公司使用瓦莱罗品牌将其营销扩展到东海岸，特别是东北部和佛罗里达州。此次收购还包括所有过去的Diamond Shamrock资产，包括由TETCO Inc.创始人Thomas E. Turner创立的前Sigmor Petroleum资产（Sigmor品牌名称是Turner前雇主Sigfried Moore的首字母缩写），该资产于1960年与Shamrock Oil and Gas合并，形成Sigmor Shamrock ，于1982年并入Diamond Shamrock。Turner后来回购了Mission Petroleum Carriers，当时它被TETCO的基础Diamond Shamrock收购，以及前国家便利店的业务组合，后者于1995年11月被Diamond Shamrock收购。
2005年4月25日，瓦莱罗能源公司同意以80亿美元的现金和股票收购Premcor公司，成为美国最大的炼油厂，因为汽油和其他燃料的创纪录价格提高了利润。2005年6月30日，瓦莱罗能源公司宣布开始为期两年的将Diamond Shamrock站转换为瓦莱罗品牌的过程。第二年，在2008年5月5日，瓦莱罗能源公司同意购买72家阿尔伯森加油站。
2009年11月20日，由于盈利问题，瓦莱罗能源公司在特拉华州特拉华市的炼油厂解雇了500名员工。据报道，自年初以来，该炼油厂每天损失100万美元。
2011年3月11日，瓦莱罗能源公司宣布，它已同意以7.3亿美元的现金从雪佛龙公司收购欧洲的一个重要项目，其中不包括将在交易结束时确定的周转资金。对营运资金价值的估计将使总价格达到17.3亿美元。该收购包括雪佛龙在威尔士的彭布罗克炼油厂（欧洲最大和最复杂的炼油厂之一）以及整个英国和爱尔兰的营销和物流资产，其中包括4条管道、11个终端、一个航空燃料业务、约1000个零售点、库存和其他项目。
2013年，瓦莱罗能源公司将其零售业务分拆为一家新的上市公司CST Brands。根据长期供应协议，瓦莱罗能源公司继续向7400多个零售点供应燃料，其中许多零售点使用的是瓦莱罗能源公司以前拥有的品牌名称。
2018年4月，宣布对标志、商店顶篷和外墙进行了改变。被称为“Vanguard”，有蓝色、白色和黄色的各种色调，瓦莱罗能源公司解释说，将新的设计应用于其所有商店将需要几个月的时间来完成。