Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended			9 Months Ended
	Oct. 31, 2020	May 02, 2020	Nov. 02, 2019	Oct. 31, 2020	Nov. 02, 2019	Feb. 01, 2020
Segment Reporting Information [Line Items]
Net sales	$ 479,280		$ 537,263	$ 1,149,729	$ 1,519,487
Segment operating income (loss)	14,543		26,742	(74,616)	39,832
Goodwill impairment	0		0	79,259	0
Asset impairments and other	6,359		799	15,953	1,843
Operating income (loss)	8,184		25,943	(169,828)	37,989
Other components of net periodic benefit income	(182)		(92)	(488)	(271)
Interest expense	1,415		808	4,429	2,491
Interest income	(11)		(206)	(251)	(1,708)
Earnings (loss) from continuing operations before income taxes	6,962		25,433	(173,518)	37,477
Total assets	1,536,500		1,785,492	1,536,500	1,785,492	$ 1,680,478
Depreciation and amortization	11,343		12,180	35,553	37,298
Capital expenditures	7,515		8,137	18,157	21,388
Journeys Group
Segment Reporting Information [Line Items]
Net sales	317,682		354,920	763,238	994,067
Goodwill impairment				0
Schuh Group
Segment Reporting Information [Line Items]
Net sales	90,021		92,899	208,918	262,219
Goodwill impairment		$ 79,300		79,259
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales	39,655		72,703	102,601	214,704
Licensed Brands
Segment Reporting Information [Line Items]
Net sales	31,922		16,726	74,972	48,392
Goodwill impairment				0
Operating Segments
Segment Reporting Information [Line Items]
Net sales	479,944		537,263	1,151,138	1,519,487
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Net sales	317,682		354,920	763,238	994,067
Segment operating income (loss)	24,035		28,955	(2,888)	59,260
Goodwill impairment				0
Asset impairments and other	0		0	0	0
Operating income (loss)	24,035		28,955	(2,888)	59,260
Other components of 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	24,035		28,955	(2,888)	59,260
Total assets	838,730		1,020,894	838,730	1,020,894
Depreciation and amortization	7,238		7,231	21,962	21,714
Capital expenditures	5,801		4,886	11,653	12,983
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Net sales	90,021		92,899	208,918	262,219
Segment operating income (loss)	6,766		4,369	(15,158)	(1,020)
Goodwill impairment				0
Asset impairments and other	0		0	0	0
Operating income (loss)	6,766		4,369	(15,158)	(1,020)
Other components of 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,766		4,369	(15,158)	(1,020)
Total assets	241,332		378,014	241,332	378,014
Depreciation and amortization	2,120		2,749	7,077	8,745
Capital expenditures	574		982	2,412	3,749
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales	39,655		72,703	102,601	214,704
Segment operating income (loss)	(11,137)		3,715	(38,964)	10,339
Goodwill impairment				0
Asset impairments and other	0		0	0	0
Operating income (loss)	(11,137)		3,715	(38,964)	10,339
Other components of 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	(11,137)		3,715	(38,964)	10,339
Total assets	185,580		211,459	185,580	211,459
Depreciation and amortization	1,381		1,484	4,309	4,608
Capital expenditures	788		2,133	3,356	3,953
Operating Segments | Licensed Brands
Segment Reporting Information [Line Items]
Net sales	32,586		16,726	76,381	48,392
Segment operating income (loss)	792		(27)	(2,931)	151
Goodwill impairment				0
Asset impairments and other	0		0	0	0
Operating income (loss)	792		(27)	(2,931)	151
Other components of 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	792		(27)	(2,931)	151
Total assets	57,487		21,971	57,487	21,971
Depreciation and amortization	243		118	1,066	383
Capital expenditures	123		78	198	328
Corporate & Other
Segment Reporting Information [Line Items]
Net sales	0		15	0	105
Segment operating income (loss)	(5,913)		(10,270)	(14,675)	(28,898)
Goodwill impairment				79,259
Asset impairments and other	6,359		799	15,953	1,843
Operating income (loss)	(12,272)		(11,069)	(109,887)	(30,741)
Other components of net periodic benefit income	(182)		(92)	(488)	(271)
Interest expense	1,415		808	4,429	2,491
Interest income	(11)		(206)	(251)	(1,708)
Earnings (loss) from continuing operations before income taxes	(13,494)		(11,579)	(113,577)	(31,253)
Total assets	213,371		153,154	213,371	153,154
Depreciation and amortization	361		598	1,139	1,848
Capital expenditures	229		58	538	375
Intercompany sales
Segment Reporting Information [Line Items]
Net sales	(664)		0	(1,409)	0
Intercompany sales | Journeys Group
Segment Reporting Information [Line Items]
Net sales	0		0	0	0
Intercompany sales | Schuh Group
Segment Reporting Information [Line Items]
Net sales	0		0	0	0
Intercompany sales | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales	0		0	0	0
Intercompany sales | Licensed Brands
Segment Reporting Information [Line Items]
Net sales	$ (664)		$ 0	$ (1,409)	$ 0