Restricted Cash (Reconciliation of Cash and Cash Equivalents) (Details) - USD ($) $ in Millions	May 05, 2018	Feb. 03, 2018		Apr. 29, 2017	Jan. 28, 2017
Restricted Cash [Abstract]
Cash and cash equivalents	$ 1,029	$ 849	[1]	$ 1,049
Restricted cash included in other current assets	1	1		1
Restricted cash included in other non-current assets	181	181		27
Cash, cash equivalents, and restricted cash	$ 1,211	$ 1,031		$ 1,077	$ 1,073

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