Business Segment Information (Schedule of Business Segment Information) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Segment Reporting Information [Line Items]
External sales	$ 702,465	$ 774,656	$ 676,954	$ 631,509	$ 639,488	$ 732,230	$ 622,937	$ 584,733	$ 2,785,584	$ 2,579,388	$ 2,577,430
Intersegment sales									85,124	91,415	100,186
Depreciation and amortization									64,070	56,131	51,439
Operating earnings (loss)									140,031	110,985	135,107
Segment assets	1,489,415				1,475,273				1,489,415	1,475,273	1,303,323
Purchases of property and equipment									44,720	50,523	73,479
Capitalized software	6,458				9,039				6,458	9,039	7,735
Famous Footwear
Segment Reporting Information [Line Items]
External sales									1,637,627	1,590,065	1,572,665
Depreciation and amortization									29,990	27,832	25,842
Operating earnings (loss)									92,230	83,735	109,030
Segment assets	500,862				526,555				500,862	526,555	542,842
Purchases of property and equipment									22,920	37,697	48,761
Capitalized software	483				3,468				483	3,468	2,538
Brand Portfolio
Segment Reporting Information [Line Items]
External sales									1,147,957	989,323	1,004,765
Intersegment sales									85,124	91,415	100,186
Depreciation and amortization									16,873	11,028	9,339
Operating earnings (loss)									80,212	76,248	66,578
Segment assets	814,508				838,328				814,508	838,328	534,137
Purchases of property and equipment									15,865	8,828	18,340
Capitalized software	232				50				232	50	0
Other category
Segment Reporting Information [Line Items]
Depreciation and amortization									17,207	17,271	16,258
Operating earnings (loss)									(32,411)	(48,998)	(40,501)
Segment assets	174,045				110,390				174,045	110,390	226,344
Purchases of property and equipment									5,935	3,998	6,378
Capitalized software	$ 5,743				$ 5,521				$ 5,743	$ 5,521	$ 5,197