Share-Based Compensation (Aggregate Intrinsic Value for Stock Options Outstanding and Exercisable) (Details) - USD ($) $ in Millions	Oct. 29, 2016	Oct. 31, 2015
Share-Based Compensation [Abstract]
Outstanding	$ 78	$ 133
Outstanding and exercisable	71	116
Vested and expected to vest	$ 78	$ 133

Share Based Compensation Arrangement By Share Based Payment Award Options Outstanding and Exercisable, Aggregate Intrinsic Value

No definition available.

+ Details

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

- References

No definition available.

+ Details

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

- Definition

Amount by which the current fair value of the underlying stock exceeds the exercise price of options outstanding.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

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

- Definition

Amount by which the current fair value of the underlying stock exceeds the exercise price of fully vested and expected to vest options outstanding.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (e)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

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