Note 15 - Leases - Lease Balance Sheet Information (Details) - USD ($) $ in Millions	Feb. 03, 2024	Jan. 28, 2023
Operating lease right-of-use assets	$ 2,188	$ 2,443
Operating lease liabilities classified as current	492	544
Operating lease liabilities classified as long-term	2,004	2,230
Total operating lease liabilities	2,496	2,774
Total lease liabilities, finance lease	52	57
Property and equipment, Net [Member]
Property and equipment, net, finance	47	53
Current Portion of Debt and Obligations Under Finance Leases [Member]
Finance lease obligations classified as current	5	6
Long-term Debt and Obligations Under Finance Leases [Member]
Finance lease obligations classified as long-term	47	51
Current Portion and Long-term Debt and Obligations Under Finance Leases [Member]
Total lease liabilities, finance lease	$ 52	$ 57

Present value of lessee's discounted obligation for lease payments from finance lease.

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 842
-SubTopic 20
-Name Accounting Standards Codification
-Section 50
-Paragraph 6
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147478964/842-20-50-6

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 842
-SubTopic 20
-Name Accounting Standards Codification
-Section 45
-Paragraph 1
-Subparagraph (b)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479041/842-20-45-1

+ Details

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

- Definition

Present value of lessee's discounted obligation for lease payments from finance lease, classified as current.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 842
-SubTopic 20
-Name Accounting Standards Codification
-Section 45
-Paragraph 1
-Subparagraph (b)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479041/842-20-45-1

+ Details

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

- Definition

Present value of lessee's discounted obligation for lease payments from finance lease, classified as noncurrent.

+ References

+ Details

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

- Definition

Amount, after accumulated amortization, of right-of-use asset from finance lease.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 842
-SubTopic 20
-Name Accounting Standards Codification
-Section 45
-Paragraph 1
-Subparagraph (a)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479041/842-20-45-1

+ Details

Name:	us-gaap_FinanceLeaseRightOfUseAsset
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Present value of lessee's discounted obligation for lease payments from operating lease.

+ References

+ Details

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

- Definition

Present value of lessee's discounted obligation for lease payments from operating lease, classified as current.

+ References

+ Details

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

- Definition

Present value of lessee's discounted obligation for lease payments from operating lease, classified as noncurrent.

+ References

+ Details

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

- Definition

Amount of lessee's right to use underlying asset under operating lease.

+ References

+ Details

Name:	us-gaap_OperatingLeaseRightOfUseAsset
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_BalanceSheetLocationAxis=fl_PropertyAndEquipmentNetMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BalanceSheetLocationAxis=fl_CurrentPortionOfDebtAndObligationsUnderFinanceLeasesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BalanceSheetLocationAxis=fl_LongtermDebtAndObligationsUnderFinanceLeasesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BalanceSheetLocationAxis=fl_CurrentPortionAndLongtermDebtAndObligationsUnderFinanceLeasesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: