Share-Based Compensation (Narrative) (Details) - USD ($) shares in Thousands, $ in Millions	9 Months Ended
Oct. 30, 2021	Oct. 31, 2020
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share Based Compensation Arrangement By Share Based Payment Award Number Of Shares Available For Grant	5,531
Unrecognized compensation cost	$ 43
Fair value of options vested	4	$ 6
Tax benefit realized from options exercised	2
Proceeds from exercise of stock options	10
Restricted Stock Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Fair value of awards	23	$ 6
Dividends	$ 0
Restricted Stock Units [Member] \| Employees [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Award vesting period	3 years
Restricted Stock Units [Member] \| Director [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Award vesting period	1 year
Performance Shares [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Award vesting period	1 year
Nonvested Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation cost	$ 3
Unrecognized compensation cost related to nonvested stock options, weighted-average period expected to be recognized	1 year 4 months 24 days
2013 ESPP [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted-average expected award life (in years)	1 year	1 year

Amount of paid and unpaid cash, stock, and paid-in-kind (PIK) dividends declared, for example, but not limited to, common and preferred stock.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.3-04)
-URI http://asc.fasb.org/extlink&oid=120397183&loc=d3e187085-122770

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 405
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6957935&loc=d3e64057-112817

+ Details

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

- Definition

Amount of cost not yet recognized for nonvested award under share-based payment arrangement.

+ References

+ Details

Name:	us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Weighted-average period over which cost not yet recognized is expected to be recognized for award under share-based payment arrangement, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents reported fact of one year, five months, and thirteen days.

+ References

+ Details

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

- Definition

Amount of tax benefit from exercise of option under share-based payment arrangement.

+ References

+ Details

Name:	us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromExerciseOfStockOptions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of cash inflow from exercise of option under share-based payment arrangement.

+ References

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

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

+ Details

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

- Definition

Period over which grantee's right to exercise award under share-based payment arrangement is no longer contingent on satisfaction of service or performance condition, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents reported fact of one year, five months, and thirteen days. Includes, but is not limited to, combination of market, performance or service condition.

+ References

+ Details

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

- Definition

Fair value of share-based awards for which the grantee gained the right by satisfying service and performance requirements, to receive or retain shares or units, other instruments, or cash.

+ References

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodTotalFairValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
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 difference between the maximum number of shares (or other type of equity) authorized for issuance under the plan (including the effects of amendments and adjustments), and the sum of: 1) the number of shares (or other type of equity) already issued upon exercise of options or other equity-based awards under the plan; and 2) shares (or other type of equity) reserved for issuance on granting of outstanding awards, net of cancellations and forfeitures, if applicable.

+ 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

+ Details

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

- 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=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 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

- Definition

Fair value of options vested. Excludes equity instruments other than options, for example, but not limited to, share units, stock appreciation rights, restricted stock.

+ References

+ Details

Name:	us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardOptionsVestedInPeriodFairValue1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_RestrictedStockUnitsRSUMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_TitleOfIndividualAxis=srt_ManagementMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_TitleOfIndividualAxis=srt_DirectorMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_PerformanceSharesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fl_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlanNamesAxis=fl_UnvestedOptionsMember
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: