Accumulated Other Comprehensive Loss (Changes in Accumulated Other Comprehensive Loss) (Details) $ in Millions	3 Months Ended
	Apr. 30, 2016 USD ($)
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	$ (366)	[1]
OCI before reclassification	41
Reclassified from AOCI	2
Other comprehensive income/(loss)	43
Ending Balance	(323)
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(119)
OCI before reclassification	44
Other comprehensive income/(loss)	44
Ending Balance	(75)
Accumulated Net Gain (Loss) from Designated or Qualifying Cash Flow Hedges [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	2
Ending Balance	2
Accumulated Defined Benefit Plans Adjustment [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(248)
OCI before reclassification	(3)
Reclassified from AOCI	2
Other comprehensive income/(loss)	(1)
Ending Balance	(249)
Accumulated Net Unrealized Investment Gain (Loss) [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(1)
Ending Balance	$ (1)

[1] The balance sheet at January 30, 2016 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 30, 2016.