Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 31, 2021	Aug. 01, 2020	Jul. 31, 2021	Aug. 01, 2020	Jan. 30, 2021
Segment Reporting Information [Line Items]
Net sales	$ 555,183	$ 391,217	$ 1,093,878	$ 670,449
Segment operating income (loss)	19,971	(20,261)	38,168	(89,159)
Goodwill impairment	0	0	0	(79,259)
Asset impairments and other	(7,070)	(1,733)	(9,740)	(9,594)
Operating income (loss)	12,901	(21,994)	28,428	(178,012)
Other components of net periodic benefit income cost	(56)	182	(17)	306
Interest expense	(752)	(1,965)	(1,621)	(3,014)
Interest income	135	47	275	240
Earnings (loss) from continuing operations before income taxes	12,228	(23,730)	27,065	(180,480)
Total assets	1,658,620	1,770,028	1,658,620	1,770,028	$ 1,587,368
Depreciation and amortization	10,745	11,787	21,634	24,210
Capital expenditures	7,443	3,900	19,545	10,642
Journeys Group
Segment Reporting Information [Line Items]
Net sales	346,275	276,631	722,823	445,556
Schuh Group
Segment Reporting Information [Line Items]
Net sales	106,079	71,732	174,790	118,897
Goodwill impairment				(79,300)
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales	61,159	24,097	109,921	62,946
Licensed Brands Group
Segment Reporting Information [Line Items]
Net sales	41,670	18,757	86,344	43,050
Operating Segments
Segment Reporting Information [Line Items]
Net sales	555,479	391,574	1,094,332	671,194
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Net sales	346,275	276,631	722,823	445,556
Segment operating income (loss)	30,368	10,160	63,492	(26,923)
Goodwill impairment				0
Asset impairments and other	0	0	0	0
Operating income (loss)	30,368	10,160	63,492	(26,923)
Other components of net periodic benefit income cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	30,368	10,160	63,492	(26,923)
Total assets	765,100	855,201	765,100	855,201
Depreciation and amortization	7,107	7,271	14,389	14,724
Capital expenditures	4,923	2,660	13,773	5,852
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Net sales	106,079	71,732	174,790	118,897
Segment operating income (loss)	3,623	(6,838)	(224)	(21,924)
Goodwill impairment				0
Asset impairments and other	0	0	0	0
Operating income (loss)	3,623	(6,838)	(224)	(21,924)
Other components of net periodic benefit income cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	3,623	(6,838)	(224)	(21,924)
Total assets	247,833	249,666	247,833	249,666
Depreciation and amortization	1,813	2,318	3,681	4,957
Capital expenditures	529	145	1,227	1,838
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales	61,159	24,097	109,921	62,946
Segment operating income (loss)	3,951	(18,243)	771	(27,827)
Goodwill impairment				0
Asset impairments and other	0	0	0	0
Operating income (loss)	3,951	(18,243)	771	(27,827)
Other components of net periodic benefit income cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	3,951	(18,243)	771	(27,827)
Total assets	132,639	185,375	132,639	185,375
Depreciation and amortization	1,191	1,452	2,312	2,928
Capital expenditures	1,003	891	2,562	2,568
Operating Segments | Licensed Brands Group
Segment Reporting Information [Line Items]
Net sales	41,966	19,114	86,798	43,795
Segment operating income (loss)	991	(1,222)	3,552	(3,723)
Goodwill impairment				0
Asset impairments and other	0	0	0	0
Operating income (loss)	991	(1,222)	3,552	(3,723)
Other components of net periodic benefit income cost	0	0	0	0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings (loss) from continuing operations before income taxes	991	(1,222)	3,552	(3,723)
Total assets	50,438	84,730	50,438	84,730
Depreciation and amortization	270	356	554	823
Capital expenditures	215	103	480	75
Corporate & Other
Segment Reporting Information [Line Items]
Net sales	0	0	0	0
Segment operating income (loss)	(18,962)	(4,118)	(29,423)	(8,762)
Goodwill impairment				(79,259)
Asset impairments and other	(7,070)	(1,733)	(9,740)	(9,594)
Operating income (loss)	(26,032)	(5,851)	(39,163)	(97,615)
Other components of net periodic benefit income cost	(56)	182	(17)	306
Interest expense	(752)	(1,965)	(1,621)	(3,014)
Interest income	135	47	275	240
Earnings (loss) from continuing operations before income taxes	(26,705)	(7,587)	(40,526)	(100,083)
Total assets	462,610	395,056	462,610	395,056
Depreciation and amortization	364	390	698	778
Capital expenditures	773	101	1,503	309
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales	(296)	(357)	(454)	(745)
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 Group
Segment Reporting Information [Line Items]
Net sales	$ (296)	$ (357)	$ (454)	$ (745)