1980년 코스탈 스테이츠 가스의 자회사에서 분사해 발레로 에너지가 설립됐다(Wikipedia). 1984년 텍사스 코퍼스 크리스티에 첫 대규모 정유 공장을 돌리며 정유업으로 방향을 잡았고, 1997년 천연가스 사업을 PG&E와 합병시킨 뒤 정유 자산을 떼어내고 베이시스 페트롤리움의 공장 세 곳을 인수했다.
2001년 울트라마 다이아몬드 샴록을 인수해 정유 공장 여섯 곳 이상을 더했고, 2005년 프렘코어를 80억 달러에 인수하며 북미 최대 정유사가 됐다. 2009년에는 베라선 에너지의 에탄올 공장 일곱 곳을 사들여 재생 에너지 사업부를 만들었다.
2013년 소매 사업을 CST 브랜즈로 분사하고 정유·마케팅에 집중했다. 2020년 대기청정법 연료 품질 위반과 관련해 EPA와 285만 달러 벌금 등으로 합의했고, 2025년 1월 쓰리 리버스 공장 폭발로 작업자 다섯 명이 다쳐 소송이 제기됐다. 2026년에는 캘리포니아 베니시아 공장 가동 중단을 발표했다.
✦정유 공장을 사 모아 커진 회사라, 지금은 어느 공장을 닫는지가 방향을 알려준다.