Retirement Plans and Other Benefits (Estimated Future Benefit Payments) (Details) $ in Millions	Feb. 01, 2020 USD ($)
Pension Benefits [Member]
Schedule of Postemployment Expected Future Benefit Payments [Line Items]
2020	$ 103
2021	52
2022	52
2023	49
2024	46
2025-2029	211
Postretirement Benefits [Member]
Schedule of Postemployment Expected Future Benefit Payments [Line Items]
2020	1
2021	1
2022	1
2025-2029	$ 2

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 benefits for defined benefit plan expected to be paid in five fiscal years after fifth fiscal year following latest fiscal year.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (f)
-URI http://asc.fasb.org/extlink&oid=118255775&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 benefits for defined benefit plan expected to be paid in next fiscal year following latest 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 benefits for defined benefit plan expected to be paid in fifth fiscal year following latest 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 benefits for defined benefit plan expected to be paid in fourth fiscal year following latest 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 benefits for defined benefit plan expected to be paid in third fiscal year following latest 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 benefits for defined benefit plan expected to be paid in second fiscal year following latest 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: