Litigation and Other Charges (Narrative) (Details) $ in Millions	3 Months Ended			12 Months Ended
	Feb. 03, 2018 USD ($)	Oct. 28, 2017 USD ($)	Jul. 29, 2017 USD ($)	Feb. 03, 2018 USD ($) employee store	Jan. 28, 2017 USD ($) store	Jan. 30, 2016 USD ($) store
Impairment Of Assets [Line Items]
Reorganization costs		$ 13		$ 13
Associates With Severance Benefits | employee				190
Pension litigation charge	$ 128			$ 178
Pension litigation charge			$ 50	178		$ 100	[1]
Impairment of assets				20	$ 6	4
Net book value of long-lived assets	866			866	765	661
Other intangible assets impairments						1
Runners Point Group [Member]
Impairment Of Assets [Line Items]
Net book value of long-lived assets	12			12
Six02 [Member]
Impairment Of Assets [Line Items]
Net book value of long-lived assets	2			2
Store Fixtures and Leasehold Improvements [Member] | Runners Point Group [Member]
Impairment Of Assets [Line Items]
Impairment of assets				$ 4	$ 6	$ 4
Number of stores with non-cash impairment charge | store				123	116	61
Store Fixtures and Leasehold Improvements [Member] | Six02 [Member]
Impairment Of Assets [Line Items]
Impairment of assets				$ 16
Number of stores with non-cash impairment charge | store				30
Osberg V. Foot Locker, Inc [Member]
Impairment Of Assets [Line Items]
Pension litigation charge	$ 128			$ 178
Pension litigation charge						$ 100
Trade Names [Member] | Runners Point Group [Member]
Impairment Of Assets [Line Items]
Other intangible assets impairments						$ 1

[1] Amounts for 2016 and 2015 have been revised from previously reported amounts to reflect the adoption of new accounting standards in 2017. For additional information, see Note 1, Summary of Significant Accounting Policies.