Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended				6 Months Ended
	Jul. 29, 2023		Jul. 30, 2022		Jul. 29, 2023		Jul. 30, 2022		Jan. 28, 2023
Segment Reporting Information [Line Items]
Net sales	$ 523,027	[1]	$ 535,332	[2]	$ 1,006,359	[3]	$ 1,056,080	[4]
Segment operating income (loss)	(10,000)		9,211		(32,689)		17,174
Goodwill impairment	28,453	[5]	0		28,453	[6]	0
Asset impairments and other	174	[7]	129	[8]	482	[9]	(154)	[10]
Operating income (loss)	(38,627)		9,082		(61,624)		17,328
Other components of net periodic benefit cost	148		50		240		148
Interest expense, net	2,383		405		4,034		702
Earnings (loss) from continuing operations before income taxes	(41,158)		8,627		(65,898)		16,478
Total assets	1,494,759	[11]	1,499,720	[12]	1,494,759	[11]	1,499,720	[12]	$ 1,456,426
Depreciation and amortization	11,833		10,678		23,119		21,229
Capital expenditures	18,063		13,608		35,298		29,005
Journeys Group
Segment Reporting Information [Line Items]
Net sales	287,275	[1]	321,332	[2]	559,465	[3]	635,777	[4]
Schuh Group
Segment Reporting Information [Line Items]
Net sales	122,799	[1]	101,518	[2]	215,904	[3]	189,677	[4]
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales	77,785	[1]	74,818	[2]	160,412	[3]	145,834	[4]
Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales	35,168	[1]	37,664	[2]	70,578	[3]	84,792	[4]
Goodwill impairment	28,500				28,500
Operating Segments
Segment Reporting Information [Line Items]
Net sales	523,323		535,549		1,007,112		1,057,069
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Net sales	287,275		321,332		559,465		635,777
Segment operating income (loss)	(14,878)		9,222		(33,240)		24,152
Goodwill impairment	0	[5]			0	[6]
Asset impairments and other	0	[7]	0	[8]	0	[9]	0	[10]
Operating income (loss)	(14,878)		9,222		(33,240)		24,152
Other components of net periodic benefit cost	0		0		0		0
Interest expense, net	0		0		0		0
Earnings (loss) from continuing operations before income taxes	(14,878)		9,222		(33,240)		24,152
Total assets	769,844	[11]	811,860	[12]	769,844	[11]	811,860	[12]
Depreciation and amortization	7,810		6,973		15,157		14,211
Capital expenditures	11,193		4,333		24,212		10,901
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Net sales	122,799		101,518		215,904		189,677
Segment operating income (loss)	8,416		2,094		6,626		(652)
Goodwill impairment	0	[5]			0	[6]
Asset impairments and other	0	[7]	0	[8]	0	[9]	0	[10]
Operating income (loss)	8,416		2,094		6,626		(652)
Other components of net periodic benefit cost	0		0		0		0
Interest expense, net	0		0		0		0
Earnings (loss) from continuing operations before income taxes	8,416		2,094		6,626		(652)
Total assets	218,913	[11]	201,859	[12]	218,913	[11]	201,859	[12]
Depreciation and amortization	1,624		1,532		3,185		3,122
Capital expenditures	3,845		1,755		5,996		3,873
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales	77,788		74,818		160,418		145,834
Segment operating income (loss)	2,666		3,212		7,472		3,762
Goodwill impairment	0	[5]			0	[6]
Asset impairments and other	0	[7]	0	[8]	0	[9]	0	[10]
Operating income (loss)	2,666		3,212		7,472		3,762
Other components of net periodic benefit cost	0		0		0		0
Interest expense, net	0		0		0		0
Earnings (loss) from continuing operations before income taxes	2,666		3,212		7,472		3,762
Total assets	187,379	[11]	170,713	[12]	187,379	[11]	170,713	[12]
Depreciation and amortization	1,137		1,057		2,257		2,179
Capital expenditures	2,097		1,903		3,302		3,809
Operating Segments | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales	35,461		37,881		71,325		85,781
Segment operating income (loss)	1,851		685		1,819		4,478
Goodwill impairment	0	[5]			0	[6]
Asset impairments and other	0	[7]	0	[8]	0	[9]	0	[10]
Operating income (loss)	1,851		685		1,819		4,478
Other components of net periodic benefit cost	0		0		0		0
Interest expense, net	0		0		0		0
Earnings (loss) from continuing operations before income taxes	1,851		685		1,819		4,478
Total assets	56,977	[11]	74,561	[12]	56,977	[11]	74,561	[12]
Depreciation and amortization	201		217		404		478
Capital expenditures	623		384		1,078		663
Corporate & Other
Segment Reporting Information [Line Items]
Net sales	0	[1]	0	[2]	0	[3]	0	[4]
Segment operating income (loss)	(8,055)		(6,002)		(15,366)		(14,566)
Goodwill impairment	28,453	[5]			28,453	[6]
Asset impairments and other	174	[7]	129	[8]	482	[9]	(154)	[10]
Operating income (loss)	(36,682)		(6,131)		(44,301)		(14,412)
Other components of net periodic benefit cost	148		50		240		148
Interest expense, net	2,383		405		4,034		702
Earnings (loss) from continuing operations before income taxes	(39,213)		(6,586)		(48,575)		(15,262)
Total assets	261,646	[11]	240,727	[12]	261,646	[11]	240,727	[12]
Depreciation and amortization	1,061		899		2,116		1,239
Capital expenditures	305		5,233		710		9,759
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales	(296)		(217)		(753)		(989)
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	(3)		0		(6)		0
Intercompany Sales | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales	$ (293)		$ (217)		$ (747)		$ (989)

[1] Net sales in North America and in the United Kingdom, which includes the Republic of Ireland, accounted for 77% and 23%, respectively, of our net sales in the second quarter of Fiscal 2024.

[2] Net sales in North America and in the United Kingdom, which includes the Republic of Ireland, accounted for 81% and 19%, respectively, of our net sales for the second quarter of Fiscal 2023.

[3] (1) Net sales in North America and in the United Kingdom, which includes the Republic of Ireland, accounted for 79% and 21%, respectively, of our net sales in the first six months of Fiscal 2024.

[4] (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 the first six months of Fiscal 2023.

[5] Goodwill impairment of $28.5 million is related to Genesco Brands Group.

[6] (2) Goodwill impairment of $28.5 million is related to Genesco Brands Group.

[7] Asset impairments and other includes a $0.2 million charge for asset impairments in Journeys Group.

[8] Asset impairments and other includes a $0.1 million charge for asset impairments included in Genesco Brands Group.

[9] (3) Asset impairments and other includes a $0.5 million charge for asset impairments in Journeys Group.

[10] (2) Asset impairments and other includes a $0.5 million charge for asset impairments, which includes $0.2 million in Journeys Group, $0.2 million in Schuh Group and $0.1 million in Genesco Brands Group, partially offset by a $0.7 million gain on the termination of the pension plan.

[11] Of our $720.8 million of long-lived assets, $94.4 million and $14.7 million relate to long-lived assets in the U.K. and Canada, respectively.

[12] (3) Of our $712.2 million of long-lived assets, $93.7 million and $21.5 million relate to long-lived assets in the U.K. and Canada, respectively.