Accumulated Other Comprehensive Loss (Changes in Accumulated Other Comprehensive Loss) (Details) $ in Millions	6 Months Ended
	Jul. 31, 2021 USD ($)
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	$ (331)	[1]
OCI before reclassification	(11)
Amortization of pension actuarial (gain)/loss, net of tax	4
Other comprehensive income	(7)
Ending Balance	(338)
Foreign Currency Translation Adjustments [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(64)
OCI before reclassification	(10)
Amortization of pension actuarial (gain)/loss, net of tax
Other comprehensive income	(10)
Ending Balance	(74)
Cash Flow Hedges Parent[Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(1)
Amortization of pension actuarial (gain)/loss, net of tax
Ending Balance	(1)
Items Related to Pension and Postretirement Benefits [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(266)
OCI before reclassification	(1)
Amortization of pension actuarial (gain)/loss, net of tax	4
Other comprehensive income	3
Ending Balance	$ (263)

[1] The balance sheet at January 30, 2021 has been derived from the previously reported audited consolidated 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, 2021.