Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands		3 Months Ended	12 Months Ended
		May 02, 2020	Jan. 28, 2023		Jan. 29, 2022		Jan. 30, 2021
Segment Reporting Information [Line Items]
Net sales			$ 2,384,888	[1]	$ 2,422,084	[2]	$ 1,786,530	[3]
Segment operating income (loss)			94,096		147,511		(9,308)
Goodwill impairment			0		0		79,259	[4]
Asset impairments and other, net			855	[5]	(8,056)	[6]	18,682	[7]
Operating income (loss)			93,241		155,567		(107,249)
Other components of net periodic benefit cost (income)			248		128		(670)
Interest expense, net			2,920		2,448		5,090
Earnings (loss) from continuing operations before income taxes			90,073		152,991		(111,669)
Total assets at fiscal year end			1,456,426	[8]	1,562,099	[9]	1,587,368	[10]
Depreciation and amortization			42,818		42,969		46,499
Capital expenditures			59,934		53,905		24,130
Journeys Group
Segment Reporting Information [Line Items]
Net sales			1,482,203	[1]	1,576,475	[2]	1,227,954	[3]
Schuh Group
Segment Reporting Information [Line Items]
Net sales			432,002	[1]	423,560	[2]	305,941	[3]
Goodwill impairment		$ 79,300					79,300
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales			314,759	[1]	252,855	[2]	152,941	[3]
Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales			155,924	[1]	169,194	[2]	99,694	[3]
Operating Segments
Segment Reporting Information [Line Items]
Net sales			2,387,648		2,423,509		1,788,123
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Net sales			1,482,203		1,576,475		1,227,954
Segment operating income (loss)			94,404		165,336		76,896
Goodwill impairment							0
Asset impairments and other, net			0	[5]	0	[6]	0	[7]
Operating income (loss)			94,404		165,336		76,896
Other components of net periodic benefit cost (income)			0		0		0
Interest expense, net			0		0		0
Earnings (loss) from continuing operations before income taxes			94,404		165,336		76,896
Total assets at fiscal year end			732,124	[8]	678,680	[9]	767,535	[10]
Depreciation and amortization			28,107		28,903		29,326
Capital expenditures			27,237		22,438		16,188
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Net sales			432,002		423,560		305,941
Segment operating income (loss)			17,601		19,257		(11,602)
Goodwill impairment							0
Asset impairments and other, net			0	[5]	0	[6]	0	[7]
Operating income (loss)			17,601		19,257		(11,602)
Other components of net periodic benefit cost (income)			0		0		0
Interest expense, net			0		0		0
Earnings (loss) from continuing operations before income taxes			17,601		19,257		(11,602)
Total assets at fiscal year end			198,813	[8]	207,495	[9]	232,681	[10]
Depreciation and amortization			6,134		6,942		8,885
Capital expenditures			10,330		3,062		2,794
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales			314,759		252,855		152,941
Segment operating income (loss)			14,364		7,029		(47,624)
Goodwill impairment							0
Asset impairments and other, net			0	[5]	0	[6]	0	[7]
Operating income (loss)			14,364		7,029		(47,624)
Other components of net periodic benefit cost (income)			0		0		0
Interest expense, net			0		0		0
Earnings (loss) from continuing operations before income taxes			14,364		7,029		(47,624)
Total assets at fiscal year end			194,417	[8]	128,187	[9]	159,027	[10]
Depreciation and amortization			4,352		4,612		5,487
Capital expenditures			8,154		4,647		4,064
Operating Segments | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales			158,684		170,619		101,287
Segment operating income (loss)			(678)		6,583		(5,430)
Goodwill impairment							0
Asset impairments and other, net			0	[5]	0	[6]	0	[7]
Operating income (loss)			(678)		6,583		(5,430)
Other components of net periodic benefit cost (income)			0		0		0
Interest expense, net			0		0		0
Earnings (loss) from continuing operations before income taxes			(678)		6,583		(5,430)
Total assets at fiscal year end			74,526	[8]	67,658	[9]	58,320	[10]
Depreciation and amortization			898		1,081		1,317
Capital expenditures			1,429		1,071		356
Corporate & Other
Segment Reporting Information [Line Items]
Net sales			0	[1]	0	[1]	0	[3]
Segment operating income (loss)			(31,595)		(50,694)		(21,548)
Goodwill impairment	[4]						79,259
Asset impairments and other, net			855	[5]	(8,056)	[6]	18,682	[7]
Operating income (loss)			(32,450)		(42,638)		(119,489)
Other components of net periodic benefit cost (income)			248		128		(670)
Interest expense, net			2,920		2,448		5,090
Earnings (loss) from continuing operations before income taxes			(35,618)		(45,214)		(123,909)
Total assets at fiscal year end			256,546	[8]	480,079	[9]	369,805	[10]
Depreciation and amortization			3,327		1,431		1,484
Capital expenditures			12,784		22,687		728
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales			(2,760)		(1,425)		(1,593)
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 | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales			$ (2,760)		$ (1,425)		$ (1,593)

[1] Net sales in North America and in the United Kingdom, which includes the Republic of Ireland, accounted for 82% and 18%, respectively, of our net sales for Fiscal 2023.

[2] Net sales in North America and in the United Kingdom, which includes the Republic of Ireland, accounted for 83% and 17%, respectively, of our net sales for Fiscal 2022.

[3] Net sales in North America and in the United Kingdom, which includes the Republic of Ireland, accounted for 83% and 17%, respectively, of our net sales for Fiscal 2021.

[4] Goodwill impairment of $79.3 million is related to Schuh Group.

[5] Asset impairments and other includes a $1.6 million charge for asset impairments, of which $0.8 million is in the Journeys Group, $0.5 million is in the Johnston & Murphy Group, $0.2 million is in the Schuh Group and $0.1 million is in Genesco Brands Group, partially offset by a $0.7 million gain on the termination of the pension plan.

[6] Asset impairments and other includes an $18.1 million gain on the sale of a distribution warehouse and a $0.6 million insurance gain, partially offset by $8.6 million for professional fees related to the actions of a shareholder activist and a $2.0 million charge for asset impairments, of which $1.0 million is in the Journeys Group, $0.8 million is in the Schuh Group and $0.2 million is in the Johnston & Murphy Group.

[7] Asset impairments and other includes a $13.8 million charge for asset impairments, of which $7.0 million is in the Johnston & Murphy Group, $4.1 million is in the Journeys Group and $2.7 million is in the Schuh Group, and a $5.3 million charge for trademark impairment, partially offset by a $0.4 million gain for the release of an earnout related to the Togast acquisition.

[8] Of our $704.7 million of long-lived assets, $93.3 million and $18.8 million relate to long-lived assets in the U.K. and Canada, respectively.

[9] Of our $760.1 million of long-lived assets, $113.9 million and $26.0 million relate to long-lived assets in the U.K. and Canada, respectively.

[10] Of our $829.6 million of long-lived assets, $140.9 million and $35.1 million relate to long-lived assets in the U.K. and Canada, respectively.