Revenue (Activity of Gift Card Liability Balance) (Details) - USD ($) $ in Millions	9 Months Ended
Oct. 29, 2022	Oct. 30, 2021
Accrued gift card liability at beginning of period	$ 46	$ 41
Liabilities acquired - WSS		1
Accrued gift card liability at end of period	25	34
Gift Card Redemption Revenue [Member]
Revenue recognized	(187)	(187)
Gift Card Breakage Revenue [Member]
Revenue recognized	(12)	(13)
Gift Card Activations [Member]
Activations	$ 178	$ 192

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

Amount of other liabilities due within one year or within the normal operating cycle, if longer, assumed at the acquisition date.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 805
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=123413009&loc=d3e4845-128472

+ Details

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

- 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

- Details

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

- Details

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

- Details

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