Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	May 02, 2020	Jan. 29, 2022	Jan. 30, 2021	Feb. 01, 2020
Segment Reporting Information [Line Items]
Net sales		$ 2,422,084	$ 1,786,530	$ 2,197,066
Segment operating income (loss)		147,511	(9,308)	96,692
Goodwill impairment		0	(79,259)	0
Asset impairments and other		8,056	(18,682)	(13,374)
Operating income (loss)		155,567	(107,249)	83,318
Other components of net periodic benefit income		(128)	670	395
Interest expense, net		(2,448)	(5,090)	(1,278)
Earnings (loss) from continuing operations before income taxes		152,991	(111,669)	82,435
Total assets at fiscal year end		1,562,099	1,587,368	1,680,478
Depreciation and amortization		42,969	46,499	49,574
Capital expenditures		53,905	24,130	29,767
Journeys Group
Segment Reporting Information [Line Items]
Net sales		1,576,475	1,227,954	1,460,253
Schuh Group
Segment Reporting Information [Line Items]
Net sales		423,560	305,941	373,930
Goodwill impairment	$ (79,300)		(79,300)
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales		252,855	152,941	300,850
Licensed Brands Group
Segment Reporting Information [Line Items]
Net sales		169,194	99,694	61,859
Operating Segments
Segment Reporting Information [Line Items]
Net sales		2,423,509	1,788,123	2,197,066
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Net sales		1,576,475	1,227,954	1,460,253
Segment operating income (loss)		165,336	76,896	114,945
Goodwill impairment			0
Asset impairments and other		0	0	0
Operating income (loss)		165,336	76,896	114,945
Other components of net periodic benefit income		0	0	0
Interest expense, net		0	0	0
Earnings (loss) from continuing operations before income taxes		165,336	76,896	114,945
Total assets at fiscal year end		678,680	767,535	908,312
Depreciation and amortization		28,903	29,326	29,122
Capital expenditures		22,438	16,188	17,920
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Net sales		423,560	305,941	373,930
Segment operating income (loss)		19,257	(11,602)	4,659
Goodwill impairment			0
Asset impairments and other		0	0	0
Operating income (loss)		19,257	(11,602)	4,659
Other components of net periodic benefit income		0	0	0
Interest expense, net		0	0	0
Earnings (loss) from continuing operations before income taxes		19,257	(11,602)	4,659
Total assets at fiscal year end		207,495	232,681	363,205
Depreciation and amortization		6,942	8,885	11,466
Capital expenditures		3,062	2,794	4,890
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales		252,855	152,941	300,850
Segment operating income (loss)		7,029	(47,624)	17,702
Goodwill impairment			0
Asset impairments and other		0	0	0
Operating income (loss)		7,029	(47,624)	17,702
Other components of net periodic benefit income		0	0	0
Interest expense, net		0	0	0
Earnings (loss) from continuing operations before income taxes		7,029	(47,624)	17,702
Total assets at fiscal year end		128,187	159,027	197,670
Depreciation and amortization		4,612	5,487	6,091
Capital expenditures		4,647	4,064	5,540
Operating Segments | Licensed Brands Group
Segment Reporting Information [Line Items]
Net sales		170,619	101,287	61,859
Segment operating income (loss)		6,583	(5,430)	(698)
Goodwill impairment			0
Asset impairments and other		0	0	0
Operating income (loss)		6,583	(5,430)	(698)
Other components of net periodic benefit income		0	0	0
Interest expense, net		0	0	0
Earnings (loss) from continuing operations before income taxes		6,583	(5,430)	(698)
Total assets at fiscal year end		67,658	58,320	63,385
Depreciation and amortization		1,081	1,317	660
Capital expenditures		1,071	356	428
Corporate & Other
Segment Reporting Information [Line Items]
Net sales		0	0	174
Segment operating income (loss)		(50,694)	(21,548)	(39,916)
Goodwill impairment			(79,259)
Asset impairments and other		8,056	(18,682)	(13,374)
Operating income (loss)		(42,638)	(119,489)	(53,290)
Other components of net periodic benefit income		(128)	670	395
Interest expense, net		(2,448)	(5,090)	(1,278)
Earnings (loss) from continuing operations before income taxes		(45,214)	(123,909)	(54,173)
Total assets at fiscal year end		480,079	369,805	147,906
Depreciation and amortization		1,431	1,484	2,235
Capital expenditures		22,687	728	989
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales		(1,425)	(1,593)	0
Intercompany Sales | Journeys Group
Segment Reporting Information [Line Items]
Net sales		0	0	0
Intercompany Sales | Schuh Group
Segment Reporting Information [Line Items]
Net sales		0	0	0
Intercompany Sales | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales		0	0	0
Intercompany Sales | Licensed Brands Group
Segment Reporting Information [Line Items]
Net sales		$ (1,425)	$ (1,593)	$ 0