Other Intangible Assets, Net (Schedule of Other Intangible Asset) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2022	Jan. 29, 2022	[1]	May 01, 2021
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	$ 139			$ 139
Amortized intangible assets, Accum. amort.	(120)			(132)
Amortized intangible assets, Net value	19			7
Other intangible assets, net	441	$ 454		16
Lease Acquisition Costs [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	101			119
Amortized intangible assets, Accum. amort.	(98)			(115)
Amortized intangible assets, Net value	3			4
Trademarks and Trade Names [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	18			20
Amortized intangible assets, Accum. amort.	(18)			(17)
Amortized intangible assets, Net value				3
Customer Lists [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	20
Amortized intangible assets, Accum. amort.	(4)
Amortized intangible assets, Net value	$ 16
Finite-Lived Intangible Assets, Remaining Amortization Period	3 years
atmos [Member] | Customer Lists [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Net value	$ 9
WSS [Member] | Customer Lists [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Net value	13
Trademarks and Trade Names [Member]
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	422			$ 9
Trademarks and Trade Names [Member] | atmos [Member]
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	130
Trademarks and Trade Names [Member] | WSS [Member]
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	$ 296

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