Other Income - Additional Information (Detail) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Other Income Non operating [Line Items]
Other income	$ 9us-gaap_OtherNonoperatingIncome	$ 4us-gaap_OtherNonoperatingIncome	$ 2us-gaap_OtherNonoperatingIncome
Lease termination gains related to sales of leasehold interests	0us-gaap_GainLossOnContractTermination	2us-gaap_GainLossOnContractTermination	0us-gaap_GainLossOnContractTermination
Gain (Loss) on Disposition of Property Plant Equipment	4	0	0
Royalty income	2us-gaap_RoyaltyIncomeNonoperating	2us-gaap_RoyaltyIncomeNonoperating
Foreign Currency Transaction Gain (Loss), Realized	2
leasehold Interest [Member]
Other Income Non operating [Line Items]
Lease termination gains related to sales of leasehold interests	$ 1	$ 2

Name:	fl_OtherIncomeNonOperatingLineItems
Namespace Prefix:	fl_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

Amount before tax of foreign currency transaction realized gain (loss) recognized in the income statement.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 830

-SubTopic 20

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6450189&loc=d3e30690-110894

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 830

-SubTopic 20

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6450222&loc=d3e30840-110895

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 830

-SubTopic 20

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6450189&loc=d3e30700-110894

+ Details

Name:	us-gaap_ForeignCurrencyTransactionGainLossRealized
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Gain (loss) related to the termination of a contract between the parties. The termination may be due to many causes including early termination of a lease by a lessee, a breach of contract by one party, or a failure to perform.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 420

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (b)(1)

-URI http://asc.fasb.org/extlink&oid=6394359&loc=d3e17939-110869

+ Details

Name:	us-gaap_GainLossOnContractTermination
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of gain (loss) on sale or disposal of property, plant and equipment assets, including oil and gas property and timber property.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

+ Details

Name:	us-gaap_GainLossOnSaleOfPropertyPlantEquipment
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The aggregate amount of other income amounts, the components of which are not separately disclosed on the income statement, resulting from ancillary business-related activities (that is, excluding major activities considered part of the normal operations of the business) also known as other nonoperating income recognized for the period. Such amounts may include: (a) dividends, (b) interest on securities, (c) profits on securities (net of losses), and (d) miscellaneous other income items.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.7)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 7

-Article 5

+ Details

Name:	us-gaap_OtherNonoperatingIncome
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Ancillary revenue earned during the period from the consideration paid to the entity for the use of its rights and property by another party. Examples include licensing the use of copyrighted materials and leasing the extraction of natural resources.

+ References

+ Details

Name:	us-gaap_RoyaltyIncomeNonoperating
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

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