Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands		3 Months Ended
		May 04, 2024		Apr. 29, 2023		Feb. 03, 2024
Segment Reporting Information [Line Items]
Net sales		$ 457,597	[1]	$ 483,332	[2]
Segment operating income (loss)		(31,550)		(22,689)
Asset impairments and other	[3]	578		308
Operating loss		(32,128)		(22,997)
Other components of net periodic benefit cost		109		92
Interest expense, net		890		1,651
Loss from continuing operations before income taxes		(33,127)		(24,740)
Total assets		1,307,417	[4]	1,495,312	[5]	$ 1,329,890
Depreciation and amortization		13,237		11,286
Capital expenditures		6,377		17,235
Journeys Group
Segment Reporting Information [Line Items]
Net sales		259,445	[1]	272,190	[2]
Schuh Group
Segment Reporting Information [Line Items]
Net sales		92,349	[1]	93,105	[2]
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales		79,207	[1]	82,627	[2]
Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales		26,596	[1]	35,410	[2]
Operating Segments
Segment Reporting Information [Line Items]
Net sales		459,594		483,789
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Net sales		259,445		272,190
Segment operating income (loss)		(18,822)		(18,362)
Asset impairments and other		0	[3]	0	[6]
Operating loss		(18,822)		(18,362)
Other components of net periodic benefit cost		0		0
Interest expense, net		0		0
Loss from continuing operations before income taxes		(18,822)		(18,362)
Total assets		653,489	[4]	765,064	[5]
Depreciation and amortization		8,612		7,347
Capital expenditures		3,491		13,019
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Net sales		92,349		93,105
Segment operating income (loss)		(5,896)		(1,790)
Asset impairments and other	[3]	0		0
Operating loss		(5,896)		(1,790)
Other components of net periodic benefit cost		0		0
Interest expense, net		0		0
Loss from continuing operations before income taxes		(5,896)		(1,790)
Total assets		209,372	[4]	212,579	[5]
Depreciation and amortization		1,869		1,561
Capital expenditures		733		2,151
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales		79,207		82,630
Segment operating income (loss)		2,355		4,806
Asset impairments and other	[3]	0		0
Operating loss		2,355		4,806
Other components of net periodic benefit cost		0		0
Interest expense, net		0		0
Loss from continuing operations before income taxes		2,355		4,806
Total assets		153,890	[4]	187,247	[5]
Depreciation and amortization		1,382		1,120
Capital expenditures		1,715		1,205
Operating Segments | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales		28,593		35,864
Segment operating income (loss)		(986)		(32)
Asset impairments and other	[3]	0		0
Operating loss		(986)		(32)
Other components of net periodic benefit cost		0		0
Interest expense, net		0		0
Loss from continuing operations before income taxes		(986)		(32)
Total assets		54,716	[4]	78,313	[5]
Depreciation and amortization		314		203
Capital expenditures		231		455
Corporate & Other
Segment Reporting Information [Line Items]
Net sales		0	[1]	0	[2]
Segment operating income (loss)		(8,201)		(7,311)
Asset impairments and other	[3]	578		308
Operating loss		(8,779)		(7,619)
Other components of net periodic benefit cost		109		92
Interest expense, net		890		1,651
Loss from continuing operations before income taxes		(9,778)		(9,362)
Total assets		235,950	[4]	252,109	[5]
Depreciation and amortization		1,060		1,055
Capital expenditures		207		405
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales		(1,997)		(457)
Intercompany Sales | Journeys Group
Segment Reporting Information [Line Items]
Net sales		0		0
Intercompany Sales | Schuh Group
Segment Reporting Information [Line Items]
Net sales		0		0
Intercompany Sales | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales		0		(3)
Intercompany Sales | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales		$ (1,997)		$ (454)

[1] Net sales in North America and in the U.K., which includes the ROI, accounted for 80% and 20%, respectively, of our net sales in the first quarter of Fiscal 2025

[2] Net sales in North America and in the U.K., which includes the ROI, accounted for 81% and 19%, respectively, of our net sales for the first quarter of Fiscal 2024.

[3] Asset impairments and other includes a $0.3 million charge for asset impairments in Journeys Group and $0.3 million for severance.

[4] Of our $653.7 million of long-lived assets, $90.0 million and $11.9 million relate to long-lived assets in the U.K. and Canada, respectively.

[5] Of our $717.1 million of long-lived assets, $91.2 million and $15.4 million relate to long-lived assets in the U.K. and Canada, respectively.

[6] Asset impairments and other includes a $0.3 million charge for asset impairments in Journeys Group