Impairment and Other Charges (Schedule of Impairment and Other Charges) (Details) - USD ($) $ in Millions	3 Months Ended	9 Months Ended
Oct. 31, 2020	Nov. 02, 2019	Oct. 31, 2020	Nov. 02, 2019
Losses related to social unrest	$ 1		$ 19
Impairment of long-lived assets and right-of-use assets			15
Reorganization costs			22
Pension litigation related charges		$ 1	2	$ 3
Lease termination costs				13
Total impairment and other charges	4	$ 1	58	$ 16
Runners Point Group [Member]
Reorganization costs	$ 3		19
Eastbay [Member]
Reorganization costs			$ 3

Amount of litigation, impairment and other charges.

No definition available.

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

- 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://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=118942415&loc=d3e14326-108349

+ Details

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

- Definition

The aggregate amount of write-downs for impairments recognized during the period for long lived assets held for use (including those held for disposal by means other than sale).

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=118932676&loc=d3e3602-108585

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109226691&loc=d3e2921-110230

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 958
-SubTopic 220
-Section 45
-Paragraph 11
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=114873921&loc=SL114875236-224282

Reference 4: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 45
-Paragraph 4
-URI http://asc.fasb.org/extlink&oid=109226348&loc=d3e2420-110228

+ Details

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

- Definition

Amount of loss from impairment of right-of-use asset from operating lease.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 25
-Paragraph 6
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=77888369&loc=SL77918431-209957

+ Details

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

- Definition

Amount, after cash payment, of expenses associated with exit or disposal activities pursuant to an authorized plan. Excludes expenses related to a discontinued operation or an asset retirement obligation.

+ References

+ Details

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

- Definition

Amount, before deduction of insurance proceeds, of loss recognized in the income statement for an event or transaction that is unusual in nature or infrequent in occurrence, or both.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=114868883&loc=SL114871943-224233

+ Details

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

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=fl_RunnersPointGroupMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=fl_EastbayMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: