Revenues (Schedule of Disagreggation of Revenue) (Details) - USD ($) $ in Thousands		3 Months Ended
		May 04, 2019	May 05, 2018
Disaggregation of Revenue [Line Items]
Revenues		$ 677,754	$ 632,142
Retail stores
Disaggregation of Revenue [Line Items]
Revenues		356,892	381,040
Landed wholesale
Disaggregation of Revenue [Line Items]
Revenues		217,909	167,810
First-cost wholesale
Disaggregation of Revenue [Line Items]
Revenues		14,771	13,405
E-commerce
Disaggregation of Revenue [Line Items]
Revenues		84,827	65,964
Licensing and royalty
Disaggregation of Revenue [Line Items]
Revenues		3,132	3,712
Other revenue
Disaggregation of Revenue [Line Items]
Revenues	[1]	223	211
Famous Footwear
Disaggregation of Revenue [Line Items]
Revenues		352,165	363,411
Famous Footwear | Retail stores
Disaggregation of Revenue [Line Items]
Revenues		320,242	338,256
Famous Footwear | E-commerce
Disaggregation of Revenue [Line Items]
Revenues		31,781	25,014
Famous Footwear | Other revenue
Disaggregation of Revenue [Line Items]
Revenues	[1]	142	141
Brand Portfolio
Disaggregation of Revenue [Line Items]
Revenues		341,050	283,497
Brand Portfolio | Retail stores
Disaggregation of Revenue [Line Items]
Revenues		36,650	42,784
Brand Portfolio | Landed wholesale
Disaggregation of Revenue [Line Items]
Revenues		233,370	182,576
Brand Portfolio | First-cost wholesale
Disaggregation of Revenue [Line Items]
Revenues		14,771	13,405
Brand Portfolio | E-commerce
Disaggregation of Revenue [Line Items]
Revenues		53,046	40,950
Brand Portfolio | Licensing and royalty
Disaggregation of Revenue [Line Items]
Revenues		3,132	3,712
Brand Portfolio | Other revenue
Disaggregation of Revenue [Line Items]
Revenues	[1]	81	70
Other | Landed wholesale
Disaggregation of Revenue [Line Items]
Revenues		$ (15,461)	$ (14,766)

[1] Includes breakage revenue from unredeemed gift cards