Goodwill (Schedule of Goodwill) (Details) - USD ($) $ in Millions	Oct. 29, 2016	Jan. 30, 2016		Oct. 31, 2015
Goodwill [Line Items]
Goodwill	$ 156	$ 156	[1]	$ 156
Athletic Stores [Member]
Goodwill [Line Items]
Goodwill	17	17		17
Direct-to-Customers [Member]
Goodwill [Line Items]
Goodwill	$ 139	$ 139		$ 139

[1] The balance sheet at January 30, 2016 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 30, 2016.