Retirement Plans and Other Benefits (Estimated Future Benefit Payments) (Details) $ in Millions	Jan. 29, 2022 USD ($)
Pension Benefits [Member]
Schedule of Postemployment Expected Future Benefit Payments [Line Items]
2022	$ 69
2023	52
2024	50
2025	47
2026	46
2027-2031	203
Postretirement Benefits [Member]
Schedule of Postemployment Expected Future Benefit Payments [Line Items]
2022	1
2023	1
2024	1
2027-2031	$ 3

Schedule of Postemployment Expected Future Benefit Payments [Line Items]

No definition available.

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

- Definition

Amount of benefit for defined benefit plan expected to be paid in five fiscal years after fifth fiscal year following current fiscal year.

+ 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 (f)
-URI http://asc.fasb.org/extlink&oid=123447040&loc=d3e1928-114920

+ Details

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

- Definition

Amount of benefit for defined benefit plan expected to be paid in next fiscal year following current fiscal year.

+ References

+ Details

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

- Definition

Amount of benefit for defined benefit plan expected to be paid in fifth fiscal year following current fiscal year.

+ References

+ Details

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

- Definition

Amount of benefit for defined benefit plan expected to be paid in fourth fiscal year following current fiscal year.

+ References

+ Details

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

- Definition

Amount of benefit for defined benefit plan expected to be paid in third fiscal year following current fiscal year.

+ References

+ Details

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

- Definition

Amount of benefit for defined benefit plan expected to be paid in second fiscal year following current fiscal year.

+ References

+ Details

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

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