Retirement Plans and Other Benefits (Effect of One Percentage-Point Change in Assumed Health Care Cost Trend Rates) (Details) - Supplemental Employee Retirement Plan [Member] $ in Millions	12 Months Ended
Jan. 28, 2017 USD ($)
Assumed Health Care Cost Trend Rates, Effect of One Percentage Point Change [Line Items]
Effect on total service and interest cost components, 1% increase
Effect on accumulated postretirement benefit obligation, 1% increase	2
Effect on total service and interest cost components, 1% (decrease)
Effect on accumulated postretirement benefit obligation, 1% (decrease)	$ (2)

Assumed Health Care Cost Trend Rates, Effect of One Percentage Point Change [Line Items]

No definition available.

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

- Definition

Amount of effect of a one-percentage-point decrease in the assumed health care cost trend rates on the accumulated postretirement benefit obligation for health care benefits.

+ 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 (m)
-URI http://asc.fasb.org/extlink&oid=65897934&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanEffectOfOnePercentagePointDecreaseOnAccumulatedPostretirementBenefitObligation1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of effect of a one-percentage-point decrease in the assumed health care cost trend rates on the aggregate of the service and interest cost components of net periodic postretirement health care benefit costs.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanEffectOfOnePercentagePointDecreaseOnServiceAndInterestCostComponents1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The effect of a one-percentage-point increase in the assumed health care cost trend rates on the accumulated postretirement benefit obligation for health care benefits.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanEffectOfOnePercentagePointIncreaseOnAccumulatedPostretirementBenefitObligation
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The effect of a one-percentage-point increase in the assumed health care cost trend rates on the aggregate of the service and interest cost components of net periodic postretirement health care benefit costs.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanEffectOfOnePercentagePointIncreaseOnServiceAndInterestCostComponents
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

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