Long-Term Debt (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended	9 Months Ended
	Oct. 30, 2021	Oct. 30, 2021	Oct. 31, 2020	Jan. 30, 2021	[1]
Debt Instrument [Line Items]
Long-term debt and obligations under finance leases	$ 456	$ 456	$ 129	$ 8
Proceeds from Issuance of Unsecured Debt		395
Payments of Debt Issuance Costs		2	4
Finance Lease, Liability, Current	104	104	$ 2	$ 102
Senior Notes Due 2029 [Member]
Debt Instrument [Line Items]
8.5% debentures payable 2022	$ 400	$ 400
Interest rate of debentures (as a percent)	4.00%	4.00%
Debt Instrument, Face Amount	$ 400	$ 400
Proceeds from Issuance of Unsecured Debt	$ 395
Debt Instrument, Interest Rate, Stated Percentage	4.00%	4.00%
Payments of Debt Issuance Costs	$ 1

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