Segment Information (Sales and Division Operating Results for Reportable Segments) (Details) - USD ($) $ in Millions	3 Months Ended	9 Months Ended
Nov. 02, 2019	Nov. 03, 2018	Nov. 02, 2019	Nov. 03, 2018
Segment Information [Abstract]
Sales	$ 1,932	$ 1,860	$ 5,784	$ 5,667
Division profit	184	165	549	543
Less: Litigation and other charges	1	2	16	17
Less: Corporate expense	19	19	60	46
Income from operations	164	144	473	480
Interest income, net	3	2	9	5
Other income	4		8	5
Income before income taxes	171	146	490	490
Pension litigation charge	$ 1	$ 2	3	$ 17
Lease termination costs			$ 13

Corporate Costs and Other

No definition available.

Name:	fl_CorporateCostsAndOther
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 charges against earnings recorded by the Company during the period related to pension litigation and reorganization.

+ References

No definition available.

+ Details

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

- Definition

Amount of expenses associated with exit or disposal activities pursuant to an authorized plan. Includes, but is not limited to, one-time termination benefits, termination of an operating lease or other contract, consolidating or closing facilities, and relocating employees, and termination benefits associated with an ongoing benefit arrangement. Excludes expenses associated with special or contractual termination benefits, a discontinued operation or an asset retirement obligation.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SAB Topic 5.P.4(b))
-URI http://asc.fasb.org/extlink&oid=115931487&loc=d3e140904-122747

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

Reference 3: 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 4: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 5.P.3)
-URI http://asc.fasb.org/extlink&oid=115931487&loc=d3e140864-122747

+ Details

Name:	us-gaap_BusinessExitCosts1
Namespace Prefix:	us-gaap_
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

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