Retirement Plans and Other Benefits (Estimated Future Benefit Payments) (Details) $ in Millions	Jan. 28, 2017 USD ($)
Pension Benefits [Member]
Schedule of Postemployment Expected Future Benefit Payments [Line Items]
2017	$ 70
2018	53
2019	52
2020	51
2021	50
2022 - 2026	229
Postretirement Benefits [Member]
Schedule of Postemployment Expected Future Benefit Payments [Line Items]
2017	1
2018	1
2019	1
2020	1
2021	1
2022 - 2026	$ 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 benefits from a defined benefit plan expected to be paid in the five fiscal years after the fifth fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ 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=65897934&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 from a defined benefit plan expected to be paid in the next fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

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

- Definition

Amount of benefits from a defined benefit plan expected to be paid in the fifth fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

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

- Definition

Amount of benefits from a defined benefit plan expected to be paid in the fourth fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

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

- Definition

Amount of benefits from a defined benefit plan expected to be paid in the third fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

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

- Definition

Amount of benefits from a defined benefit plan expected to be paid in the second fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

+ Details

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

- Details

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

- Details

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