Summary of Significant Accounting Policies - Gift Card Liability (Details) - USD ($) $ in Millions	12 Months Ended
Feb. 01, 2020	Feb. 02, 2019
Disaggregation of Revenue [Line Items]
Accrued gift card liability at beginning of period	$ 35	$ 38
Cumulative catch-up adjustment to retained earnings from the adoption of Topic 606		(4)
Foreign currency fluctuations		(1)
Accrued gift card liability at end of period	35	35
Gift Card Activations [Member]
Disaggregation of Revenue [Line Items]
Activations	112	104
Gift Card Redemption Revenue [Member]
Disaggregation of Revenue [Line Items]
Revenue recognized	(105)	(96)
Gift Card Breakage Revenue [Member]
Disaggregation of Revenue [Line Items]
Revenue recognized	$ (7)	$ (6)

Contract With Customer Liability, Activations

No definition available.

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

- Definition

The effect of foreign currency fluctuations that increase or decrease the gift card liability balance.

+ References

No definition available.

+ Details

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

- Definition

Amount of obligation to transfer good or service to customer for which consideration has been received or is receivable.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 606
-SubTopic 10
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=118944033&loc=SL49130531-203044

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

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 606
-SubTopic 10
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=118944033&loc=SL49130532-203044

+ Details

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

- Definition

Amount of increase (decrease) in revenue recognized for cumulative catch-up adjustment from change in measure of progress which (increases) decreases obligation to transfer good or service to customer for which consideration from customer has been received or is due.

+ References

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

+ Details

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

- Definition

Amount of revenue recognized that was previously included in balance of obligation to transfer good or service to customer for which consideration from customer has been received or is due.

+ References

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

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Details

Name:	fl_RevenueFromContractWithCustomersAxis=fl_GiftCardActivationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fl_RevenueFromContractWithCustomersAxis=fl_GiftCardRedemptionRevenueMemberGiftCardRedemptionRevenueMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fl_RevenueFromContractWithCustomersAxis=fl_GiftCardBreakageRevenueMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: