Business Segment Information - Schedule of Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Oct. 28, 2017	Feb. 03, 2018
Segment Reporting Information [Line Items]
Sales	$ 713,069	$ 716,759	$ 2,011,923	$ 1,976,633
Intercompany Sales	0	0	(3)	0
Net sales to external customers	713,069	716,759	2,011,920	1,976,633
Segment operating income (loss)	26,029	31,279	28,133	32,296
Goodwill impairment	0	(182,211)	0	(182,211)
Asset impairments and other	(6,558)	(1,446)	(9,149)	(1,623)
Earnings (loss) from operations	19,471	(152,378)	18,984	(151,538)
Other components of net periodic benefit cost	2	(21)	(17)	(77)
Interest expense	(984)	(1,454)	(3,144)	(3,883)
Interest income	147	(3)	176	0
Earnings (loss) from continuing operations before income taxes	18,636	(153,856)	15,999	(155,498)
Total assets	1,430,713	1,498,483	1,430,713	1,498,483	$ 1,315,353
Depreciation and amortization	19,151	18,984	58,069	57,530
Capital expenditures	16,082	36,727	47,208	104,063
Lids Sports Group
Segment Reporting Information [Line Items]
Goodwill impairment		(182,200)		(182,200)
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Sales	345,702	333,506	956,839	876,578
Intercompany Sales	0	0	0	0
Net sales to external customers	345,702	333,506	956,839	876,578
Segment operating income (loss)	25,232	24,283	46,530	29,561
Goodwill impairment		0		0
Asset impairments and other	0	0	0	0
Earnings (loss) from operations	25,232	24,283	46,530	29,561
Other components of net periodic benefit cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	25,232	24,283	46,530	29,561
Total assets	501,281	524,563	501,281	524,563
Depreciation and amortization	7,075	6,385	20,756	19,208
Capital expenditures	7,244	21,772	21,640	65,623
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Sales	95,567	101,489	273,992	275,570
Intercompany Sales	0	0	0	0
Net sales to external customers	95,567	101,489	273,992	275,570
Segment operating income (loss)	4,207	7,054	(360)	10,905
Goodwill impairment		0		0
Asset impairments and other	0	0	0	0
Earnings (loss) from operations	4,207	7,054	(360)	10,905
Other components of net periodic benefit cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	4,207	7,054	(360)	10,905
Total assets	233,664	248,336	233,664	248,336
Depreciation and amortization	3,443	3,443	10,903	10,190
Capital expenditures	1,932	2,124	5,907	7,555
Operating Segments | Lids Sports Group
Segment Reporting Information [Line Items]
Sales	173,241	181,347	498,858	538,478
Intercompany Sales	0	0	0	0
Net sales to external customers	173,241	181,347	498,858	538,478
Segment operating income (loss)	(388)	1,991	(4,598)	3,245
Goodwill impairment		0		0
Asset impairments and other	0	0	0	0
Earnings (loss) from operations	(388)	1,991	(4,598)	3,245
Other components of net periodic benefit cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	(388)	1,991	(4,598)	3,245
Total assets	369,030	396,877	369,030	396,877
Depreciation and amortization	6,389	6,609	19,641	20,278
Capital expenditures	4,252	8,438	12,978	23,410
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Sales	79,736	74,132	223,861	211,785
Intercompany Sales	0	0	0	0
Net sales to external customers	79,736	74,132	223,861	211,785
Segment operating income (loss)	5,215	5,287	11,149	10,654
Goodwill impairment		0		0
Asset impairments and other	0	0	0	0
Earnings (loss) from operations	5,215	5,287	11,149	10,654
Other components of net periodic benefit cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	5,215	5,287	11,149	10,654
Total assets	133,508	128,651	133,508	128,651
Depreciation and amortization	1,654	1,565	4,814	4,709
Capital expenditures	2,384	1,929	5,352	4,440
Operating Segments | Licensed Brands
Segment Reporting Information [Line Items]
Sales	18,757	26,208	58,161	73,915
Intercompany Sales	0	0	(3)	0
Net sales to external customers	18,757	26,208	58,158	73,915
Segment operating income (loss)	(189)	1,153	(279)	2,377
Goodwill impairment		0		0
Asset impairments and other	0	0	0	0
Earnings (loss) from operations	(189)	1,153	(279)	2,377
Other components of net periodic benefit cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	(189)	1,153	(279)	2,377
Total assets	25,319	34,817	25,319	34,817
Depreciation and amortization	160	166	476	503
Capital expenditures	28	227	109	388
Corporate & Other
Segment Reporting Information [Line Items]
Sales	66	77	212	307
Intercompany Sales	0	0	0	0
Net sales to external customers	66	77	212	307
Segment operating income (loss)	(8,048)	(8,489)	(24,309)	(24,446)
Goodwill impairment		(182,211)		(182,211)
Asset impairments and other	(6,558)	(1,446)	(9,149)	(1,623)
Earnings (loss) from operations	(14,606)	(192,146)	(33,458)	(208,280)
Other components of net periodic benefit cost	2	(21)	(17)	(77)
Interest expense	(984)	(1,454)	(3,144)	(3,883)
Interest income	147	(3)	176	0
Earnings (loss) from continuing operations before income taxes	(15,441)	(193,624)	(36,443)	(212,240)
Total assets	167,911	165,239	167,911	165,239
Depreciation and amortization	430	816	1,479	2,642
Capital expenditures	$ 242	$ 2,237	$ 1,222	$ 2,647