Revolving Credit Facility (Narrative) (Details) $ in Millions	6 Months Ended
Aug. 01, 2020 USD ($)
Line of Credit Facility [Line Items]
Debt Instrument Fixed Coverage Ratio	1.00
Credit agreement start date	Jul. 14, 2020
Revolving credit facility	$ 600
Revolving credit facility maturity date	Jul. 14, 2025
Proceeds from Lines of Credit	$ 330
Minimum threshold of availability under the credit agreement before the company needs to comply with financial covenants	$ 60
Minimum percentage threshold of credit availability to Loan Cap before the company needs to comply with financial covenants	10.00%
Facility fees on unused portion of credit facility	0.50%
Federal Funds Rate [Member] \| Revolving Credit Facility [Member] \| Maximum [Member]
Line of Credit Facility [Line Items]
Debt, basis spread on variable rate	1.25%
Federal Funds Rate [Member] \| Revolving Credit Facility [Member] \| Minimum [Member]
Line of Credit Facility [Line Items]
Debt, basis spread on variable rate	0.75%
London Interbank Offered Rate (LIBOR) [Member] \| Revolving Credit Facility [Member] \| Maximum [Member]
Line of Credit Facility [Line Items]
Debt, basis spread on variable rate	2.25%
London Interbank Offered Rate (LIBOR) [Member] \| Revolving Credit Facility [Member] \| Minimum [Member]
Line of Credit Facility [Line Items]
Debt, basis spread on variable rate	1.75%

Debt Instrument, Covenant, Fixed Charge Coverage Ratio, Minimum

No definition available.

Name:	fl_DebtInstrumentFixedCoverageRatio
Namespace Prefix:	fl_
Data Type:	xbrli:pureItemType
Balance Type:	na
Period Type:	duration

- Definition

Minimum percentage of credit availability to Loan Cap which would trigger the need to comply with financial covenants

+ References

No definition available.

+ Details

Name:	fl_MinimumPercentageOfCreditAvailabilityToLoanCap
Namespace Prefix:	fl_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Minimum threshold of availability under the credit agreement before the company needs to comply with financial covenants

+ References

No definition available.

+ Details

Name:	fl_MinimumThresholdOfAvailabilityUnderCreditAgreementBeforeCompanyNeedsToComplyWithFinancialCovenants
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Percentage points added to the reference rate to compute the variable rate on the debt instrument.

+ References

No definition available.

+ Details

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

- Definition

Date when the debt instrument is scheduled to be fully repaid, in CCYY-MM-DD format.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.22(a)(2))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 820
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (bbb)(2)
-URI http://asc.fasb.org/extlink&oid=117815213&loc=d3e19207-110258

+ Details

Name:	us-gaap_DebtInstrumentMaturityDate
Namespace Prefix:	us-gaap_
Data Type:	xbrli:dateItemType
Balance Type:	na
Period Type:	duration

- Definition

Date the credit facility first became available, in CCYY-MM-DD format.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.19(b),22(b))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_LineOfCreditFacilityInitiationDate1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:dateItemType
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_LineOfCreditFacilityLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Maximum borrowing capacity under the credit facility without consideration of any current restrictions on the amount that could be borrowed or the amounts currently outstanding under the facility.

+ References

+ Details

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

- Definition

The fee, expressed as a percentage of the line of credit facility, for available but unused credit capacity under the credit facility.

+ References

No definition available.

+ Details

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

- Definition

Amount of cash inflow from contractual arrangement with the lender, including but not limited to, letter of credit, standby letter of credit and revolving credit arrangements.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 14
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=118932676&loc=d3e3255-108585

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(f))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

+ Details

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

- Details

Name:	us-gaap_VariableRateAxis=us-gaap_FederalFundsEffectiveSwapRateMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_CreditFacilityAxis=us-gaap_RevolvingCreditFacilityMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_RangeAxis=srt_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_RangeAxis=srt_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_VariableRateAxis=us-gaap_LondonInterbankOfferedRateLIBORMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: