Debt and Finance Lease Obligations, Public Debt (Details) - USD ($)			1 Months Ended			2 Months Ended	6 Months Ended	12 Months Ended
	Feb. 17, 2022	Feb. 07, 2022	Nov. 30, 2021	Sep. 30, 2021	Sep. 30, 2020	Dec. 31, 2021	Sep. 30, 2020	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019	Apr. 30, 2020
Public Debt (Textual)
Loss on early redemption and retirement of debt								$ 193,000,000	$ 0	$ 22,000,000
Premiums paid								$ 179,000,000	$ 0	$ 21,000,000
Senior Notes [Member]
Debt Repurchased and Retired, or Redeemed
Debt repurchased and retired, or redeemed amount						$ 2,143,000,000
Public Debt (Textual)
Proceeds from issuance of senior long-term debt			$ 1,446,000,000				$ 4,020,000,000.00
Loss on early redemption and retirement of debt						193,000,000
Premiums paid						179,000,000
Write-off of unamortized debt discounts and deferred debt costs						10,000,000
Bank fees						$ 4,000,000
Senior Notes [Member] | Subsequent Event [Member]
Debt Repurchased and Retired, or Redeemed
Debt repurchased and retired, or redeemed amount	$ 1,400,000,000
Public Debt (Textual)
Premiums paid	48,000,000
Senior Notes [Member] | 2.800% Valero Senior Notes Due December 1, 2031 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)			2.80%			2.80%		2.80%
Public Debt (Textual)
Face amount of long-term debt issuance			$ 500,000,000
Senior Notes [Member] | 3.650% Valero Senior Notes Due December 1, 2051 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)			3.65%			3.65%		3.65%
Public Debt (Textual)
Face amount of long-term debt issuance			$ 950,000,000
Senior Notes [Member] | 2.700% Valero Senior Notes Due in 2023 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)						2.70%		2.70%			2.70%
Debt repurchased and retired, or redeemed amount						$ 850,000,000
Public Debt (Textual)
Face amount of long-term debt issuance											$ 850,000,000
Senior Notes [Member] | 1.200% Valero Senior Notes Due in 2024 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)					1.20%	1.20%	1.20%	1.20%
Debt repurchased and retired, or redeemed amount						$ 756,000,000
Public Debt (Textual)
Face amount of long-term debt issuance					$ 925,000,000		$ 925,000,000
Senior Notes [Member] | 3.65% Valero Senior Notes Due in 2025 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)						3.65%		3.65%
Debt repurchased and retired, or redeemed amount						$ 276,000,000
Senior Notes [Member] | 3.65% Valero Senior Notes Due in 2025 [Member] | Subsequent Event [Member]
Debt Repurchased and Retired, or Redeemed
Debt repurchased and retired, or redeemed amount	72,000,000
Senior Notes [Member] | 4.375% VLP Senior Notes Due in 2026 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)						4.375%		4.375%
Debt repurchased and retired, or redeemed amount						$ 124,000,000
Senior Notes [Member] | 4.375% VLP Senior Notes Due in 2026 [Member] | Subsequent Event [Member]
Debt Repurchased and Retired, or Redeemed
Debt repurchased and retired, or redeemed amount	168,000,000
Senior Notes [Member] | 4.375% VLP Senior Notes Due in 2026 [Member] | Valero Energy Partners LP [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)										4.375%
Public Debt (Textual)
Face amount of long-term debt issuance										$ 500,000,000
Senior Notes [Member] | 10.500% Valero Senior Notes Due in 2039 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)						10.50%		10.50%
Debt repurchased and retired, or redeemed amount						$ 137,000,000
Senior Notes [Member] | Floating Rate Senior Notes Due September 15, 2023 [Member]
Debt Repurchased and Retired, or Redeemed
Debt repurchased and retired, or redeemed amount				$ 575,000,000
Senior Notes [Member] | Floating Rate Senior Notes Due September 15, 2023 [Member] | London Interbank Offered Rate (LIBOR) [Member]
Public Debt (Textual)
Basis spread on variable rate					1.15%
Senior Notes [Member] | 2.850% Valero Senior Notes Due April 15, 2025, Issued September 2020 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)					2.85%		2.85%
Public Debt (Textual)
Face amount of long-term debt issuance					$ 400,000,000		$ 400,000,000
Senior Notes [Member] | 2.150% Valero Senior Notes Due September 15, 2027 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)					2.15%	2.15%	2.15%	2.15%
Public Debt (Textual)
Face amount of long-term debt issuance					$ 600,000,000		$ 600,000,000
Senior Notes [Member] | 2.850% Valero Senior Notes Due April 15, 2025, Issued April 2020 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)											2.85%
Public Debt (Textual)
Face amount of long-term debt issuance											$ 650,000,000
Senior Notes [Member] | 4.000% Valero Senior Notes due April 1, 2029 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)						4.00%		4.00%		4.00%
Public Debt (Textual)
Face amount of long-term debt issuance										$ 1,000,000,000
Proceeds from issuance of senior long-term debt										$ 992,000,000
Senior Notes [Member] | 6.125% Valero Senior Notes Due February 1, 2020 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)										6.125%
Debt repurchased and retired, or redeemed amount										$ 871,000,000
Public Debt (Textual)
Premiums paid										$ 21,000,000
Senior Notes [Member] | 4.500% VLP Senior Notes Due March 15, 2028 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)						4.50%		4.50%
Senior Notes [Member] | 4.500% VLP Senior Notes Due March 15, 2028 [Member] | Valero Energy Partners LP [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)										4.50%
Public Debt (Textual)
Face amount of long-term debt issuance										$ 500,000,000
Senior Notes [Member] | 4.000% Valero Senior Notes Due June 1, 2052 [Member] | Subsequent Event [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)		4.00%
Public Debt (Textual)
Face amount of long-term debt issuance		$ 650,000,000
Proceeds from issuance of senior long-term debt		$ 639,000,000
Senior Notes [Member] | 2.850% Valero Senior Notes Due in 2025 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)						2.85%		2.85%
Senior Notes [Member] | 2.850% Valero Senior Notes Due in 2025 [Member] | Subsequent Event [Member]
Debt Repurchased and Retired, or Redeemed
Debt repurchased and retired, or redeemed amount	507,000,000
Senior Notes [Member] | 3.400% Valero Senior Notes Due in 2026 [Member]
Debt Repurchased and Retired, or Redeemed
Interest rate of notes (percent)						3.40%		3.40%
Senior Notes [Member] | 3.400% Valero Senior Notes Due in 2026 [Member] | Subsequent Event [Member]
Debt Repurchased and Retired, or Redeemed
Debt repurchased and retired, or redeemed amount	$ 653,000,000