Business Segment Information - Schedule of Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended		12 Months Ended
	Aug. 03, 2019	Aug. 04, 2018	Aug. 03, 2019	Aug. 04, 2018	Feb. 02, 2019	May 05, 2018
Segment Reporting Information [Line Items]
Sales	$ 486,570	$ 487,017	$ 982,224	$ 973,237
Intercompany sales	3	(2)	0	(3)
Net sales to external customers	486,573	487,015	982,224	973,234
Segment operating income (loss)	4,737	1,046	13,090	5,876
Asset impairments and other	(1,775)	29	(1,044)	(1,089)
Operating income	2,962	1,075	12,046	4,787
Other components of net periodic benefit cost	93	29	179	37
Interest expense	(835)	(1,113)	(1,683)	(2,160)
Interest income	488	10	1,502	29
Earnings from continuing operations before income taxes	2,708	1	12,044	2,693
Total Assets	1,755,527	1,367,796	1,755,527	1,367,796	$ 1,181,081
Depreciation and amortization	12,315	19,225	25,118	38,918
Capital expenditures	6,510	11,593	13,251	31,126
Total assets ongoing operations		1,042,133		1,042,133		$ 1,042,133
Depreciation and amortization from continuing operations		12,829		26,078
Capital expenditures from continuing operations		7,357		22,400
Operating Segments
Segment Reporting Information [Line Items]
Total Assets		1,367,796		1,367,796		1,367,796
Assets from discontinued operations		325,663		325,663		325,663
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Sales	315,175	304,995	639,147	611,137
Intercompany sales	0	0	0	0
Net sales to external customers	315,175	304,995	639,147	611,137
Segment operating income (loss)	11,329	7,038	30,305	20,030
Asset impairments and other	0	0	0	0
Operating income	11,329	7,038	30,305	20,030
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	11,329	7,038	30,305	20,030
Total Assets	997,604		997,604
Depreciation and amortization	7,163		14,483
Capital expenditures	4,130		8,097
Total assets ongoing operations		483,954		483,954		483,954
Depreciation and amortization from continuing operations		6,886		13,681
Capital expenditures from continuing operations		3,853		14,396
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Sales	92,476	98,159	169,320	178,425
Intercompany sales	0	0	0	0
Net sales to external customers	92,476	98,159	169,320	178,425
Segment operating income (loss)	39	1,073	(5,389)	(4,567)
Asset impairments and other	0	0	0	0
Operating income	39	1,073	(5,389)	(4,567)
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	39	1,073	(5,389)	(4,567)
Total Assets	357,537		357,537
Depreciation and amortization	2,897		5,996
Capital expenditures	1,094		2,767
Total assets ongoing operations		229,982		229,982		229,982
Depreciation and amortization from continuing operations		3,533		7,460
Capital expenditures from continuing operations		1,068		3,975
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Sales	67,267	68,441	142,001	144,125
Intercompany sales	0	0	0	0
Net sales to external customers	67,267	68,441	142,001	144,125
Segment operating income (loss)	1,518	715	6,624	5,582
Asset impairments and other	0	0	0	0
Operating income	1,518	715	6,624	5,582
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	1,518	715	6,624	5,582
Total Assets	217,499		217,499
Depreciation and amortization	1,498		3,124
Capital expenditures	958		1,820
Total assets ongoing operations		133,933		133,933		133,933
Depreciation and amortization from continuing operations		1,592		3,160
Capital expenditures from continuing operations		1,498		2,968
Operating Segments | Licensed Brands
Segment Reporting Information [Line Items]
Sales	11,580	15,338	31,666	39,404
Intercompany sales	3	(2)	0	(3)
Net sales to external customers	11,583	15,336	31,666	39,401
Segment operating income (loss)	(251)	(437)	178	(161)
Asset impairments and other	0	0	0	0
Operating income	(251)	(437)	178	(161)
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	(251)	(437)	178	(161)
Total Assets	18,768		18,768
Depreciation and amortization	117		265
Capital expenditures	188		250
Total assets ongoing operations		23,593		23,593		23,593
Depreciation and amortization from continuing operations		161		316
Capital expenditures from continuing operations		21		81
Corporate & Other
Segment Reporting Information [Line Items]
Sales	72	84	90	146
Intercompany sales	0	0	0	0
Net sales to external customers	72	84	90	146
Segment operating income (loss)	(7,898)	(7,343)		(15,008)
Asset impairments and other	(1,775)	29	(1,044)	(1,089)
Operating income	(9,673)	(7,314)	(19,672)	(16,097)
Other components of net periodic benefit cost	93	29	179	37
Interest expense	(835)	(1,113)	(1,683)	(2,160)
Interest income	488	10	1,502	29
Earnings from continuing operations before income taxes	(9,927)	(8,388)	(19,674)	(18,191)
Total Assets	164,119		164,119
Depreciation and amortization	640		1,250
Capital expenditures	140		317
Total assets ongoing operations		170,671		170,671		$ 170,671
Depreciation and amortization from continuing operations		657		1,461
Capital expenditures from continuing operations		917		980
Corporate & Other | Corporate and Other
Segment Reporting Information [Line Items]
Segment operating income (loss)			(18,628)
Retail Store Asset Impairments
Segment Reporting Information [Line Items]
Asset impairments and other	(700)	(300)	(1,000)	(1,300)	$ (1,300)
Retail Store Asset Impairments | Journeys Group
Segment Reporting Information [Line Items]
Asset impairments and other	(100)		(100)	(500)
Retail Store Asset Impairments | Schuh Group
Segment Reporting Information [Line Items]
Asset impairments and other	$ (600)		$ (900)	(800)
Legal and Other Matters
Segment Reporting Information [Line Items]
Asset impairments and other		$ (100)		$ (300)