Segment Information (Sales and Division Operating Results for Reportable Segments) (Details) - USD ($) $ in Millions	3 Months Ended	6 Months Ended
Aug. 01, 2020	Aug. 03, 2019	Aug. 01, 2020	Aug. 03, 2019
Segment Information [Abstract]
Sales	$ 2,077	$ 1,774	$ 3,253	$ 3,852
Division profit	125	115	46	365
Less: Impairment and other charges	38	14	54	15
Less: Corporate expense	18	20	28	41
Income from operations	69	81	(36)	309
Interest income, net	(2)	2	(3)	6
Other income, net	3	2	4	4
(Loss) Income before income taxes	$ 70	$ 85	(35)	$ 319
Impairment of long-lived assets and right-of-use assets			$ 15

Corporate Costs and Other

No definition available.

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

- Definition

The amount of impairment and other non-operating charges recognized during the period.

+ References

No definition available.

+ Details

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

- Definition

Operating Income Loss Before Corporate Costs and Other

+ References

No definition available.

+ Details

Name:	fl_OperatingIncomeLossBeforeCorporateCostsAndOther
Namespace Prefix:	fl_
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 income (loss) from continuing operations before deduction of income tax expense (benefit) and income (loss) attributable to noncontrolling interest, and addition of income (loss) from equity method investments.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h)(1)(i))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

+ Details

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

- Definition

The net amount of nonoperating interest income (expense).

+ References

No definition available.

+ Details

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

- Definition

The net result for the period of deducting operating expenses from operating revenues.

+ References

No definition available.

+ Details

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

- Definition

Amount of income related to nonoperating activities, classified as other.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.7)
-URI http://asc.fasb.org/extlink&oid=116634182&loc=SL114868664-224227

+ Details

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

- Definition

Amount, excluding tax collected from customer, of revenue from satisfaction of performance obligation by transferring promised good or service to customer. Tax collected from customer is tax assessed by governmental authority that is both imposed on and concurrent with specific revenue-producing transaction, including, but not limited to, sales, use, value added and excise.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 606
-SubTopic 10
-Section 50
-Paragraph 4
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=118956577&loc=SL49130543-203045

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 606
-SubTopic 10
-Section 50
-Paragraph 5
-URI http://asc.fasb.org/extlink&oid=118956577&loc=SL49130545-203045

+ Details

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

- References

No definition available.

+ Details

Name:	us-gaap_SegmentReportingAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration