Summary of Significant Accounting Policies (Narrative) (Details) - USD ($) $ in Millions		9 Months Ended
	Feb. 03, 2019	Nov. 02, 2019	Feb. 02, 2019	[1]
Significant Accounting Policies [Line Items]
Cumulative effect of the adoption new ASUs		$ 26
Operating Lease, Liability		3,227
Operating Lease, Right-of-Use Asset		$ 2,956
Accounting Standards Update 2016 02 [Member]
Significant Accounting Policies [Line Items]
Cumulative effect of the adoption new ASUs	$ 26
Operating Lease, Impairment Loss	29
Restatement Adjustment [Member] | Accounting Standards Update 2016 02 [Member]
Significant Accounting Policies [Line Items]
Operating Lease, Liability	3,422
Operating Lease, Right-of-Use Asset	$ 3,148

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