Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands		3 Months Ended					9 Months Ended
		Oct. 28, 2023		Jul. 29, 2023	Oct. 29, 2022		Oct. 28, 2023		Oct. 29, 2022		Jan. 28, 2023
Segment Reporting Information [Line Items]
Net sales		$ 579,315	[1]		$ 603,788	[2]	$ 1,585,674	[3]	$ 1,659,868	[4]
Segment operating income (loss)		10,951					(21,738)		43,247
Goodwill impairment		0			0		28,453	[5]	0
Asset impairments and other		99	[6]		0		581	[7]	(154)	[8]
Operating income (loss)		10,852			26,073		(50,772)		43,401
Other components of net periodic benefit cost		148			50		388		198
Interest expense, net		2,207			906		6,241		1,608
Earnings (loss) from continuing operations before income taxes		8,497			25,117		(57,401)		41,595
Total assets		1,492,931	[9]		1,536,993	[10]	1,492,931	[9]	1,536,993	[10]	$ 1,456,426
Depreciation and amortization		12,330			10,672		35,449		31,901
Capital expenditures		14,440			10,840		49,738		39,845
Journeys Group
Segment Reporting Information [Line Items]
Net sales		349,367	[1]		380,619	[2]	908,832	[3]	1,016,396	[4]
Schuh Group
Segment Reporting Information [Line Items]
Net sales		118,129	[1]		104,809	[2]	334,033	[3]	294,486	[4]
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales		81,411	[1]		79,614	[2]	241,823	[3]	225,448	[4]
Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales		30,408	[1]		38,746	[2]	100,986	[3]	123,538	[4]
Goodwill impairment				$ 28,500			28,500
Operating Segments
Segment Reporting Information [Line Items]
Net sales		581,817			605,703		1,588,929		1,662,772
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Net sales		349,367			380,619		908,832		1,016,396
Segment operating income (loss)		11,975					(21,265)		51,235
Goodwill impairment	[5]						0
Asset impairments and other		0	[6]				0	[7]	0	[8]
Operating income (loss)		11,975			27,083		(21,265)		51,235
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		11,975			27,083		(21,265)		51,235
Total assets		798,968	[9]		841,021	[10]	798,968	[9]	841,021	[10]
Depreciation and amortization		8,078			6,849		23,235		21,060
Capital expenditures		8,235			4,638		32,447		15,539
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Net sales		118,129			104,809		334,033		294,486
Segment operating income (loss)		5,484					12,110		5,260
Goodwill impairment	[5]						0
Asset impairments and other		0	[6]				0	[7]	0	[8]
Operating income (loss)		5,484			5,912		12,110		5,260
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		5,484			5,912		12,110		5,260
Total assets		213,036	[9]		206,996	[10]	213,036	[9]	206,996	[10]
Depreciation and amortization		1,566			1,485		4,751		4,607
Capital expenditures		3,380			2,405		9,376		6,278
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales		81,414			79,614		241,832		225,448
Segment operating income (loss)		2,706					10,178		7,256
Goodwill impairment	[5]						0
Asset impairments and other		0	[6]				0	[7]	0	[8]
Operating income (loss)		2,706			3,494		10,178		7,256
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,706			3,494		10,178		7,256
Total assets		185,179	[9]		193,039	[10]	185,179	[9]	193,039	[10]
Depreciation and amortization		1,365			1,092		3,622		3,271
Capital expenditures		1,975			1,719		5,277		5,528
Operating Segments | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales		32,907			40,661		104,232		126,442
Segment operating income (loss)		(1,560)					259		2,551
Goodwill impairment	[5]						0
Asset impairments and other		0	[6]				0	[7]	0	[8]
Operating income (loss)		(1,560)			(1,927)		259		2,551
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,560)			(1,927)		259		2,551
Total assets		52,170	[9]		72,586	[10]	52,170	[9]	72,586	[10]
Depreciation and amortization		265			214		669		692
Capital expenditures		710			370		1,788		1,033
Corporate & Other
Segment Reporting Information [Line Items]
Net sales		0	[1]		0	[2]	0	[3]	0	[4]
Segment operating income (loss)		(7,654)					(23,020)		(23,055)
Goodwill impairment	[5]						28,453
Asset impairments and other		99	[6]				581	[7]	(154)	[8]
Operating income (loss)		(7,753)			(8,489)		(52,054)		(22,901)
Other components of net periodic benefit cost		148			50		388		198
Interest expense, net		2,207			906		6,241		1,608
Earnings (loss) from continuing operations before income taxes		(10,108)			(9,445)		(58,683)		(24,707)
Total assets		243,578	[9]		223,351	[10]	243,578	[9]	223,351	[10]
Depreciation and amortization		1,056			1,032		3,172		2,271
Capital expenditures		140			1,708		850		11,467
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales		(2,502)			(1,915)		(3,255)		(2,904)
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		(9)		0
Intercompany Sales | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales		$ (2,499)			$ (1,915)		$ (3,246)		$ (2,904)

[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 third quarter of Fiscal 2024.

[2] Net sales in North America and in the U.K., which includes the ROI, accounted for 83% and 17%, respectively, of our net sales for the third quarter of Fiscal 2023.

[3] (1) Net sales in North America and in the U.K., which includes the ROI, accounted for 79% and 21%, respectively, of our net sales in the first nine months of Fiscal 2024.

[4] (1) Net sales in North America and in the U.K., which includes the ROI, accounted for 82% and 18%, respectively, of our net sales for the first nine months of Fiscal 2023.

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

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

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

[8] (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.

[9] Of our $704.5 million of long-lived assets, $87.9 million and $12.9 million relate to long-lived assets in the U.K. and Canada, respectively.

[10] (2) Of our $704.6 million of long-lived assets, $89.3 million and $18.5 million relate to long-lived assets in the U.K. and Canada, respectively.