Retirement Plans and Other Benefits (Changes in Accumulated Other Comprehensive Loss) (Details) $ in Millions	12 Months Ended
Jan. 29, 2022 USD ($)
Pension Benefits [Member]
Schedule of Pension and Other Postretirement Benefits Recognized in Accumulated Other Comprehensive Income (Loss) [Line Items]
Net actuarial loss (gain) at beginning of year	$ 361
Amortization of net (loss) gain	(10)
Loss (gain) arising during the year	(31)
Net actuarial loss (gain) at end of year	320
Postretirement Benefits [Member]
Schedule of Pension and Other Postretirement Benefits Recognized in Accumulated Other Comprehensive Income (Loss) [Line Items]
Net actuarial loss (gain) at beginning of year	(2)
Net actuarial loss (gain) at end of year	$ (2)

Schedule of Pension and Other Postretirement Benefits Recognized in Accumulated Other Comprehensive Income (Loss) [Line Items]

No definition available.

+ Details

Name:	fl_ScheduleOfPensionAndOtherPostretirementBenefitsRecognizedInAccumulatedOtherComprehensiveIncomeLossLineItems
Namespace Prefix:	fl_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount, before tax, of accumulated other comprehensive income (loss) for gain (loss) of defined benefit plan, that has not been recognized in net periodic benefit (cost) credit.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (j)
-URI http://asc.fasb.org/extlink&oid=123447040&loc=d3e1928-114920

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 14A
-URI http://asc.fasb.org/extlink&oid=124509347&loc=SL7669686-108580

+ Details

Name:	us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount, before tax, of gain (loss) for (increase) decrease in value of benefit obligation for change in actuarial assumptions and increase (decrease) in value of plan assets from experience different from that assumed of defined benefit plan, that has not been recognized in net periodic benefit (cost) credit.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 10A
-Subparagraph (i)
-URI http://asc.fasb.org/extlink&oid=124509347&loc=SL7669646-108580

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=124509347&loc=d3e637-108580

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (i)
-URI http://asc.fasb.org/extlink&oid=123447040&loc=d3e1928-114920

+ Details

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

- Definition

Amount, before tax, of reclassification adjustment from accumulated other comprehensive income (loss) for gain (loss) of defined benefit plan.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=124509347&loc=d3e637-108580

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (i)
-URI http://asc.fasb.org/extlink&oid=123447040&loc=d3e1928-114920

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 15
-URI http://asc.fasb.org/extlink&oid=124509347&loc=d3e689-108580

Reference 4: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 17A
-URI http://asc.fasb.org/extlink&oid=124509347&loc=SL34724391-108580

+ Details

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

- Details

Name:	us-gaap_RetirementPlanTypeAxis=us-gaap_PensionPlansDefinedBenefitMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RetirementPlanTypeAxis=us-gaap_OtherPostretirementBenefitPlansDefinedBenefitMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: