Business Segment Information - Schedule of Business Segment Information (Parenthetical) (Details) - USD ($) $ in Thousands	3 Months Ended
Apr. 30, 2022	May 01, 2021
Segment Reporting Information [Line Items]
Asset impairments and other, net	$ (283)	$ 2,670
Long-lived assets	728,400	848,300
U.K.
Segment Reporting Information [Line Items]
Long-lived assets	96,900	135,400
Canada
Segment Reporting Information [Line Items]
Long-lived assets	23,400	34,000
Professional Fees Related to Actions of Activist Shareholder
Segment Reporting Information [Line Items]
Asset impairments and other, net		2,300
Retail Store Asset Impairments
Segment Reporting Information [Line Items]
Asset impairments and other, net	400	400
Retail Store Asset Impairments \| Journeys Group
Segment Reporting Information [Line Items]
Asset impairments and other, net	200	200
Retail Store Asset Impairments \| Schuh Group
Segment Reporting Information [Line Items]
Asset impairments and other, net	200	100
Retail Store Asset Impairments \| Johnston & Murphy 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

Amount of gain (loss) from the difference between the sale price or salvage price and the book value of an asset that was sold or retired, and gain (loss) from the write down of assets from their carrying value to fair value.

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123570139&loc=d3e3602-108585

+ Details

Name:	us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Long-lived assets other than financial instruments, long-term customer relationships of a financial institution, mortgage and other servicing rights, deferred policy acquisition costs, and deferred tax assets.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 280
-SubTopic 10
-Section 50
-Paragraph 41
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=123359005&loc=d3e9038-108599

+ Details

Name:	us-gaap_NoncurrentAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

Name:	us-gaap_SegmentReportingInformationLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	srt_StatementGeographicalAxis=country_GB
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_StatementGeographicalAxis=country_CA
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=gco_ProfessionalFeesRelatedToActionsOfActivistShareholderMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=gco_RetailStoreAssetImpairmentsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=gco_JourneysGroupSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=gco_SchuhGroupSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=gco_JohnstonAndMurphyGroupSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=gco_GainOnTheTerminationOfThePensionPlanMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: