Business Segment Information - Schedule of Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended
	May 04, 2019	May 05, 2018	Feb. 02, 2019
Segment Reporting Information [Line Items]
Sales	$ 495,654	$ 486,220
Intercompany Sales	(3)	(1)
Net sales to external customers	495,651	486,219
Segment operating income (loss)	8,353	4,830
Asset impairments and other	731	(1,118)
Operating income	9,084	3,712
Other components of net periodic benefit cost	86	8
Interest expense	(848)	(1,047)
Interest income	1,014	19
Earnings from continuing operations before income taxes	9,336	2,692
Total assets	1,816,073	1,317,425	$ 1,181,081
Depreciation and amortization	12,803	19,693
Capital expenditures	6,741	19,533
Total assets ongoing operations		988,147
Depreciation and amortization from continuing operations		13,249
Capital expenditures from continuing operations		15,043
Operating Segments
Segment Reporting Information [Line Items]
Total assets		1,317,425
Assets from discontinued operations		329,278
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Sales	323,972	306,142
Intercompany Sales	0	0
Net sales to external customers	323,972	306,142
Segment operating income (loss)	18,976	12,992
Asset impairments and other	0	0
Operating income	18,976	12,992
Other components of net periodic benefit cost	0	0
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	18,976	12,992
Total assets	934,349
Depreciation and amortization	7,320
Capital expenditures	3,967
Total assets ongoing operations		446,001
Depreciation and amortization from continuing operations		6,795
Capital expenditures from continuing operations		10,543
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Sales	76,844	80,266
Intercompany Sales	0	0
Net sales to external customers	76,844	80,266
Segment operating income (loss)	(5,428)	(5,640)
Asset impairments and other	0	0
Operating income	(5,428)	(5,640)
Other components of net periodic benefit cost	0	0
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	(5,428)	(5,640)
Total assets	388,989
Depreciation and amortization	3,099
Capital expenditures	1,673
Total assets ongoing operations		243,921
Depreciation and amortization from continuing operations		3,927
Capital expenditures from continuing operations		2,907
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Sales	74,734	75,684
Intercompany Sales	0	0
Net sales to external customers	74,734	75,684
Segment operating income (loss)	5,106	4,867
Asset impairments and other	0	0
Operating income	5,106	4,867
Other components of net periodic benefit cost	0	0
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	5,106	4,867
Total assets	209,735
Depreciation and amortization	1,626
Capital expenditures	862
Total assets ongoing operations		119,854
Depreciation and amortization from continuing operations		1,568
Capital expenditures from continuing operations		1,470
Operating Segments | Licensed Brands
Segment Reporting Information [Line Items]
Sales	20,086	24,066
Intercompany Sales	(3)	(1)
Net sales to external customers	20,083	24,065
Segment operating income (loss)	429	276
Asset impairments and other	0	0
Operating income	429	276
Other components of net periodic benefit cost	0	0
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	429	276
Total assets	20,918
Depreciation and amortization	148
Capital expenditures	62
Total assets ongoing operations		29,520
Depreciation and amortization from continuing operations		155
Capital expenditures from continuing operations		60
Corporate & Other
Segment Reporting Information [Line Items]
Sales	18	62
Intercompany Sales	0	0
Net sales to external customers	18	62
Segment operating income (loss)	(10,730)	(7,665)
Asset impairments and other	731	(1,118)
Operating income	(9,999)	(8,783)
Other components of net periodic benefit cost	86	8
Interest expense	(848)	(1,047)
Interest income	1,014	19
Earnings from continuing operations before income taxes	(9,747)	(9,803)
Total assets	262,082
Depreciation and amortization	610
Capital expenditures	177
Total assets ongoing operations		148,851
Depreciation and amortization from continuing operations		804
Capital expenditures from continuing operations		63
Retail Store Asset Impairments
Segment Reporting Information [Line Items]
Asset impairments and other	(300)	(1,000)
Retail Store Asset Impairments | Journeys Group
Segment Reporting Information [Line Items]
Asset impairments and other		(200)
Retail Store Asset Impairments | Schuh Group
Segment Reporting Information [Line Items]
Asset impairments and other	$ (300)	(800)
Legal and Other Matters
Segment Reporting Information [Line Items]
Asset impairments and other		$ (200)