Financial Instruments and Risk Management (Narrative) (Details) $ in Millions	12 Months Ended
Feb. 02, 2019 USD ($) contract country
Derivative [Line Items]
Number of countries of operation \| country	27
Derivatives Designated as Hedging Instruments [Member] \| Forward Foreign Exchange Contracts [Member]
Derivative [Line Items]
Notional value of contracts outstanding \| $	$ 117
Derivatives Designated as Non-Hedging Instruments [Member] \| Forward Foreign Exchange Contracts [Member]
Derivative [Line Items]
Notional value of contracts outstanding \| $	$ 11
Derivatives Designated as Non-Hedging Instruments [Member] \| Foreign Currency Option Contracts [Member]
Derivative [Line Items]
Number of contracts outstanding \| contract	0
Maximum [Member] \| Derivatives Designated as Hedging Instruments [Member] \| Forward Foreign Exchange Contracts [Member]
Derivative [Line Items]
Derivative contracts maturity date	2020-01
Maximum [Member] \| Derivatives Designated as Non-Hedging Instruments [Member] \| Forward Foreign Exchange Contracts [Member]
Derivative [Line Items]
Derivative contracts maturity date	2020-01
Top Five Suppliers [Member] \| Supplier Concentration Risk [Member]
Derivative [Line Items]
Concentration risk, percentage	90.00%
Nike \| Supplier Concentration Risk [Member]
Derivative [Line Items]
Concentration risk, percentage	66.00%
Nike \| Minimum [Member] \| Supplier Concentration Risk [Member]
Derivative [Line Items]
Concentration risk, percentage	38.00%
Nike \| Maximum [Member] \| Supplier Concentration Risk [Member]
Derivative [Line Items]
Concentration risk, percentage	74.00%
European \| Corporate [Member]
Derivative [Line Items]
Number of countries of operation \| country	20
Net assets \| $	$ 1,069
Number of countries that uses the Euro as the functional currency \| country	11

Derivative, Maturity Month and Year

No definition available.

Name:	fl_DerivativeMaturityMonthAndYear
Namespace Prefix:	fl_
Data Type:	xbrli:gYearMonthItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of countries in which the entity operates and uses the euro as the functional currency.

+ References

No definition available.

+ Details

Name:	fl_NumberOfCountriesInWhichEntityOperatesAndUsesEuro
Namespace Prefix:	fl_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Aggregate notional amount specified by the derivative(s). Expressed as an absolute value.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Article 12
-Section 13
-Sentence Column B

+ Details

Name:	invest_DerivativeNotionalAmount
Namespace Prefix:	invest_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	instant

- Definition

Amount of net assets (liabilities).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 946
-SubTopic 225
-Section S99
-Paragraph 3
-Subparagraph (SX 210.6-09(6))
-URI http://asc.fasb.org/extlink&oid=6488393&loc=d3e606914-122999

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 946
-SubTopic 210
-Section S99
-Paragraph 2
-Subparagraph (SX 210.6-05(4))
-URI http://asc.fasb.org/extlink&oid=6488278&loc=d3e604008-122996

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 946
-SubTopic 205
-Section 45
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=79984436&loc=d3e9915-115836

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 205
-SubTopic 30
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=77885760&loc=SL35686385-199418

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 946
-SubTopic 225
-Section S99
-Paragraph 3
-Subparagraph (SX 210.6-09(7))
-URI http://asc.fasb.org/extlink&oid=6488393&loc=d3e606914-122999

+ Details

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

- Definition

For an entity that discloses a concentration risk in relation to quantitative amount, which serves as the "benchmark" (or denominator) in the equation, this concept represents the concentration percentage derived from the division.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 275
-SubTopic 10
-Section 50
-Paragraph 18
-URI http://asc.fasb.org/extlink&oid=84177426&loc=d3e6351-108592

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 20
-URI http://asc.fasb.org/extlink&oid=77997519&loc=d3e13531-108611

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 275
-SubTopic 10
-Section 50
-Paragraph 20
-URI http://asc.fasb.org/extlink&oid=84177426&loc=d3e6404-108592

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 21
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=77997519&loc=d3e13537-108611

+ Details

Name:	us-gaap_ConcentrationRiskPercentage1
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

The number of derivative instruments of a particular group held by the entity.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 1B
-URI http://asc.fasb.org/extlink&oid=84234895&loc=SL5580258-113959

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 1A
-Subparagraph (d)
-URI http://asc.fasb.org/extlink&oid=84234895&loc=SL5579245-113959

+ Details

Name:	us-gaap_DerivativeNumberOfInstrumentsHeld
Namespace Prefix:	us-gaap_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	instant

- Definition

The number of countries in which the entity operates as of balance sheet date.

+ References

No definition available.

+ Details

Name:	us-gaap_NumberOfCountriesInWhichEntityOperates
Namespace Prefix:	us-gaap_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	us-gaap_HedgingDesignationAxis=us-gaap_DesignatedAsHedgingInstrumentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DerivativeInstrumentRiskAxis=us-gaap_ForeignExchangeForwardMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_HedgingDesignationAxis=us-gaap_NondesignatedMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DerivativeInstrumentRiskAxis=us-gaap_ForeignExchangeOptionMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fl_SignificantSupplierAxis=fl_TopFiveSuppliersMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConcentrationRiskByTypeAxis=us-gaap_SupplierConcentrationRiskMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fl_SignificantSupplierAxis=fl_NikeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementGeographicalAxis=us-gaap_EuropeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

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