Legal Proceedings (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
Feb. 03, 2018	Feb. 02, 2019	Feb. 03, 2018	Oct. 28, 2017
Pension litigation liability	$ 278		$ 278
Pension litigation charge	128		178
Qualified Settlement Fund	150		150
Osberg V. Foot Locker, Inc [Member]
Estimated cost to reform the pension plan			278
Pension litigation liability	278		278	$ 150
Pension litigation charge	128		178
Qualified Settlement Fund	$ 150		$ 150
Osberg V. Foot Locker, Inc [Member] \| Scenario, Forecast [Member]
Pension contribution		$ 128

The Company's estimated cost to reform the pension plan resulting from the Osberg v. Foot Locker Inc. litigation.

No definition available.

Name:	fl_PlanReformationCost
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The total amount of cash and securities held by third party trustees pursuant to terms of debt instruments or other agreements as of the date of each statement of financial position presented, which can be used by the trustee only to pay the noncurrent portion of specified obligations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(b))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

+ Details

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

- Definition

Amount of gain (loss) recognized in settlement of litigation and insurance claims. Excludes claims within an insurance entity's normal claims settlement process.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=82911808&loc=d3e14326-108349

+ Details

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

- Definition

Carrying amount of estimated litigation liability for known or estimated probable loss from litigation, which may include attorneys' fees and other litigation costs, which is expected to be paid after one year or beyond the normal operating cycle, if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.25)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=82911808&loc=d3e14326-108349

+ Details

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

- Definition

Amount of payment for pension and other postretirement benefits.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 25
-Subparagraph (g)
-URI http://asc.fasb.org/extlink&oid=98514028&loc=d3e3536-108585

+ Details

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

- Details

Name:	us-gaap_LitigationCaseAxis=fl_OsbergVerseFootLockerIncMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementScenarioAxis=us-gaap_ScenarioForecastMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: