Stock Compensation Plans - Narrative (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended
Mar. 31, 2017	Mar. 31, 2016
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Taxes related to net settlement of vested equity awards	$ 60	$ 39
Restricted stock awards and restricted stock units
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Number of shares granted	9	14
Weighted average price per share (in dollars per share)	$ 15.31	$ 12.54
Unrecognized compensation expense	$ 273
Restricted stock awards and restricted stock units \| First Anniversary
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Award vesting percentage	20.00%
Restricted stock awards and restricted stock units \| Second Anniversary
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Award vesting percentage	40.00%
Restricted stock awards and restricted stock units \| Third Anniversary
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Award vesting percentage	40.00%
Stock options
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation expense	$ 73

Unrecognized cost of unvested share-based compensation awards.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (i)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of cash outflow to satisfy an employee's income tax withholding obligation as part of a net-share settlement of a share-based award.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 15
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3291-108585

+ Details

Name:	us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The number of grants made during the period on other than stock (or unit) option plans (for example, phantom stock or unit plan, stock or unit appreciation rights plan, performance target plan).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(iii)(1)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The weighted average fair value at grant date for nonvested equity-based awards issued during the period on other than stock (or unit) option plans (for example, phantom stock or unit plan, stock or unit appreciation rights plan, performance target plan).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (c)(2)(iii)(1)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of vesting of share-based compensation awards.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (a)(1)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardAwardVestingRightsPercentage
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_AwardTypeAxis=fdc_RestrictedStockAndRestrictedStockUnitAwardsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_VestingAxis=us-gaap_ShareBasedCompensationAwardTrancheOneMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_VestingAxis=us-gaap_ShareBasedCompensationAwardTrancheTwoMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_VestingAxis=us-gaap_ShareBasedCompensationAwardTrancheThreeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=fdc_EmployeeAndDirectorsStockOptionMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: