Business Segment Information - Schedule of Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Nov. 02, 2019	Nov. 03, 2018	Nov. 02, 2019	Nov. 03, 2018	Feb. 02, 2019
Segment Reporting Information [Line Items]
Sales	$ 537,263	$ 539,828	$ 1,519,487	$ 1,513,065
Intercompany sales	0	0	0	(3)
Net sales to external customers	537,263	539,828	1,519,487	1,513,062
Segment operating income (loss)	26,742	26,317	39,832	32,193
Asset impairments and other	(799)	70	(1,843)	(1,019)
Operating income	25,943	26,387	37,989	31,174
Other components of net periodic benefit cost	92	30	271	67
Interest expense	(808)	(984)	(2,491)	(3,144)
Interest income	206	147	1,708	176
Earnings from continuing operations before income taxes	25,433	25,580	37,477	28,273
Total Assets	1,785,492	1,430,713	1,785,492	1,430,713	$ 1,181,081
Depreciation and amortization	12,180	19,151	37,298	58,069
Capital expenditures	8,137	16,082	21,388	47,208
Total assets ongoing operations		1,070,102		1,070,102
Depreciation and amortization from continuing operations		12,961		39,039
Capital expenditures from continuing operations		11,830		34,230
Operating Segments
Segment Reporting Information [Line Items]
Total Assets		1,430,713		1,430,713
Assets from discontinued operations		360,611		360,611
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Sales	354,920	345,702	994,067	956,839
Intercompany sales	0	0	0	0
Net sales to external customers	354,920	345,702	994,067	956,839
Segment operating income (loss)	28,955	24,692	59,260	44,722
Asset impairments and other	0	0	0	0
Operating income	28,955	24,692	59,260	44,722
Other components of net periodic benefit cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	28,955	24,692	59,260	44,722
Total Assets	1,020,894		1,020,894
Depreciation and amortization	7,231		21,714
Capital expenditures	4,886		12,983
Total assets ongoing operations		501,282		501,282
Depreciation and amortization from continuing operations		7,075		20,756
Capital expenditures from continuing operations		7,244		21,640
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Sales	92,899	95,567	262,219	273,992
Intercompany sales	0	0	0	0
Net sales to external customers	92,899	95,567	262,219	273,992
Segment operating income (loss)	4,369	4,207	(1,020)	(360)
Asset impairments and other	0	0	0	0
Operating income	4,369	4,207	(1,020)	(360)
Other components of net periodic benefit cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	4,369	4,207	(1,020)	(360)
Total Assets	378,014		378,014
Depreciation and amortization	2,749		8,745
Capital expenditures	982		3,749
Total assets ongoing operations		233,655		233,655
Depreciation and amortization from continuing operations		3,443		10,903
Capital expenditures from continuing operations		1,932		5,907
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Sales	72,703	79,736	214,704	223,861
Intercompany sales	0	0	0	0
Net sales to external customers	72,703	79,736	214,704	223,861
Segment operating income (loss)	3,715	5,072	10,339	10,654
Asset impairments and other	0	0	0	0
Operating income	3,715	5,072	10,339	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 from continuing operations before income taxes	3,715	5,072	10,339	10,654
Total Assets	211,459		211,459
Depreciation and amortization	1,484		4,608
Capital expenditures	2,133		3,953
Total assets ongoing operations		133,507		133,507
Depreciation and amortization from continuing operations		1,654		4,814
Capital expenditures from continuing operations		2,384		5,352
Operating Segments | Licensed Brands
Segment Reporting Information [Line Items]
Sales	16,726	18,757	48,392	58,161
Intercompany sales	0	0	0	(3)
Net sales to external customers	16,726	18,757	48,392	58,158
Segment operating income (loss)	(27)	(218)	151	(379)
Asset impairments and other	0	0	0	0
Operating income	(27)	(218)	151	(379)
Other components of net periodic benefit cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	(27)	(218)	151	(379)
Total Assets	21,971		21,971
Depreciation and amortization	118		383
Capital expenditures	78		328
Total assets ongoing operations		25,319		25,319
Depreciation and amortization from continuing operations		160		476
Capital expenditures from continuing operations		28		109
Corporate & Other
Segment Reporting Information [Line Items]
Sales	15	66	105	212
Intercompany sales	0	0	0	0
Net sales to external customers	15	66	105	212
Segment operating income (loss)	(10,270)	(7,436)	(28,898)	(22,444)
Asset impairments and other	(799)	70	(1,843)	(1,019)
Operating income	(11,069)	(7,366)	(30,741)	(23,463)
Other components of net periodic benefit cost	92	30	271	67
Interest expense	(808)	(984)	(2,491)	(3,144)
Interest income	206	147	1,708	176
Earnings from continuing operations before income taxes	(11,579)	(8,173)	(31,253)	(26,364)
Total Assets	153,154		153,154
Depreciation and amortization	598		1,848
Capital expenditures	58		375
Total assets ongoing operations		176,339		176,339
Depreciation and amortization from continuing operations		629		2,090
Capital expenditures from continuing operations		242		1,222
Hurricane Maria
Segment Reporting Information [Line Items]
Asset impairments and other		(100)		(100)
Retail Store Asset Impairments
Segment Reporting Information [Line Items]
Asset impairments and other	(800)	(700)	(1,800)	(2,000)
Retail Store Asset Impairments | Journeys Group
Segment Reporting Information [Line Items]
Asset impairments and other		(100)	(100)	(600)
Retail Store Asset Impairments | Schuh Group
Segment Reporting Information [Line Items]
Asset impairments and other	(300)	$ (600)	(1,200)	(1,400)
Retail Store Asset Impairments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Asset impairments and other	$ (500)		$ (500)
Legal and Other Matters
Segment Reporting Information [Line Items]
Asset impairments and other				$ (300)