Share-Based Compensation (Assumptions Used to Compute Share-Based Compensation Expense) (Details) - $ / shares	9 Months Ended
Oct. 31, 2020	Nov. 02, 2019
Stock Option Plans [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted-average risk free rate of interest	0.50%	2.20%
Expected volatility	37.00%	38.00%
Weighted-average expected award life (in years)	4 years 10 months 24 days	5 years 6 months
Dividend yield	4.30%	2.60%
Weighted-average fair value	$ 5.03	$ 17.07
2013 ESPP [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted-average risk free rate of interest	1.80%	2.30%
Expected volatility	48.00%	55.00%
Weighted-average expected award life (in years)	1 year	1 year
Dividend yield	4.20%	3.00%
Weighted-average fair value	$ 13.97	$ 18.12

The estimated dividend rate (a percentage of the share price) to be paid (expected dividends) to holders of the underlying shares over the option's term.

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

- Definition

The estimated measure of the percentage by which a share price is expected to fluctuate during a period. Volatility also may be defined as a probability-weighted measure of the dispersion of returns about the mean. The volatility of a share price is the standard deviation of the continuously compounded rates of return on the share over a specified period. That is the same as the standard deviation of the differences in the natural logarithms of the stock prices plus dividends, if any, over the period.

+ References

+ Details

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

- Definition

The risk-free interest rate assumption that is used in valuing an option on its own shares.

+ References

+ Details

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

- Definition

The weighted average grant-date fair value of options granted during the reporting period as calculated by applying the disclosed option pricing methodology.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Expected term of award under share-based payment arrangement, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents reported fact of one year, five months, and thirteen days.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (f)(2)(i)
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 14.D.2)
-URI http://asc.fasb.org/extlink&oid=115993241&loc=d3e301413-122809

+ Details

Name:	us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsExpectedTerm1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_PlanNameAxis=fl_ShareBasedCompensationStockOptionPlansMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PlanNameAxis=fl_TwoThousandAndThirteenEmployeeStockPurchasePlanMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: