Fair Value Measurements (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended	48 Months Ended
Jul. 31, 2021	Jan. 28, 2023	Jan. 29, 2022	Jan. 28, 2023
Fair Value, Assets, Level 2 to Level 1 Transfers, Amount		$ 0	$ 0	$ 0
Fair Value, Assets, Level 1 to Level 2 Transfers, Amount		0	0	0
Fair Value, Liabilities, Level 1 to Level 2 Transfers, Amount		0	0	0
Fair Value, Liabilities, Level 2 to Level 1 Transfers, Amount		0	0	0
Equity method investment fair value		579	579	579
Transformation consulting		$ 42	$ 4	$ 53
Increase (decrease) in minority interests	$ 68
Senior Notes Due 2029 [Member]
Interest rate		4.00%	4.00%	4.00%

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

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

Fair value portion of investments accounted under the equity method.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 323
-SubTopic 10
-Section 25
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=125513658&loc=d3e32014-111567

+ Details

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

- Definition

Amount of transfers of assets measured on a recurring basis out of Level 1 of the fair value hierarchy into Level 2.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 820
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (bb)
-URI http://asc.fasb.org/extlink&oid=123874694&loc=d3e19207-110258

+ Details

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

- Definition

Amount of transfers of assets measured on a recurring basis out of Level 2 of the fair value hierarchy into Level 1.

+ References

+ Details

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

- Definition

Amount of transfers of liabilities measured on a recurring basis out of Level 1 of the fair value hierarchy into Level 2.

+ References

+ Details

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

- Definition

Amount of transfers of liabilities measured on a recurring basis out of Level 2 of the fair value hierarchy into Level 1.

+ References

+ Details

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

- Definition

Net Increase or Decrease in balance of noncontrolling interest in the subsidiary during the reporting period.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 810
-SubTopic 10
-Section 45
-Paragraph 16
-URI http://asc.fasb.org/extlink&oid=123454820&loc=SL4568740-111683

+ Details

Name:	us-gaap_MinorityInterestPeriodIncreaseDecrease
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	duration

- Definition

The charge against earnings resulting from the write down of long lived assets other than goodwill due to the difference between the carrying value and lower fair value.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109226691&loc=d3e2921-110230

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123570139&loc=d3e3602-108585

+ Details

Name:	us-gaap_OtherAssetImpairmentCharges
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: