Acquisition (Narrative) (Details) $ in Millions	3 Months Ended			9 Months Ended		12 Months Ended
	Oct. 29, 2022 USD ($)	Jan. 29, 2022 USD ($)		Oct. 29, 2022 USD ($)	Oct. 30, 2021 USD ($)	Jan. 29, 2022 USD ($) agreement
Business Combination Segment Allocation [Line Items]
Purchase of business, net of cash acquired				$ 18	$ 737
Goodwill	$ 764	$ 797	[1]	764	$ 651	$ 797	[1]
Businesses acquired | agreement						2
Indefinite-lived Intangible Assets, Period Increase (Decrease)				5
Liabilities, Fair Value Adjustment				2
Indemnification Agreement [Member]
Business Combination Segment Allocation [Line Items]
Payments to Acquire Businesses, Gross		20
Net Working Capital Adjustments [Member]
Business Combination Segment Allocation [Line Items]
Payments to Acquire Businesses, Gross		10
atmos [Member]
Business Combination Segment Allocation [Line Items]
Payments to Acquire Businesses, Gross	6	30		14		$ 339
Purchase price				374
Contingent consideration	35	35		35		35
Goodwill		253				253
Increase in goodwill				14
atmos [Member] | Maximum [Member]
Business Combination Segment Allocation [Line Items]
Contingent consideration	$ 111			111
WSS [Member]
Business Combination Segment Allocation [Line Items]
Payments to Acquire Businesses, Gross				$ 4
Purchase price						811
Purchase of business, net of cash acquired						741
Goodwill		$ 409				$ 409

[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.