Aggregate Intrinsic Value for Stock Options Outstanding and Exercisable (Detail) (USD $) In Millions, unless otherwise specified	3 Months Ended	9 Months Ended
Nov. 02, 2013	Oct. 27, 2012	Nov. 02, 2013	Oct. 27, 2012
Intrinsic value of stock options
Exercised	$ 2	$ 9	$ 15	$ 24
Outstanding	74	85	74	85
Outstanding and exercisable	$ 64	$ 61	$ 64	$ 61

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

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

+ References

No definition available.

+ Details

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

- Definition

Amount of accumulated difference between fair value of underlying shares on dates of exercise and exercise price on options exercised (or share units converted) into shares.

+ 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 (d)(2)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisesInPeriodTotalIntrinsicValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
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