Retirement Plans and Other Benefits (Estimated Future Benefit Payments) (Details) $ in Millions	Feb. 02, 2019 USD ($)
Pension Benefits [Member]
Schedule of Postemployment Expected Future Benefit Payments [Line Items]
2018	$ 140
2019	54
2020	53
2021	53
2022	51
2023 - 2027	238
Postretirement Benefits [Member]
Schedule of Postemployment Expected Future Benefit Payments [Line Items]
2018	1
2019	1
2020	1
2021	1
2023 - 2027	$ 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://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (f)
-URI http://asc.fasb.org/extlink&oid=82843861&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: