Accumulated Other Comprehensive Loss (Changes in Accumulated Other Comprehensive Loss) (Details) $ in Millions	9 Months Ended
	Oct. 28, 2017 USD ($)
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	$ (363)	[1]
OCI before reclassification	71
Reclassified from AOCI	6
Other comprehensive income	77
Ending Balance	(286)
Foreign Currency Translation Adjustments [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(127)
OCI before reclassification	70
Reclassified from AOCI
Other comprehensive income	70
Ending Balance	(57)
Cash Flow Hedges [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	1
OCI before reclassification	1
Reclassified from AOCI
Other comprehensive income	1
Ending Balance	2
Items Related to Pension and Postretirement Benefits [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(236)
OCI before reclassification	(1)
Reclassified from AOCI	6
Other comprehensive income	5
Ending Balance	(231)
Unrealized Loss on Available-For-Sale Security [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(1)
OCI before reclassification	1
Reclassified from AOCI
Other comprehensive income	1
Ending Balance

[1] The balance sheet at January 28, 2017 has been derived from the previously reported audited financial statements at that date, but does not include all of the information and footnotes required by U.S. generally accepted accounting principles for complete financial statements. For further information, refer to the consolidated financial statements and footnotes thereto included in Foot Locker, Inc.'s Annual Report on Form 10-K for the year ended January 28, 2017