Fair Values of U.S. Pension Plan Assets (Detail) (U.S. Qualified Pension Plan, USD $) In Millions, unless otherwise specified	Jan. 28, 2012		Jan. 29, 2011
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Cash and cash equivalents	$ 13		$ 4	[1]
Fair value of plan assets	546		511	[1]
Equity Securities | US Large Cap
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	120	[2]	137	[1],[2]
Equity Securities | US Mid Cap
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	42	[2]	40	[1],[2]
Equity Securities | International Equity Securities
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	72	[3]	70	[1],[3]
Equity Securities | Foot Locker Corporate Stock
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	11	[4]	7	[1],[4]
Fixed-income securities | Long Duration Corporate and Government Bonds
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	221	[5]	214	[1],[5]
Fixed-income securities | Intermediate Duration Corporate and Government Bonds
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	58	[6]	29	[1],[6]
Other types of investments | Real Estate
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	8		9	[1]
Other types of investments | Insurance Contracts
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	1		1	[1]
Level 1
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	11
Level 1 | Equity Securities | Foot Locker Corporate Stock
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	11	[4]
Level 2
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Cash and cash equivalents	13
Fair value of plan assets	527
Level 2 | Equity Securities | US Large Cap
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	120	[2]
Level 2 | Equity Securities | US Mid Cap
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	42	[2]
Level 2 | Equity Securities | International Equity Securities
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	72	[3]
Level 2 | Fixed-income securities | Long Duration Corporate and Government Bonds
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	221	[5]
Level 2 | Fixed-income securities | Intermediate Duration Corporate and Government Bonds
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	58	[6]
Level 2 | Other types of investments | Insurance Contracts
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	1
Level 3
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	8
Level 3 | Other types of investments | Real Estate
Schedule Of Pension And Other Postretirement Plan Assets By Fair Value [Line Items]
Fair value of plan assets	$ 8

[1] Each category of plan assets is classified within the same level of the fair value hierarchy for 2011 and 2010.

[2] These categories consist of various managed funds that invest primarily in common stocks, as well as other equity securities and a combination of other funds.

[3] This category comprises two managed funds that invest primarily in international common stocks, as well as other equity securities and a combination of other funds.

[4] This category consists of the Company's common stock.

[5] This category consists of various fixed-income funds that invest primarily in long-term bonds, as well as a combination of other funds, that together are designed to exceed the performance of related long-term market indices.

[6] This category consists of a fixed-income fund that invests primarily in intermediate duration bonds, as well as a combination of other funds, that together are designed to track the performance of the Barclays Capital U.S. Intermediate Credit Index.