Retirement Plans and Other Benefits (Information for Pension Plans with Accumulated Benefit Obligation in Excess of Plan Assets) (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Schedule of Pension Plans with Accumulated Benefit Obligations in Excess of Plan Assets [Line Items]
Projected benefit obligation	$ 617	$ 617
Accumulated benefit obligation	617	617
Fair value of plan assets	589	544
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	589	544
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	$ 58

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=65897934&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=65897934&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

Fair value of assets that have been segregated and restricted to provide pension or postretirement benefits. Assets include, but are not limited to, stocks, bonds, other investments, earnings from investments, and contributions by the employer and employees.

+ 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=64937038&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=65897934&loc=d3e1928-114920

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Plan Assets
-URI http://asc.fasb.org/extlink&oid=6749337

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Plan Assets
-URI http://asc.fasb.org/extlink&oid=6520858

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