Borrowings - 5.75% Senior Secured Second Lien Notes (Details) - Senior secured term loan facility - USD ($)	Nov. 25, 2015	Dec. 31, 2015
5.75% Senior secured second lien notes due 2024
Debt Instrument [Line Items]
Principal amount	$ 2,200,000,000.0
Interest rate		5.75%
Redemption price (as a percent)	100.00%
5.0% Senior secured first lien notes due 2024
Debt Instrument [Line Items]
Principal amount	$ 1,000,000,000.0
Interest rate		5.00%
Redemption price (as a percent)	100.00%
8.75% Senior secured second lien notes due 2022
Debt Instrument [Line Items]
Interest rate		8.75%
Redeemed debt	$ 250,000,000
8.25% Senior secured second lien notes due 2021
Debt Instrument [Line Items]
Interest rate		8.25%

Face (par) amount of debt instrument at time of issuance.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 55
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=34725769&loc=d3e28878-108400

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6451184&loc=d3e28551-108399

+ Details

Name:	us-gaap_DebtInstrumentFaceAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Contractual interest rate for funds borrowed, under the debt agreement.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.22(a)(1))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_DebtInstrumentInterestRateStatedPercentage
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- 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_DebtInstrumentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage price of original principal amount of debt at which debt can be redeemed by the issuer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 470
-Section 50
-Paragraph 3
-Subparagraph e
-URI http://asc.fasb.org/extlink&oid=6479336&loc=d3e64711-112823

+ Details

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

- Definition

The cash outflow for the extinguishment of long-term borrowing, with the highest claim on the assets of the entity in case of bankruptcy or liquidation, before its maturity.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Financing Activities
-URI http://asc.fasb.org/extlink&oid=6513228

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

+ Details

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

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_SecuredDebtMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=fdc_SeniorSecuredNotes5.75PercentDue2024Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=fdc_SeniorSecuredNotes5.0PercentDue2024Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=fdc_SeniorSecondLienNotes8.75PercentDue2022Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=fdc_SeniorSecondLienNotes8.25PercentDue2021Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: