Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details) - $ / shares shares in Thousands	12 Months Ended
Feb. 01, 2020	Feb. 02, 2019
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Options Outstanding, Number of Shares	2,881	2,861
Options outstanding, weighted-average remaining contractual life	5 years 8 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 54.21	$ 52.34
Options Exercisable, Number of Shares	2,162
Options Exercisable, Weighted-Average Exercise Price	$ 53.70
$9.85 to $18.84 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	9.85
Range of Exercise Prices, Upper Limit	$ 18.84
Options Outstanding, Number of Shares	126
Options outstanding, weighted-average remaining contractual life	1 year 1 month 6 days
Options Outstanding, Weighted-Average Exercise Price	$ 18.60
Options Exercisable, Number of Shares	126
Options Exercisable, Weighted-Average Exercise Price	$ 18.60
$24.75 to $34.75 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	24.75
Range of Exercise Prices, Upper Limit	$ 36.51
Options Outstanding, Number of Shares	377
Options outstanding, weighted-average remaining contractual life	3 years 1 month 6 days
Options Outstanding, Weighted-Average Exercise Price	$ 32.13
Options Exercisable, Number of Shares	334
Options Exercisable, Weighted-Average Exercise Price	$ 31.77
$44.78 to $45.75 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	44.78
Range of Exercise Prices, Upper Limit	$ 45.75
Options Outstanding, Number of Shares	567
Options outstanding, weighted-average remaining contractual life	6 years 3 months 18 days
Options Outstanding, Weighted-Average Exercise Price	$ 44.91
Options Exercisable, Number of Shares	348
Options Exercisable, Weighted-Average Exercise Price	$ 44.99
$46.64 to $62.11 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	46.64
Range of Exercise Prices, Upper Limit	$ 62.11
Options Outstanding, Number of Shares	927
Options outstanding, weighted-average remaining contractual life	6 years 3 months 18 days
Options Outstanding, Weighted-Average Exercise Price	$ 59.99
Options Exercisable, Number of Shares	615
Options Exercisable, Weighted-Average Exercise Price	$ 60.82
$63.33 to $73.21 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	63.33
Range of Exercise Prices, Upper Limit	$ 73.21
Options Outstanding, Number of Shares	884
Options outstanding, weighted-average remaining contractual life	6 years 4 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 68.57
Options Exercisable, Number of Shares	739
Options Exercisable, Weighted-Average Exercise Price	$ 67.75

The number of shares into which fully or partially vested stock options outstanding as of the balance sheet date can be currently converted under the option plan.

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 (c)(1)(iii)
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableNumber
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

The weighted-average price as of the balance sheet date at which grantees can acquire the shares reserved for issuance on vested portions of options outstanding and currently exercisable under the stock option plan.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableWeightedAverageExercisePrice
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	instant

- Definition

Number of options outstanding, including both vested and non-vested options.

+ 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
-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 50
-Paragraph 2
-Subparagraph (c)(1)(i)-(ii)
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingNumber
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

Weighted average price at which grantees can acquire the shares reserved for issuance under the stock option plan.

+ 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 (c)(1)(i)
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingWeightedAverageExercisePrice
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	instant

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

- Definition

The floor of a customized range of exercise prices for purposes of disclosing shares potentially issuable under outstanding stock option awards on all stock option plans and other required information pertaining to awards in the customized range.

+ 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 (g)
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

+ Details

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

- Definition

The ceiling of a customized range of exercise prices for purposes of disclosing shares potentially issuable under outstanding stock option awards on all stock option plans and other required information pertaining to awards in the customized range.

+ 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 (g)
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

+ Details

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

- Definition

Weighted average remaining contractual term for option awards outstanding, 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 (e)(1)
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

+ Details

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

- Details

Name:	us-gaap_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlansByExercisePriceRangeAxis=fl_RangeOneMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlansByExercisePriceRangeAxis=fl_RangeTwoMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlansByExercisePriceRangeAxis=fl_RangeThreeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlansByExercisePriceRangeAxis=fl_RangeFourMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlansByExercisePriceRangeAxis=fl_RangeFiveMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: