Earnings per Share - Computation of Basic and Diluted Earnings (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Millions	3 Months Ended		6 Months Ended
	Jun. 30, 2020	Jun. 30, 2019	Jun. 30, 2020	Jun. 30, 2019
Basic Earnings per Share
Net Income from Continuing Operations Attributable to Xerox Holdings	$ 27	$ 141	$ 25	$ 225
Accrued dividends on preferred stock	(3)	(3)	(7)	(7)
Adjusted Net income from continuing operations available to common shareholders	24	138	18	218
Income from discontinued operations attributable to Xerox Holdings, net of tax	0	40	0	89
Adjusted Net income available to common shareholders	$ 24	$ 178	$ 18	$ 307
Weighted average common shares outstanding (in shares)	212,949	223,606	212,852	226,040
Basic (loss) earnings per share, continuing operations (USD per share)	$ 0.11	$ 0.62	$ 0.08	$ 0.97
Basic (loss) earnings per share, discontinued operations (USD per share)	0	0.17	0	0.39
Basic (loss) earnings per share (USD per share)	$ 0.11	$ 0.79	$ 0.08	$ 1.36
Diluted Earnings per Share
Net Income from Continuing Operations Attributable to Xerox Holdings	$ 27	$ 141	$ 25	$ 225
Accrued dividends on preferred stock	(3)	0	(7)	(7)
Adjusted Net income from continuing operations available to common shareholders	24	141	18	218
Income from discontinued operations attributable to Xerox Holdings, net of tax	0	40	0	89
Adjusted Net income available to common shareholders	$ 24	$ 181	$ 18	$ 307
Weighted average common shares outstanding (in shares)	212,949	223,606	212,852	226,040
Common shares issuable with respect to:
Adjusted Weighted average common shares outstanding (in shares)	215,567	235,279	216,014	230,710
Diluted (loss) earnings per share, continuing operations (USD per share)	$ 0.11	$ 0.60	$ 0.08	$ 0.94
Diluted (loss) earnings per share, discontinued operations (USD per share)	0	0.17	0	0.38
Diluted (loss) earnings per share (USD per share)	$ 0.11	$ 0.77	$ 0.08	$ 1.32
Stock options
Common shares issuable with respect to:
Common shares attributable to dilutive effect of share-based payments (in shares)	0	65	30	34
Restricted stock and performance shares
Common shares issuable with respect to:
Common shares attributable to dilutive effect of share-based payments (in shares)	2,618	4,866	3,132	4,636
Convertible preferred stock
Common shares issuable with respect to:
Common shares attributable to dilutive effect of share-based payments (in shares)	0	6,742	0	0