Acquisition (Narrative) (Details) $ in Millions	12 Months Ended
Jan. 29, 2022 USD ($) store
Business Combination Segment Allocation [Line Items]
Purchase of business, net of cash acquired	$ 1,056
Asset Acquisition, Contingent Consideration, Liability, Noncurrent	35
atmos [Member]
Business Combination Segment Allocation [Line Items]
Payments to Acquire Businesses, Gross	325
Purchase of business, net of cash acquired	319
Asset Acquisition, Contingent Consideration, Liability, Noncurrent	35
atmos [Member] \| Maximum [Member]
Business Combination Segment Allocation [Line Items]
Asset Acquisition, Contingent Consideration, Liability, Noncurrent	111
WSS [Member]
Business Combination Segment Allocation [Line Items]
Payments to Acquire Businesses, Gross	807
Purchase of business, net of cash acquired	$ 737
Number of Stores \| store	93

Amount of liability recognized arising from contingent consideration in a business combination, expected to be settled beyond one year or the normal operating cycle, if longer.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 805
-SubTopic 30
-Section 25
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=6911189&loc=d3e6408-128476

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 805
-SubTopic 30
-Section 35
-Paragraph 1
-Subparagraph b
-URI http://asc.fasb.org/extlink&oid=116859824&loc=d3e6819-128478

+ Details

Name:	us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
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_BusinessCombinationSegmentAllocationLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Represents the number of stores.

+ References

No definition available.

+ Details

Name:	us-gaap_NumberOfStores
Namespace Prefix:	us-gaap_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	instant

- Definition

The cash outflow associated with the acquisition of business during the period. The cash portion only of the acquisition price.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 805
-SubTopic 30
-Section 50
-Paragraph 1
-Subparagraph (b)(1)
-URI http://asc.fasb.org/extlink&oid=120321790&loc=d3e6927-128479

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

+ Details

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

- Definition

The cash outflow associated with the acquisition of a business, net of the cash acquired from the purchase.

+ References

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

+ Details

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

- Details

Name:	us-gaap_BusinessAcquisitionAxis=fl_AtmosMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_RangeAxis=srt_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BusinessAcquisitionAxis=fl_WssMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: