Accumulated Other Comprehensive Loss (Changes in Accumulated Other Comprehensive Loss) (Details) $ in Millions	6 Months Ended
	Aug. 04, 2018 USD ($)
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	$ (279)	[1]
OCI before reclassification	(56)
Amortization of pension actuarial (gain)/loss, net of tax	4
Pension remeasurement, net of tax	(9)
Other comprehensive income	(61)
Ending Balance	(340)
Foreign Currency Translation Adjustments [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(9)
OCI before reclassification	(58)
Amortization of pension actuarial (gain)/loss, net of tax
Pension remeasurement, net of tax
Other comprehensive income	(58)
Ending Balance	(67)
Cash Flow Hedges [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance
OCI before reclassification	1
Amortization of pension actuarial (gain)/loss, net of tax
Pension remeasurement, net of tax
Other comprehensive income	1
Ending Balance	1
Items Related to Pension and Postretirement Benefits [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(270)
OCI before reclassification	1
Amortization of pension actuarial (gain)/loss, net of tax	4
Pension remeasurement, net of tax	(9)
Other comprehensive income	(4)
Ending Balance	$ (274)

[1] The balance sheet at February 3, 2018 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 February 3, 2018.