Property and Equipment, Net (Detail) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Property, Plant and Equipment [Line Items]
Property and equipment, net	$ 620us-gaap_PropertyPlantAndEquipmentNet	$ 590us-gaap_PropertyPlantAndEquipmentNet	$ 490us-gaap_PropertyPlantAndEquipmentNet
Land
Property, Plant and Equipment [Line Items]
Property and Equipment, Gross	4	6
Buildings
Property, Plant and Equipment [Line Items]
Property and Equipment, Gross	44	44
Furniture, Fixtures, Equipment and Software Development Costs
Property, Plant and Equipment [Line Items]
Property and Equipment, Gross	900	888
Assets under capital leases	9	10
Property Plant and Equipment
Property, Plant and Equipment [Line Items]
Property and Equipment, Gross	957	948
Less: accumulated depreciation	(606)	(621)
Property and equipment, net	351	327
Alterations to Leased and Owned Buildings
Property, Plant and Equipment [Line Items]
Property and Equipment, Gross	779	804
Less: accumulated depreciation	(510)	(541)
Property and equipment, net	$ 269	$ 263

Amount before accumulated depreciation of leased physical assets used in the normal conduct of business to produce goods and services.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6455314&loc=d3e45014-112735

+ Details

Name:	us-gaap_CapitalLeasedAssetsGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount before accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.13)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_PropertyPlantAndEquipmentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount after accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business to produce goods and services and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.13)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 13

-Subparagraph a

-Article 5

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 8

-Article 7

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

The cumulative amount of depreciation (related to capitalized assets classified as property, plant and equipment not otherwise defined in the taxonomy) that has been recognized in the income statement.

+ References

No definition available.

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=fl_AlterationsToLeasedAndOwnedBuildingsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=fl_FurnitureFixturesEquipmentAndSoftwareDevelopmentCostsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_BuildingMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_LandMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_PropertyPlantAndEquipmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: