Revenues (Schedule of Disagreggation of Revenue) (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Oct. 28, 2017
Disaggregation of Revenue [Line Items]
Net sales	$ 775,829	$ 774,656	$ 2,114,583	$ 2,083,119
Retail stores
Disaggregation of Revenue [Line Items]
Net sales	451,434		1,277,069
Landed wholesale
Disaggregation of Revenue [Line Items]
Net sales	207,581		539,845
First-cost wholesale
Disaggregation of Revenue [Line Items]
Net sales	21,345		61,910
E-commerce
Disaggregation of Revenue [Line Items]
Net sales	91,463		223,032
Licensing and royalty
Disaggregation of Revenue [Line Items]
Net sales	3,810		12,104
Other revenue
Disaggregation of Revenue [Line Items]
Net sales	196		623
Famous Footwear
Disaggregation of Revenue [Line Items]
Net sales	448,765	473,118	1,241,648	1,244,542
Famous Footwear | Retail stores
Disaggregation of Revenue [Line Items]
Net sales	408,248		1,147,512
Famous Footwear | E-commerce
Disaggregation of Revenue [Line Items]
Net sales	40,383		93,729
Famous Footwear | Other revenue
Disaggregation of Revenue [Line Items]
Net sales	134		407
Brand Portfolio
Disaggregation of Revenue [Line Items]
Net sales	327,064	$ 301,538	872,935	$ 838,577
Brand Portfolio | Retail stores
Disaggregation of Revenue [Line Items]
Net sales	43,186		129,557
Brand Portfolio | Landed wholesale
Disaggregation of Revenue [Line Items]
Net sales	207,581		539,845
Brand Portfolio | First-cost wholesale
Disaggregation of Revenue [Line Items]
Net sales	21,345		61,910
Brand Portfolio | E-commerce
Disaggregation of Revenue [Line Items]
Net sales	51,080		129,303
Brand Portfolio | Licensing and royalty
Disaggregation of Revenue [Line Items]
Net sales	3,810		12,104
Brand Portfolio | Other revenue
Disaggregation of Revenue [Line Items]
Net sales	$ 62		$ 216