Impairment and Other Charges (Restructuring Charges) (Details) - USD ($) $ in Millions	3 Months Ended	6 Months Ended
Aug. 01, 2020	Aug. 01, 2020
Restructuring Reserve, Beginning Balance		$ 0
Reorganization Items		19
Payments		(4)
Foreign currency fluctuations		1
Restructuring Reserve, Ending Balance	$ 16	16
Runners Point Group [Member]
Restructuring Reserve, Beginning Balance		0
Reorganization Items	16	16
Payments		(2)
Foreign currency fluctuations		1
Restructuring Reserve, Ending Balance	15	15
Eastbay [Member]
Restructuring Reserve, Beginning Balance		0
Reorganization Items	3	3
Payments		(2)
Restructuring Reserve, Ending Balance	$ 1	$ 1

Amount of cash payments made as the result of exit or disposal activities. Excludes payments associated with a discontinued operation or an asset retirement obligation.

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)(2)
-URI http://asc.fasb.org/extlink&oid=6394359&loc=d3e17939-110869

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

+ Details

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

- Definition

Amount, after cash payment, of expenses associated with exit or disposal activities pursuant to an authorized plan. Excludes expenses related to a discontinued operation or an asset retirement obligation.

+ References

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

+ Details

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

- Definition

Carrying amount (including both current and noncurrent portions of the accrual) as of the balance sheet date pertaining to a specified type of cost associated with exit from or disposal of business activities or restructuring pursuant to a duly authorized plan.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)(2)
-URI http://asc.fasb.org/extlink&oid=6394359&loc=d3e17939-110869

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SAB TOPIC 5.P.4(b))
-URI http://asc.fasb.org/extlink&oid=115931487&loc=d3e140904-122747

+ Details

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

- Definition

Amount of foreign currency translation gain (loss) which decreases (increases) the restructuring reserve.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)(2)
-URI http://asc.fasb.org/extlink&oid=6394359&loc=d3e17939-110869

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SAB Topic 5.P.4(b)(2))
-URI http://asc.fasb.org/extlink&oid=115931487&loc=d3e140904-122747

+ Details

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

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=fl_RunnersPointGroupMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=fl_EastbayMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: