Other Income (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Other Income Non operating [Line Items]
Other income	$ 4	$ 9	$ 4
Insurance recovery related to a business interruption claim	2
Gain on a sale of property		4
Royalty income	$ 2	2	2
Realized gain associated with foreign currency option contract		2
Lease termination gains related to the sales of leasehold interests			(2)
Leasehold Improvements [Member]
Other Income Non operating [Line Items]
Lease termination gains related to the sales of leasehold interests		$ 1	$ 2

No definition available.

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

- Definition

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 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6450222&loc=d3e30840-110895

Reference 2: 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 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 420
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)(1)
-URI http://asc.fasb.org/extlink&oid=6394359&loc=d3e17939-110869

Reference 2: 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

+ 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 net amount (to the extent disclosed within this portion of the income statement) by which an insurance settlement exceeds incremental costs incurred from the event causing an interruption of business, plus the insurance award for earnings lost from the event, such as a natural catastrophe, explosion or fire.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 30
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6365675&loc=d3e16285-107787

+ Details

Name:	us-gaap_GainOnBusinessInterruptionInsuranceRecovery
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: