Segment Information (Narrative) (Details) $ in Millions	3 Months Ended	9 Months Ended
Oct. 28, 2017 USD ($)	Oct. 29, 2016 USD ($)	Oct. 28, 2017 USD ($) segment	Oct. 29, 2016 USD ($)
Number of reportable segments \| segment			2
Pension litigation charge			$ 50
Reorganization costs	$ 13		$ 13
Impairment of long-lived assets		$ 6		$ 6
Athletic Stores [Member]
Impairment of long-lived assets		$ 6		$ 6

Reorganization costs incurred by the Company to reduce its organization structure, including severance payments and benefit continuation costs.

No definition available.

+ Details

Name:	fl_ReorganizationCosts
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The aggregate amount of write-downs for impairments recognized during the period for long lived assets held for use (including those held for disposal by means other than sale).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 958
-SubTopic 225
-Section 45
-Paragraph 11
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=84241808&loc=d3e92212-112881

Reference 2: 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=98514028&loc=d3e3602-108585

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 45
-Paragraph 4
-URI http://asc.fasb.org/extlink&oid=68055307&loc=d3e2420-110228

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=84176398&loc=d3e2921-110230

+ Details

Name:	us-gaap_ImpairmentOfLongLivedAssetsHeldForUse
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The amount of loss pertaining to the specified contingency that was charged against earnings in the period, including the effects of revisions in previously reported estimates.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=82911808&loc=d3e14326-108349

+ Details

Name:	us-gaap_LossContingencyLossInPeriod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Number of segments reported by the entity. A reportable segment is a component of an entity for which there is an accounting requirement to report separate financial information on that component in the entity's financial statements.

+ References

No definition available.

+ Details

Name:	us-gaap_NumberOfReportableSegments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=fl_AthleticStoresMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: