Accumulated Other Comprehensive Loss (Schedule of Accumulated Other Comprehensive Loss) (Details) - USD ($) $ in Millions	Oct. 31, 2020	Feb. 01, 2020		Nov. 02, 2019
Accumulated Other Comprehensive Loss [Abstract]
Foreign currency translation adjustments	$ (84)	$ (104)		$ (100)
Cash flow hedges		(3)		(2)
Unrecognized pension cost and postretirement benefit	(281)	(287)		(280)
Accumulated other comprehensive loss ("AOCL"), net of tax	$ (365)	$ (394)	[1]	$ (382)

[1] The balance sheet at February 1, 2020 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 February 1, 2020.