The company was created on May 1, 2013, when Valero Energy Corporation decided to spin off its retail operations in an effort to focus on refining.

[6] In November 2015, CST agreed to purchase Flash Foods from the Jones Company, a Waycross, Georgia-based convenience chain with 164 stores with retail fuel operations in Georgia and North Florida.

[8] Corner Store offered a range of products, such as snack foods, tobacco products, beverages and fresh foods, including its own brands: Fresh Choices sandwiches, salads and packaged goods; U Force energy drinks; Cibolo Mountain coffees (the United States); Transit Cafe coffee and bakery (Canada); FC bottled sodas, and Flavors 2 Go fountain sodas.

Capitalizing on the popularity of its whoopie pies, the company outfitted a food truck to introduce more fans to the sweet treats at festivals and events in the markets CST serves.

[1] CST operated in a highly competitive industry which included 7-Eleven, Casey's General Stores, The Pantry and future parent Couche-Tard, among the five largest chains.