Business Segment Information (Schedule of Business Segment Information) (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
Segment Reporting Information [Line Items]
External 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
Intersegment sales									85,513,000	85,124,000	91,415,000
Depreciation and amortization									62,697,000	64,070,000	56,131,000
Amortization of debt issuance costs and debt discount									2,210,000	1,761,000	1,726,000
Operating earnings (loss)									401,000	127,683,000	95,992,000
Segment assets	1,838,568,000				1,489,415,000				1,838,568,000	1,489,415,000	1,475,273,000
Purchases of property and equipment									62,483,000	44,720,000	50,523,000
Capitalized software	4,416,000				6,458,000				4,416,000	6,458,000	9,039,000
Famous Footwear
Segment Reporting Information [Line Items]
External sales									1,606,808,000	1,637,627,000	1,590,065,000
Depreciation and amortization									28,816,000	29,990,000	27,832,000
Amortization of debt issuance costs and debt discount									0		0
Operating earnings (loss)									85,268,000	92,230,000	83,735,000
Segment assets	502,507,000				500,862,000				502,507,000	500,862,000	526,555,000
Purchases of property and equipment									17,552,000	22,920,000	37,697,000
Capitalized software	351,000				483,000				351,000	483,000	3,468,000
Brand Portfolio
Segment Reporting Information [Line Items]
External sales									1,228,038,000	1,147,957,000	989,323,000
Intersegment sales									85,513,000	85,124,000	91,415,000
Depreciation and amortization									20,768,000	16,873,000	11,028,000
Amortization of debt issuance costs and debt discount									0		0
Operating earnings (loss)									(42,206,000)	80,212,000	76,248,000
Segment assets	1,211,008,000				814,508,000				1,211,008,000	814,508,000	838,328,000
Purchases of property and equipment									41,993,000	15,865,000	8,828,000
Capitalized software	814,000				232,000				814,000	232,000	50,000
Other category
Segment Reporting Information [Line Items]
Depreciation and amortization									13,113,000	17,207,000	17,271,000
Amortization of debt issuance costs and debt discount									2,210,000	1,761,000	1,726,000
Operating earnings (loss)									(42,661,000)	(44,759,000)	(63,991,000)
Segment assets	125,053,000				174,045,000				125,053,000	174,045,000	110,390,000
Purchases of property and equipment									2,938,000	5,935,000	3,998,000
Capitalized software	$ 3,251,000				$ 5,743,000				$ 3,251,000	$ 5,743,000	$ 5,521,000