Restricted Cash (Reconciliation of Cash and Cash Equivalents) (Details) - USD ($) $ in Millions	Oct. 28, 2017	Jan. 28, 2017		Oct. 29, 2016		Jan. 30, 2016	[2]
Restricted Cash [Abstract]
Cash and cash equivalents	$ 890	$ 1,046	[1]	$ 865
Restricted cash included in other current assets	1
Restricted cash included in other non-current assets	29	27		28
Cash, cash equivalents, and restricted cash	$ 920	$ 1,073		$ 893	[2]	$ 1,048

[1] The balance sheet at January 28, 2017 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 January 28, 2017

[2] Amounts for the thirty-nine weeks ended October 29, 2016 have been revised from previously reported amounts to reflect the adoption of new accounting standards in the first quarter of 2017. For additional information, see the Recently Adopted Accounting Pronouncements note.