Other Intangible Assets, net (Detail) - USD ($) $ in Millions		Oct. 31, 2015	Jan. 31, 2015		Nov. 01, 2014
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1],[2]	$ 147	$ 156		$ 171
Amortized intangible assets, Accum. amort.	[1],[2]	(125)	(132)		(144)
Amortized intangible assets, Net value	[1],[2]	22	24		27
Indefinite life intangible assets, Net Value	[2]	24	25		29
Other intangible assets, net	[2]	46	49	[3]	56
Lease acquisition costs
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1],[2]	119	128		143
Amortized intangible assets, Accum. amort.	[1],[2]	(109)	(116)		(129)
Amortized intangible assets, Net value	[1],[2]	10	12		14
Trademarks
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1],[2]	21	21		21
Amortized intangible assets, Accum. amort.	[1],[2]	(12)	(12)		(11)
Amortized intangible assets, Net value	[1],[2]	9	9		10
Favorable leases
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1],[2]	7	7		7
Amortized intangible assets, Accum. amort.	[1],[2]	(4)	(4)		(4)
Amortized intangible assets, Net value	[1],[2]	3	3		3
Runners Point Group trademarks
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	[2]	24	25		28
Other trademarks
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	[2]	$ 0	$ 0		$ 1

[1] During 2014, the Company exited the CCS e-commerce business; as such, the fully amortized customer relationship intangible of $21 million was removed from the amounts presented above for all periods.

[2] The change in the ending balances also reflects the effect of foreign currency fluctuations due primarily to the movements of the euro in relation to the U.S. dollar.

[3] The balance sheet at January 31, 2015 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 31, 2015.