Earnings Per Share (Narrative) (Details) - shares shares in Millions	6 Months Ended
Aug. 04, 2018	Jul. 29, 2017
Earnings Per Share [Abstract]
Contingently issuable shares excluded from diluted earnings per share	1.1	0.4

Additional shares excluded from calculation of diluted eps as vesting conditions have not been satisfied.

No definition available.

Name:	fl_ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare
Namespace Prefix:	fl_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration