Other Intangible Assets, Net (Schedule of Other Intangible Assets) (Details) - USD ($) $ in Millions		Aug. 04, 2018	Feb. 03, 2018		Jul. 29, 2017
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	$ 152	$ 162		$ 155
Amortized intangible assets, Accum. amort.	[1]	(135)	(142)		(134)
Amortized intangible assets, Net value	[1]	17	20		21
Other intangible assets, net		41	46	[2]	45
Lease Acquisition Costs [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	125	135		128
Amortized intangible assets, Accum. amort.	[1]	(115)	(122)		(115)
Amortized intangible assets, Net value	[1]	10	13		13
Trademarks and Trade Names [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	20	20		20
Amortized intangible assets, Accum. amort.	[1]	(14)	(14)		(13)
Amortized intangible assets, Net value	[1]	6	6		7
Favorable Leases [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	7	7		7
Amortized intangible assets, Accum. amort.	[1]	(6)	(6)		(6)
Amortized intangible assets, Net value	[1]	1	1		1
Runners Point Group [Member]
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	[1]	$ 24	$ 26		$ 24

[1] The change in the ending balances also reflects the effect of foreign currency fluctuations due primarily to the movements of the euro in relation to the U.S. dollar

[2] The balance sheet at February 3, 2018 has been derived from the previously reported audited 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 3, 2018.