Business Segment Information - Schedule of Business Segment Information (Parenthetical) (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]
Goodwill impairment		$ 0		$ 0		$ 79,259	[1]
Asset impairments and other, net		855	[2]	(8,056)	[3]	18,682	[4]
Long-lived assets		704,700		760,100		829,600
(Gain) loss related to hurricane				(600)
U.K.
Segment Reporting Information [Line Items]
Long-lived assets		93,300		113,900		140,900
Canada
Segment Reporting Information [Line Items]
Long-lived assets		$ 18,800		$ 26,000		35,100
Trademark
Segment Reporting Information [Line Items]
Asset impairments and other, net						5,300
Schuh Group
Segment Reporting Information [Line Items]
Goodwill impairment	$ 79,300					79,300
Togast Acquisition
Segment Reporting Information [Line Items]
Gain for the release of an earn-out related to the acquisition						$ 400
Geographic Concentration Risk | Sales Revenue Net | U.K.
Segment Reporting Information [Line Items]
Concentration risk percentage		18.00%		17.00%		17.00%
Geographic Concentration Risk | Sales Revenue Net | North America
Segment Reporting Information [Line Items]
Concentration risk percentage		82.00%		83.00%		83.00%
Retail Store Asset Impairments
Segment Reporting Information [Line Items]
Asset impairments and other, net		$ 1,600		$ 2,000		$ 13,800
Retail Store Asset Impairments | Schuh Group
Segment Reporting Information [Line Items]
Asset impairments and other, net		(200)		(800)		(2,700)
Retail Store Asset Impairments | Johnston & Murphy Group
Segment Reporting Information [Line Items]
Asset impairments and other, net		(500)		(200)		(7,000)
Retail Store Asset Impairments | Journeys Group
Segment Reporting Information [Line Items]
Asset impairments and other, net		(800)		(1,000)		$ (4,100)
Asset Impairments | Genesco Brands Group
Segment Reporting Information [Line Items]
Asset impairments and other, net		(100)
Gain On The Termination Of The Pension Plan
Segment Reporting Information [Line Items]
Asset impairments and other, net		$ (700)
Distribution Warehouse
Segment Reporting Information [Line Items]
Asset impairments and other, net				(18,100)
Insurance
Segment Reporting Information [Line Items]
Asset impairments and other, net				(600)
Professional Fees Related to Actions of Activist Shareholder
Segment Reporting Information [Line Items]
Asset impairments and other, net				$ 8,600

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

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

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

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