Property and Equipment, Net (Schedule of Property and Equipment) (Details) - USD ($) $ in Millions	Feb. 01, 2020	Feb. 02, 2019
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 1,261	$ 1,227
Less: accumulated depreciation	(818)	(785)
Property plant and equipment excluding leasehold and building improvements	443	442
Property and equipment, net	824	836
Land
Property, Plant and Equipment [Line Items]
Property and equipment, gross	4	4
Buildings
Property, Plant and Equipment [Line Items]
Property and equipment, gross	54	46
Furniture, Fixtures, Equipment and Software Development Costs
Property, Plant and Equipment [Line Items]
Property and equipment, gross	1,203	1,177
Leasehold and Building Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, gross	937	926
Less: accumulated depreciation	(556)	(532)
Property and equipment, net	$ 381	$ 394

Property Plant And Equipment Excluding Leasehold And Building Improvements

No definition available.

Name:	fl_PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount before accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

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

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.13)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
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_PropertyPlantAndEquipmentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount after accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business to produce goods and services and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ 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(14))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

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)(8))
-URI http://asc.fasb.org/extlink&oid=119400593&loc=d3e572229-122910

Reference 4: 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(13))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Amount of accumulated depreciation of long-lived, physical assets used to produce goods and services and not intended for resale, classified as other.

+ References

No definition available.

+ Details

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

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_LandMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_BuildingMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=fl_FurnitureFixturesEquipmentAndSoftwareDevelopmentCostsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=fl_LeaseholdAndBuildingImprovementsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: