Earnings per Share - Reconciliation (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Millions	12 Months Ended
	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Earnings Per Share, Basic [Abstract]
Net income from continuing operations attributable to Xerox	$ 552	$ 1,128	$ 1,139
Accrued dividends on preferred stock	(24)	(24)	(24)
Net Income From Continuing Operations Available to Common Shareholders	528	1,104	1,115
Net (loss) income from discontinued operations attributable to Xerox	(78)	(115)	20
Adjusted Net Income Available to Common Shareholders	$ 450	$ 989	$ 1,135
Weighted-average common shares outstanding	1,064,526	1,154,365	1,225,486
Continuing Operations (in dollars per share)	$ 0.50	$ 0.96	$ 0.91
Discontinued operations (in dollars per share)	(0.08)	(0.10)	0.02
Total Basic Earnings per Share (in dollars per share)	$ 0.42	$ 0.86	$ 0.93
Earnings Per Share, Diluted [Abstract]
Net income from continuing operations	$ 552	$ 1,128	$ 1,139
Interest on Convertible Securities, net	0	0	1
Adjusted Net Income From Continuing Operations Available to Common Shareholders	528	1,128	1,140
Net (loss) income from discontinued operations attributable to Xerox	(78)	(115)	20
Adjusted Net Income Available to Common Shareholders, Diluted	$ 450	$ 1,013	$ 1,160
Weighted-average common shares outstanding	1,064,526	1,154,365	1,225,486
Incremental Weighted Average Shares Attributable to Dilutive Effect [Abstract]
Adjusted Weighted Average Common Shares Outstanding	1,076,224	1,198,563	1,273,527
Continuing Operations (in dollars per share)	$ 0.49	$ 0.94	$ 0.89
Discontinued operations (in dollars per share)	(0.07)	(0.09)	0.02
Total Diluted Earnings per Share (in dollars per share)	$ 0.42	$ 0.85	$ 0.91
Stock options [Member]
Incremental Weighted Average Shares Attributable to Dilutive Effect [Abstract]
Stock options, Restricted stock and performance shares	1,294	2,976	5,401
Restricted Stock and Performance Shares [Member]
Incremental Weighted Average Shares Attributable to Dilutive Effect [Abstract]
Stock options, Restricted stock and performance shares	10,404	14,256	13,931
Convertible Preferred Stock [Member]
Incremental Weighted Average Shares Attributable to Dilutive Effect [Abstract]
Convertible preferred stock	0	26,966	26,966
Convertible Debt Securities [Member]
Incremental Weighted Average Shares Attributable to Dilutive Effect [Abstract]
Convertible securities	0	0	1,743
Earnings (loss) per share, diluted [Member]
Earnings Per Share, Basic [Abstract]
Accrued dividends on preferred stock	$ (24)	$ 0	$ 0