Other Intangible Assets, Net (Schedule of Other Intangible Assets) (Details) - USD ($) $ in Millions	3 Months Ended
	Feb. 02, 2019		Nov. 02, 2019	Nov. 03, 2018
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	$ 147		$ 137	$ 148
Amortized intangible assets, Accum. amort.	(132)		(125)	(132)
Amortized intangible assets, Net value	15		12	16
Other intangible assets, net	24	[1]	21	39
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)	15
Lease Acquisition Costs [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	120		117	121
Amortized intangible assets, Accum. amort.	(111)		(109)	(111)
Amortized intangible assets, Net value	9		8	10
Trademarks and Trade Names [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	20		20	20
Amortized intangible assets, Accum. amort.	(15)		(16)	(15)
Amortized intangible assets, Net value	5		4	5
Favorable Leases [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	7			7
Amortized intangible assets, Accum. amort.	(6)			(6)
Amortized intangible assets, Net value	1			1
Trademarks and Trade Names [Member]
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	$ 9		$ 9	$ 23

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