Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended			6 Months Ended
	Aug. 01, 2020	May 02, 2020	Aug. 03, 2019	Aug. 01, 2020	Aug. 03, 2019	Feb. 01, 2020
Segment Reporting Information [Line Items]
Sales	$ 391,574		$ 486,570	$ 671,194	$ 982,224
Intercompany sales	(357)		3	(745)	0
Net sales to external customers	391,217		486,573	670,449	982,224
Segment operating income (loss)	(20,261)		4,737	(89,159)	13,090
Goodwill impairment	0		0	79,259	0
Asset impairments and other	1,733		1,775	9,594	1,044
Operating income (loss)	(21,994)		2,962	(178,012)	12,046
Other components net periodic benefit income	(182)		(93)	(306)	(179)
Interest expense	1,965		835	3,014	1,683
Interest income	(47)		(488)	(240)	(1,502)
Earnings (loss) from continuing operations before income taxes	(23,730)		2,708	(180,480)	12,044
Total assets	1,770,028		1,755,527	1,770,028	1,755,527	$ 1,680,478
Depreciation and amortization	11,787		12,315	24,210	25,118
Capital expenditures	3,900		6,510	10,642	13,251
Journeys Group
Segment Reporting Information [Line Items]
Goodwill impairment				0
Schuh Group
Segment Reporting Information [Line Items]
Goodwill impairment		$ 79,300		79,259
Licensed Brands
Segment Reporting Information [Line Items]
Goodwill impairment				0
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Sales	276,631		315,175	445,556	639,147
Intercompany sales	0		0	0	0
Net sales to external customers	276,631		315,175	445,556	639,147
Segment operating income (loss)	10,160		11,329	(26,923)	30,305
Goodwill impairment				0
Asset impairments and other	0		0	0	0
Operating income (loss)	10,160		11,329	(26,923)	30,305
Other components net periodic benefit income	0		0	0	0
Interest expense	0		0	0	0
Interest income	0		0	0	0
Earnings (loss) from continuing operations before income taxes	10,160		11,329	(26,923)	30,305
Total assets	855,201		997,604	855,201	997,604
Depreciation and amortization	7,271		7,163	14,724	14,483
Capital expenditures	2,660		4,130	5,852	8,097
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Sales	71,732		92,476	118,897	169,320
Intercompany sales	0		0	0	0
Net sales to external customers	71,732		92,476	118,897	169,320
Segment operating income (loss)	(6,838)		39	(21,924)	(5,389)
Goodwill impairment				0
Asset impairments and other	0		0	0	0
Operating income (loss)	(6,838)		39	(21,924)	(5,389)
Other components net periodic benefit income	0		0	0	0
Interest expense	0		0	0	0
Interest income	0		0	0	0
Earnings (loss) from continuing operations before income taxes	(6,838)		39	(21,924)	(5,389)
Total assets	249,666		357,537	249,666	357,537
Depreciation and amortization	2,318		2,897	4,957	5,996
Capital expenditures	145		1,094	1,838	2,767
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Sales	24,097		67,267	62,946	142,001
Intercompany sales	0		0	0	0
Net sales to external customers	24,097		67,267	62,946	142,001
Segment operating income (loss)	(18,243)		1,518	(27,827)	6,624
Goodwill impairment				0
Asset impairments and other	0		0	0	0
Operating income (loss)	(18,243)		1,518	(27,827)	6,624
Other components net periodic benefit income	0		0	0	0
Interest expense	0		0	0	0
Interest income	0		0	0	0
Earnings (loss) from continuing operations before income taxes	(18,243)		1,518	(27,827)	6,624
Total assets	185,375		217,499	185,375	217,499
Depreciation and amortization	1,452		1,498	2,928	3,124
Capital expenditures	891		958	2,568	1,820
Operating Segments | Licensed Brands
Segment Reporting Information [Line Items]
Sales	19,114		11,580	43,795	31,666
Intercompany sales	(357)		3	(745)	0
Net sales to external customers	18,757		11,583	43,050	31,666
Segment operating income (loss)	(1,222)		(251)	(3,723)	178
Goodwill impairment				0
Asset impairments and other	0		0	0	0
Operating income (loss)	(1,222)		(251)	(3,723)	178
Other components net periodic benefit income	0		0	0	0
Interest expense	0		0	0	0
Interest income	0		0	0	0
Earnings (loss) from continuing operations before income taxes	(1,222)		(251)	(3,723)	178
Total assets	84,730		18,768	84,730	18,768
Depreciation and amortization	356		117	823	265
Capital expenditures	103		188	75	250
Corporate & Other
Segment Reporting Information [Line Items]
Sales	0		72	0	90
Intercompany sales	0		0	0	0
Net sales to external customers	0		72	0	90
Segment operating income (loss)	(4,118)		(7,898)	(8,762)	(18,628)
Goodwill impairment				79,259
Asset impairments and other	1,733		1,775	9,594	1,044
Operating income (loss)	(5,851)		(9,673)	(97,615)	(19,672)
Other components net periodic benefit income	(182)		(93)	(306)	(179)
Interest expense	1,965		835	3,014	1,683
Interest income	(47)		(488)	(240)	(1,502)
Earnings (loss) from continuing operations before income taxes	(7,587)		(9,927)	(100,083)	(19,674)
Total assets	395,056		164,119	395,056	164,119
Depreciation and amortization	390		640	778	1,250
Capital expenditures	$ 101		$ 140	$ 309	$ 317