Summary of Significant Accounting Policies - Gift Card Liability (Details) - USD ($) $ in Millions	12 Months Ended
Jan. 29, 2022	Jan. 30, 2021
Disaggregation of Revenue [Line Items]
Accrued gift card liability at beginning of period	$ 41	$ 35
Foreign currency fluctuations	(1)	1
Accrued gift card liability at end of period	46	41
Gift Card Activations [Member]
Disaggregation of Revenue [Line Items]
Activations	271	131
Gift Card Redemption Revenue [Member]
Disaggregation of Revenue [Line Items]
Revenue recognized	(249)	(118)
Gift Card Breakage Revenue [Member]
Disaggregation of Revenue [Line Items]
Revenue recognized	$ (17)	$ (8)

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=123360276&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=123351226&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=123360276&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 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=123351226&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: