Revenues (Schedule of Disagreggation of Revenue) (Details) - USD ($)	3 Months Ended								12 Months Ended
	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Disaggregation of Revenue [Line Items]
Net sales	$ 720,263,000	$ 775,829,000	$ 706,612,000	$ 632,142,000	$ 702,465,000	$ 774,656,000	$ 676,954,000	$ 631,509,000	$ 2,834,846,000	$ 2,785,584,000	$ 2,579,388,000
Retail stores
Disaggregation of Revenue [Line Items]
Net sales									1,636,760,000
Landed wholesale
Disaggregation of Revenue [Line Items]
Net sales									762,994,000
First-cost wholesale
Disaggregation of Revenue [Line Items]
Net sales									94,734,000
E-commerce
Disaggregation of Revenue [Line Items]
Net sales									322,926,000
Licensing and royalty
Disaggregation of Revenue [Line Items]
Net sales									16,501,000
Other revenue
Disaggregation of Revenue [Line Items]
Net sales									931,000
Famous Footwear
Disaggregation of Revenue [Line Items]
Net sales									1,606,808,000	1,637,627,000	1,590,065,000
Famous Footwear | Retail stores
Disaggregation of Revenue [Line Items]
Net sales									1,469,857,000
Famous Footwear | E-commerce
Disaggregation of Revenue [Line Items]
Net sales									136,327,000
Famous Footwear | Other revenue
Disaggregation of Revenue [Line Items]
Net sales									624,000
Brand Portfolio
Disaggregation of Revenue [Line Items]
Net sales									1,228,038,000	$ 1,147,957,000	$ 989,323,000
Brand Portfolio | Retail stores
Disaggregation of Revenue [Line Items]
Net sales									166,903,000
Brand Portfolio | Landed wholesale
Disaggregation of Revenue [Line Items]
Net sales									762,994,000
Brand Portfolio | First-cost wholesale
Disaggregation of Revenue [Line Items]
Net sales									94,734,000
Brand Portfolio | E-commerce
Disaggregation of Revenue [Line Items]
Net sales									186,599,000
Brand Portfolio | Licensing and royalty
Disaggregation of Revenue [Line Items]
Net sales									16,501,000
Brand Portfolio | Other revenue
Disaggregation of Revenue [Line Items]
Net sales									$ 307,000