Share-Based Compensation (Assumptions Used to Compute Share-Based Compensation Expense) (Details) - $ / shares	3 Months Ended
May 04, 2019	May 05, 2018
Stock Option Plans [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted-average risk free rate of interest	2.20%	2.70%
Expected volatility	38.00%	37.00%
Weighted-average expected award life (in years)	5 years 6 months	5 years 6 months
Dividend yield	2.60%	3.10%
Weighted-average fair value	$ 17.19	$ 12.35
2013 ESPP [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted-average risk free rate of interest	2.30%	1.20%
Expected volatility	59.00%	30.00%
Weighted-average expected award life (in years)	1 year	1 year
Dividend yield	2.60%	2.10%
Weighted-average fair value	$ 15.64	$ 16.49

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 share-based compensation awards, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the 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=109197908&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: