Long-Term Debt and Obligations Under Capital Leases (Maturities of Long-term Debt) (Details) $ in Millions	Jan. 30, 2016 USD ($)
Maturities Of Long Term Debt And Capital Leases Obligations [Line Items]
2016	$ 1
2017 - 2020
Thereafter	$ 118
Long-term Debt and Capital Lease Obligations, Total	$ 119
Less: Imputed interest
Current portion	$ 1
Long Term Debt And Capital Lease Obligations Excluding Current Portion	118
Capital Lease Obligations [Member]
Maturities Of Long Term Debt And Capital Leases Obligations [Line Items]
2016	$ 1
2017 - 2020
Thereafter
Long-term Debt and Capital Lease Obligations, Total	$ 1
Less: Imputed interest
Current portion	$ 1
Long Term Debt And Capital Lease Obligations Excluding Current Portion
Long-term Debt [Member]
Maturities Of Long Term Debt And Capital Leases Obligations [Line Items]
2016
2017 - 2020
Thereafter	$ 118
Long-term Debt and Capital Lease Obligations, Total	$ 118
Less: Imputed interest
Current portion
Long Term Debt And Capital Lease Obligations Excluding Current Portion	$ 118

Including the current and noncurrent portions, carrying amount of long-term debt and capital lease obligation due.

No definition available.

Name:	fl_LongTermDebtAndCapitalLeaseObligationsCurrentAndNoncurrent
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of long-term debt and capital lease obligation excluding current maturities due after one year or beyond the normal operating cycle, if longer.

+ References

No definition available.

+ Details

Name:	fl_LongTermDebtAndCapitalLeaseObligationsExcludingCurrentPortion
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Long-term Debt and Capital Lease Obligations, Maturities, Repayments of Principal in Years Two, Three, Four and Five

+ References

No definition available.

+ Details

Name:	fl_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearsTwoThreeFourAndFive
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Maturities Of Long Term Debt And Capital Leases Obligations

+ References

No definition available.

+ Details

Name:	fl_MaturitiesOfLongTermDebtAndCapitalLeasesObligationsLineItems
Namespace Prefix:	fl_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount necessary to reduce net minimum lease payments to present value for capital leases.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 30
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6455398&loc=d3e45280-112737

+ Details

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

- Definition

Amount of long-term debt and capital leases due within one year or the normal operating cycle, if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.20)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Principal amount of long-term debt and capital lease obligation maturing after the fifth fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

No definition available.

+ Details

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

- Definition

Principal amount of long-term debt and capital lease obligation maturing in the next fiscal year following the latest fiscal year. Excludes interim and annual periods when interim periods are reported on a rolling approach, from latest balance sheet date.

+ References

No definition available.

+ Details

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

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_CapitalLeaseObligationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ExtinguishmentOfDebtAxis=us-gaap_LongTermDebtMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: