Other Intangible Assets, Net (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Goodwill and Other Intangible Assets, Net [Abstract]
Amortization expense	$ 4	$ 6	$ 11
Changes in balance of amortizing intangible assets	2
Additions of intangible assets of new leases	3
Finite-lived intangible assets, translation adjustments	$ 1

The change in the net value of amortizing (or finite lived) intangibles.

No definition available.

Name:	fl_ChangesInAmortizingIntangibleAssets
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The aggregate expense charged against earnings to allocate the cost of intangible assets (nonphysical assets not used in production) in a systematic and rational manner to the periods expected to benefit from such assets. As a noncash expense, this element is added back to net income when calculating cash provided by or used in operations using the indirect method.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6388964&loc=d3e16225-109274

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

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 50
-Paragraph 2
-Subparagraph (a)(2)
-URI http://asc.fasb.org/extlink&oid=26713463&loc=d3e16323-109275

+ Details

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

- Definition

Amount of increase (decrease) to assets, excluding financial assets and goodwill, lacking physical substance with a finite life for foreign currency translation adjustments.

+ References

No definition available.

+ Details

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

- References

No definition available.

+ Details

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

- Definition

The increase (decrease) in the balance of capitalized lease acquisition costs during the period. The cost usually covers a variety of administrative costs, such as the cost of obtaining a credit report, verifying insurance coverage, lease commission charges, checking the accuracy and completeness of the lease documentation, and entering the lease in data processing and accounting systems.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 970
-SubTopic 340
-Section 35
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6496854&loc=d3e29806-110303

+ Details

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