Retirement Plans and Other Benefits (Information for Pension Plans with Accumulated Benefit Obligation in Excess of Plan Assets) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Schedule of Pension Plans with Accumulated Benefit Obligations in Excess of Plan Assets [Line Items]
Projected benefit obligation	$ 617	$ 662
Accumulated benefit obligation	617	662
Fair value of plan assets	544	613
U.S. Qualified Pension Plan [Member]
Schedule of Pension Plans with Accumulated Benefit Obligations in Excess of Plan Assets [Line Items]
Fair value of plan assets	544	613
Canadian Qualified Pension Plan [Member]
Schedule of Pension Plans with Accumulated Benefit Obligations in Excess of Plan Assets [Line Items]
Fair value of plan assets	$ 58	$ 73

Schedule of Pension Plans with Accumulated Benefit Obligations in Excess of Plan Assets [Line Items]

No definition available.

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

- Definition

For defined benefit pension plans, the actuarial present value of benefits (whether vested or nonvested) attributed by the pension benefit formula to employee service rendered before a specified date and based on employee service and compensation (if applicable) before that date. The accumulated benefit obligation differs from the projected benefit obligation in that it includes no assumption about future compensation levels. For plans with flat-benefit or nonpay-related pension benefit formulas, the accumulated benefit obligation and the projected benefit obligation are the same.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Accumulated Benefit Obligation
-URI http://asc.fasb.org/extlink&oid=6503844

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

+ Details

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

- Definition

1) For defined benefit pension plans, the benefit obligation is the projected benefit obligation, which is the actuarial present value as of a date of all benefits attributed by the pension benefit formula to employee service rendered prior to that date. 2) For other postretirement defined benefit plans, the benefit obligation is the accumulated postretirement benefit obligation, which is the actuarial present value of benefits attributed to employee service rendered to a particular 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 (a)
-URI http://asc.fasb.org/extlink&oid=35743120&loc=d3e1928-114920

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Projected Benefit Obligation
-URI http://asc.fasb.org/extlink&oid=6522206

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Accumulated Postretirement Benefit Obligation
-URI http://asc.fasb.org/extlink&oid=6503904

+ Details

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

- Definition

Assets, usually stocks, bonds, and other investments, that have been segregated and restricted (usually in a trust) to provide benefits, at their fair value as of the measurement date. Plan assets include amounts contributed by the employer (and by employees for a contributory plan) and amounts earned from investing the contributions, less benefits paid. If a plan has liabilities other than for benefits, those non-benefit obligations may be considered as reductions of plan assets.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 30
-Section 35
-Paragraph 50
-URI http://asc.fasb.org/extlink&oid=29635418&loc=d3e12355-114930

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

+ Details

Name:	us-gaap_DefinedBenefitPlanFairValueOfPlanAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

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

- Details

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