Impairment and Litigation Charges (Narrative) (Details) $ in Millions	3 Months Ended	12 Months Ended
	Oct. 31, 2015 USD ($)	Jan. 28, 2017 USD ($) store	Jan. 30, 2016 USD ($) store	Jan. 31, 2015 USD ($)
Impairment Of Assets [Line Items]
Pension litigation charge	$ 100		$ 100
Impairment of assets		$ 6	4
Net book value of long-lived assets		765	661	$ 620
Other intangible assets impairments			1	4
Runners Point Group [Member]
Impairment Of Assets [Line Items]
Net book value of long-lived assets		12
Store Fixtures and Leasehold Improvements [Member]
Impairment Of Assets [Line Items]
Impairment of assets		$ 6	$ 4
Number of stores with non-cash impairment charge | store		116	61
Osberg V. Foot Locker, Inc [Member]
Impairment Of Assets [Line Items]
Pension litigation charge	$ 100
Trade Names [Member]
Impairment Of Assets [Line Items]
Other intangible assets impairments			$ 1	2
Trade Names [Member] | CCS Ecommerce Business [Member]
Impairment Of Assets [Line Items]
Other intangible assets impairments				$ 2