Long-Term Debt and Obligations Under Finance Leases (Details) - USD ($) $ in Millions	12 Months Ended
Jan. 28, 2023	Jan. 29, 2022	Jan. 30, 2021
Debt Instrument [Line Items]
Debt	$ 395	$ 394
Obligations under finance leases	57	63
Debt and lease obligations	452	457
Current portion of debt and obligations under finance leases	6	6
Long-term debt and obligations under finance leases	446	451
Proceeds from Issuance of Unsecured Debt		395
Interest expense related to long-term debt	17	12	$ 8
Finance Lease, Liability, Current	$ 6	$ 6
Senior Notes Due 2029 [Member]
Debt Instrument [Line Items]
Interest rate of notes (as a percent)	4.00%	4.00%

Amount of short-term and long-term debt and lease obligation.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.13,16)
-URI http://asc.fasb.org/extlink&oid=120398452&loc=d3e534808-122878

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16)
-URI http://asc.fasb.org/extlink&oid=120400017&loc=d3e572229-122910

+ Details

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

- Definition

Contractual interest rate for funds borrowed, under the debt agreement.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 50
-Paragraph 1B
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123466505&loc=SL123495323-112611

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.22(a)(1))
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

Name:	us-gaap_DebtInstrumentInterestRateStatedPercentage
Namespace Prefix:	us-gaap_
Data Type:	dtr-types:percentItemType
Balance Type:	na
Period Type:	instant

- 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_DebtInstrumentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

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

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 50
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=123408670&loc=SL77918701-209980

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 45
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123391704&loc=SL77918627-209977

+ 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
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 45
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123391704&loc=SL77918627-209977

+ Details

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

- Definition

Amount of the cost of borrowed funds accounted for as interest expense for debt.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 50
-Paragraph 6
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123466204&loc=SL6036836-161870

Reference 2: 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.8)
-URI http://asc.fasb.org/extlink&oid=123367319&loc=SL114868664-224227

Reference 3: http://www.xbrl.org/2003/role/exampleRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 55
-Paragraph 69F
-URI http://asc.fasb.org/extlink&oid=123466577&loc=SL123495745-112612

Reference 4: http://www.xbrl.org/2003/role/exampleRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 55
-Paragraph 69E
-URI http://asc.fasb.org/extlink&oid=123466577&loc=SL123495743-112612

Reference 5: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 50
-Paragraph 1F
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123466505&loc=SL123495355-112611

+ Details

Name:	us-gaap_InterestExpenseDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount, after unamortized (discount) premium and debt issuance costs, of long-term debt. Includes, but not limited to, notes payable, bonds payable, debentures, mortgage loans and commercial paper. Excludes capital lease obligations.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (b)(3)
-URI http://asc.fasb.org/extlink&oid=123466204&loc=SL6031897-161870

Reference 2: http://www.xbrl.org/2003/role/exampleRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 55
-Paragraph 69C
-URI http://asc.fasb.org/extlink&oid=123466577&loc=SL123495737-112612

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(a)(16))
-URI http://asc.fasb.org/extlink&oid=120400017&loc=d3e572229-122910

Reference 4: http://www.xbrl.org/2003/role/exampleRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 55
-Paragraph 69B
-URI http://asc.fasb.org/extlink&oid=123466577&loc=SL123495735-112612

Reference 5: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03(16))
-URI http://asc.fasb.org/extlink&oid=120398452&loc=d3e534808-122878

Reference 6: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 470
-SubTopic 20
-Section 50
-Paragraph 1D
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123466505&loc=SL123495340-112611

Reference 7: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(22))
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

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

- Definition

Amount of long-term debt and lease obligation, classified as noncurrent.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(22))
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

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

- Definition

Amount of long-term debt and lease obligation, classified as current.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.20)
-URI http://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

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

- Definition

The cash inflow from the issuance of long-term debt that is not secured by collateral. Excludes proceeds from tax exempt unsecured debt.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 14
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123570139&loc=d3e3255-108585

+ Details

Name:	us-gaap_ProceedsFromIssuanceOfUnsecuredDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_LongtermDebtTypeAxis=fl_SeniorNotesDue2029Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: