Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors and Stockholders

Valero Energy Corporation:

We consent to the use of our reports dated February 23, 2021, with respect to the consolidated financial statements of Valero Energy Corporation and subsidiaries, and the effectiveness of internal control over financial reporting, incorporated by reference in this registration statement on Form S-8, and to the reference to our firm under the heading “Experts” in this registration statement on Form S-8.

/s/ KPMG LLP

San Antonio, Texas

July 15, 2021