Other Comprehensive (Loss) Income - Accumulated Other Comprehensive Loss (AOCL) (Details) - USD ($) $ in Millions		9 Months Ended
		Sep. 30, 2019	Sep. 30, 2018	Dec. 31, 2018
Accumulated Other Comprehensive Income (Loss), Net of Tax [Abstract]
Cumulative translation adjustments		$ (2,146)		$ (2,023)
Other unrealized gains, net		7
Other unrealized gains, net				4
Benefit plans net actuarial losses and prior service credits	[1],[2]	(1,711)		(1,546)
Total Accumulated other comprehensive loss attributable to Xerox Holdings		(3,850)		$ (3,565)
Adjustment to AOCL			$ 120
AOCL
Accumulated Other Comprehensive Income (Loss), Net of Tax [Abstract]
Adjustment to AOCL	[3],[4]	(127)
ASU 2018-02 | AOCL
Accumulated Other Comprehensive Income (Loss), Net of Tax [Abstract]
Adjustment to AOCL		$ (127)

[1] Includes our share of Fuji Xerox.

[2] The change from December 31, 2018 includes $(127) related to the adoption of ASU 2018-02 and the reclassification of stranded tax effects resulting from the Tax Act - refer to Note 2 - Recent Accounting Pronouncements - Income Taxes for additional information.

[3] Refer to Note 2 - Recent Accounting Pronouncements - Income Taxes, for additional information related to the adoption of ASU 2018-02.

[4] Refer to Note 20 - Other Comprehensive (Loss) Income for the components of AOCL.