Business Segment Information - Schedule of Business Segment Information (Details) - USD ($) $ in Thousands		3 Months Ended	12 Months Ended
		Jul. 29, 2023	Feb. 01, 2025		Feb. 03, 2024		Jan. 28, 2023
Segment Reporting Information [Line Items]
Net sales			$ 2,325,062	[1]	$ 2,324,624	[2]	$ 2,384,888	[3]
Cost of sales			1,228,249		1,225,804		1,248,698
Gross margin			1,096,813		1,098,820		1,136,190
Selling and administrative expenses			1,079,653		1,082,040		1,042,094
Segment operating income (loss)			17,160		16,780		94,096
Goodwill impairment			0		28,453	[4]	0
Asset impairments and other			3,235	[5]	1,787	[6]	855	[7]
Operating income (loss)			13,925		(13,460)		93,241
Other components of net periodic benefit cost			367		537		248
Interest expense, net			4,250		7,777		2,920
Earnings (loss) from continuing operations before income taxes			9,308		(21,774)		90,073
Total assets at fiscal year end			1,335,536	[8]	1,329,890	[9]	1,456,426	[10]
Depreciation and amortization			52,464		49,441		42,818
Capital expenditures			41,132		60,303		59,934
Journeys Group
Segment Reporting Information [Line Items]
Net sales			1,398,922	[1]	1,363,835	[2]	1,482,203	[3]
Schuh Group
Segment Reporting Information [Line Items]
Net sales			479,891	[1]	480,164	[2]	432,002	[3]
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales			320,208	[1]	339,446	[2]	314,759	[3]
Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales			126,041	[1]	141,179	[2]	155,924	[3]
Goodwill impairment		$ 28,500
Corporate & Other
Segment Reporting Information [Line Items]
Net sales			0	[1],[11]	0	[2]	0	[3]
Cost of sales			0		0		0
Gross margin			0		0		0
Selling and administrative expenses			34,606		32,033		31,595
Segment operating income (loss)			(34,606)		(32,033)		(31,595)
Goodwill impairment	[4]				28,453
Asset impairments and other			3,235	[5]	1,787	[6]	855	[7]
Operating income (loss)			(37,841)		(62,273)		(32,450)
Other components of net periodic benefit cost			367		537		248
Interest expense, net			4,250		7,777		2,920
Earnings (loss) from continuing operations before income taxes			(42,458)		(70,587)		(35,618)
Total assets at fiscal year end			212,601	[8]	245,411	[9]	256,546	[10]
Depreciation and amortization			4,143		4,289		3,327
Capital expenditures			1,091		1,028		12,784
Operating Segments
Segment Reporting Information [Line Items]
Net sales			2,323,152		2,328,683		2,387,648
Operating Segments | Journeys Group
Segment Reporting Information [Line Items]
Net sales			1,398,922		1,363,835		1,482,203
Cost of sales			715,723		696,351		735,969
Gross margin			683,199		667,484		746,234
Selling and administrative expenses			656,854		656,412		651,830
Segment operating income (loss)			26,345		11,072		94,404
Goodwill impairment	[4]				0
Asset impairments and other			0	[5]	0	[6]	0	[7]
Operating income (loss)			26,345		11,072		94,404
Other components of net periodic benefit cost			0		0		0
Interest expense, net			0		0		0
Earnings (loss) from continuing operations before income taxes			26,345		11,072		94,404
Total assets at fiscal year end			673,560	[8]	659,150	[9]	732,124	[10]
Depreciation and amortization			33,785		32,419		28,107
Capital expenditures			20,478		38,093		27,237
Operating Segments | Schuh Group
Segment Reporting Information [Line Items]
Net sales			479,891		480,164		432,002
Cost of sales			280,395		273,588		252,192
Gross margin			199,496		206,576		179,810
Selling and administrative expenses			189,297		185,141		162,209
Segment operating income (loss)			10,199		21,435		17,601
Goodwill impairment	[4]				0
Asset impairments and other			0	[5]	0	[6]	0	[7]
Operating income (loss)			10,199		21,435		17,601
Other components of net periodic benefit cost			0		0		0
Interest expense, net			0		0		0
Earnings (loss) from continuing operations before income taxes			10,199		21,435		17,601
Total assets at fiscal year end			189,103	[8]	200,482	[9]	198,813	[10]
Depreciation and amortization			7,545		6,636		6,134
Capital expenditures			9,223		12,183		10,330
Operating Segments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales			320,208		339,460		314,759
Cost of sales			148,461		160,461		150,417
Gross margin			171,747		178,985		164,342
Selling and administrative expenses			163,331		162,671		149,978
Segment operating income (loss)			8,416		16,314		14,364
Goodwill impairment	[4]				0
Asset impairments and other			0	[5]	0	[6]	0	[7]
Operating income (loss)			8,416		16,314		14,364
Other components of net periodic benefit cost			0		0		0
Interest expense, net			0		0		0
Earnings (loss) from continuing operations before income taxes			8,416		16,314		14,364
Total assets at fiscal year end			183,118	[8]	165,217	[9]	194,417	[10]
Depreciation and amortization			5,678		5,113		4,352
Capital expenditures			9,555		6,785		8,154
Operating Segments | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales			124,131		145,224		158,684
Cost of sales			83,670		95,404		110,120
Gross margin			42,371		45,775		45,804
Selling and administrative expenses			35,565		45,783		46,482
Segment operating income (loss)			6,806		(8)		(678)
Goodwill impairment					28,500
Asset impairments and other			0	[5]	0	[6]	0	[7]
Operating income (loss)			6,806		(8)		(678)
Other components of net periodic benefit cost			0		0		0
Interest expense, net			0		0		0
Earnings (loss) from continuing operations before income taxes			6,806		(8)		(678)
Total assets at fiscal year end			77,154	[8]	59,630	[9]	74,526	[10]
Depreciation and amortization			1,313		984		898
Capital expenditures			785		2,214		1,429
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales			1,910	[11]	(4,059)		(2,760)
Intercompany Sales | Journeys Group
Segment Reporting Information [Line Items]
Net sales			0	[11]	0		0
Intercompany Sales | Schuh Group
Segment Reporting Information [Line Items]
Net sales			0	[11]	0		0
Intercompany Sales | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales			0	[11]	(14)		0
Intercompany Sales | Genesco Brands Group
Segment Reporting Information [Line Items]
Net sales			$ 1,910	[11]	$ (4,045)		$ (2,760)

[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 for Fiscal 2025.

[2] 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 for Fiscal 2024.

[3] 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.

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

[5] Asset impairments and other includes $1.8 million for severance and a $1.4 million charge for asset impairments, of which $0.8 million is in Journeys Group and $0.6 million is in Schuh Group.

[6] Asset impairments and other includes $1.1 million for severance and $1.0 million charge for asset impairments in the Journeys Group, partially offset by a $0.3 million insurance gain.

[7] 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 the Genesco Brands Group, partially offset by a $0.7 million gain on the termination of the pension plan.

[8] Of our $666.3 million of long-lived assets, $90.3 million and $9.3 million relate to long-lived assets in the U.K. and Canada, respectively.

[9] Of our $677.2 million of long-lived assets, $89.4 million and $12.3 million relate to long-lived assets in the U.K. and Canada, respectively.

[10] 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.

[11] Intercompany sales for Fiscal 2025 reflect net intercompany returns.