Income Taxes (Reconciliation of Significant Differences Between Federal Statutory Income Tax Rate and Effective Income Tax Rate on Pre-Tax Income) (Details)	12 Months Ended
Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Income Taxes [Abstract]
Federal statutory income tax rate	35.00%	35.00%	35.00%
State and local income taxes, net of federal tax benefit	3.10%	2.80%	3.20%
International income taxed at varying rates	(3.70%)	(2.10%)	(1.90%)
Foreign tax credits	(1.90%)	(2.80%)	(2.50%)
Domestic/foreign tax settlements	(0.10%)	(0.10%)	(0.60%)
Federal tax credits	(0.20%)	(0.20%)	(0.20%)
Other, net	1.70%	2.80%	2.70%
Effective income tax rate	33.90%	35.40%	35.70%

Effective Income Tax Rate Reconciliation, Tax Credits, Domestic

No definition available.

Name:	fl_EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic
Namespace Prefix:	fl_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of current income tax expense (benefit) and deferred income tax expense (benefit) pertaining to continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 13
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32698-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h)(2))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 12
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32687-109319

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateContinuingOperations
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of domestic federal statutory tax rate applicable to pretax income (loss).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 12
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32687-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 13
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32698-109319

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of the difference between reported income tax expense (benefit) and expected income tax expense (benefit) computed by applying the domestic federal statutory income tax rates to pretax income (loss) from continuing operations applicable to statutory income tax expense (benefit) outside of the country of domicile.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 12
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32687-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 13
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32698-109319

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

+ References

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of the difference between reported income tax expense (benefit) and expected income tax expense (benefit) computed by applying the domestic federal statutory income tax rates to pretax income (loss) from continuing operations applicable to state and local income tax expense (benefit), net of federal tax expense (benefit).

+ References

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 13
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32698-109319

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 12
-URI http://asc.fasb.org/extlink&oid=65882285&loc=d3e32687-109319

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage of the difference between reported income tax expense (benefit) and expected income tax expense (benefit) computed by applying the domestic federal statutory income tax rates to pretax income (loss) from continuing operations attributable to income tax settlements. Including, but not limited to, domestic tax settlement, foreign tax settlement, state and local tax settlement, and other tax settlements.

+ References

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlements
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_IncomeTaxDisclosureAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration