Share-Based Compensation (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended
Apr. 29, 2017	Apr. 30, 2016
Stock Option Plans [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Fair value of options vested	$ 7	$ 8
Cash received from options exercised	9	7
Tax benefit realized from options exercised	6	$ 5
Restricted Stock and Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation cost	$ 18
Share-based compensation arrangement by share-based payment award, non-option equity instruments, outstanding, number	669,542	660,797
Fair value of awards	$ 13	$ 7
Awards vesting period description	Generally, awards fully vest after the passage of time, typically three years. However, RSU awards made in connection with the Company's performance-based long-term incentive program are earned after the attainment of certain performance metrics and vest after the passage of time.
Nonvested Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Unrecognized compensation cost	$ 11
Unrecognized compensation cost related to nonvested stock options, weighted-average period expected to be recognized	1 year 9 months 18 days

Aggregate proceeds received by the entity during the annual period from exercises of stock or unit options and conversion of similar instruments granted under equity-based payment arrangements.

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

- Definition

Unrecognized cost of unvested share-based compensation awards.

+ References

+ Details

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

- Definition

Weighted average period over which unrecognized compensation is expected to be recognized for equity-based compensation plans, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

+ References

+ Details

Name:	us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Definition

Disclosure of the aggregate tax benefit realized from the exercise of stock options and the conversion of similar instruments during the annual period.

+ References

+ Details

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

- Definition

Description of award terms as to how many shares or portion of an award are no longer contingent on satisfaction of either a service condition, market condition or a performance condition, thereby giving the employee the legal right to convert the award to shares, to sell the shares, and be entitled to the cash proceeds of such sale. For example, vesting may be expressed as being 25 percent of the shares under option on each anniversary of the grant date.

+ References

+ Details

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

- Definition

Fair value of share-based awards for which the grantee gained the right by satisfying service and performance requirements, to receive or retain shares or units, other instruments, or cash.

+ References

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

Number of equity instruments other than options outstanding, including both vested and non-vested instruments.

+ 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 (c)(1)(i)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNonOptionEquityInstrumentsOutstandingNumber
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

Fair value of options vested. Excludes equity instruments other than options, for example, but not limited to, share units, stock appreciation rights, restricted stock.

+ References

+ Details

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

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_EmployeeStockOptionMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_RestrictedStockUnitsRSUMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fl_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlanNamesAxis=fl_UnvestedOptionsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: