Cash, Cash Equivalents, and Restricted Cash (Reconciliation of Cash and Cash Equivalents) (Details) - USD ($) $ in Millions	Oct. 29, 2022	Jan. 29, 2022		Oct. 30, 2021	Jan. 30, 2021
Restricted Cash [Abstract]
Cash and cash equivalents	$ 351	$ 804	[1]	$ 1,339
Restricted cash included in other current assets	14			9
Restricted cash included in other non-current assets	28			37
Cash, cash equivalents, and restricted cash	$ 393	$ 850		$ 1,385	$ 1,718

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