Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details) - $ / shares shares in Thousands	6 Months Ended
Jul. 31, 2021	Jan. 30, 2021
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Options Outstanding, Number of Shares	3,299	3,540
Options outstanding, weighted-average remaining contractual life	5 years 6 months
Options Outstanding, Weighted-Average Exercise Price	$ 48.61	$ 47.17
Options Exercisable, Number of Shares	2,497
Options Exercisable, Weighted-Average Exercise Price	$ 53.74
$21.60 - $34.24 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	21.60
Range of Exercise Prices, Upper Limit	$ 34.24
Options Outstanding, Number of Shares	981
Options outstanding, weighted-average remaining contractual life	6 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 23.49
Options Exercisable, Number of Shares	444
Options Exercisable, Weighted-Average Exercise Price	$ 25.76
$34.75 - $52.13 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	34.75
Range of Exercise Prices, Upper Limit	$ 52.13
Options Outstanding, Number of Shares	504
Options outstanding, weighted-average remaining contractual life	4 years 6 months
Options Outstanding, Weighted-Average Exercise Price	$ 44.41
Options Exercisable, Number of Shares	496
Options Exercisable, Weighted-Average Exercise Price	$ 44.42
$52.82 - $79.23 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	52.82
Range of Exercise Prices, Upper Limit	$ 79.23
Options Outstanding, Number of Shares	1,814
Options outstanding, weighted-average remaining contractual life	4 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 63.36
Options Exercisable, Number of Shares	1,557
Options Exercisable, Weighted-Average Exercise Price	$ 64.69

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=120381028&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=120381028&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=120381028&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=120381028&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=120381028&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=120381028&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=120381028&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: