Business Segment Information (Schedule of Business Segment Information) (Details) - USD ($) $ in Thousands	3 Months Ended
	May 04, 2019	May 05, 2018	Feb. 02, 2019
Segment Reporting Information [Line Items]
Net sales	$ 677,754	$ 632,142
Intercompany Sales	15,461	14,766
Operating earnings (loss)	16,869	22,946
Segment assets	2,493,070	1,502,066	$ 1,838,568
Famous Footwear
Segment Reporting Information [Line Items]
Net sales	352,165	363,411
Operating earnings (loss)	10,813	21,857
Segment assets	998,606	555,448
Brand Portfolio
Segment Reporting Information [Line Items]
Net sales	341,050	283,497
Intercompany Sales	15,461	14,766
Operating earnings (loss)	12,929	11,627
Segment assets	1,355,842	745,460
Other
Segment Reporting Information [Line Items]
Net sales	(15,461)	(14,766)
Operating earnings (loss)	(6,873)	(10,538)
Segment assets	$ 138,622	$ 201,158