Legal Proceedings (Narrative) (Details) - Osberg V. Foot Locker, Inc [Member] $ in Millions	3 Months Ended
Oct. 31, 2015 USD ($)
Loss Contingency, Loss in Period	$ 100
Loss Contingency Loss In Period After Tax	61
Minimum [Member]
Loss Contingency, Range of Possible Loss	100
Maximum [Member]
Loss Contingency, Range of Possible Loss	$ 200

The amount of loss after tax pertaining to the specified contingency that was charged against earnings in the period, including the effects of revisions in previously reported estimates.

No definition available.

+ Details

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

- Definition

Reflects the estimated amount of loss from the specified contingency as of the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=25496072&loc=d3e14435-108349

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 9
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=25496072&loc=d3e14557-108349

+ Details

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

- Definition

The amount of loss pertaining to the specified contingency that was charged against earnings in the period, including the effects of revisions in previously reported estimates.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=25496072&loc=d3e14326-108349

+ Details

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

- Details

Name:	us-gaap_LitigationCaseAxis=fl_OsbergVerseFootLockerIncMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: