Goodwill and Other Intangible Assets - Summary of Changes in Carrying Amount of Goodwill by Segment (Details) - USD ($) $ in Thousands	3 Months Ended
May 02, 2020	May 04, 2019
Goodwill [Roll Forward]
Goodwill, beginning balance	$ 122,184
Change in opening balance sheet	3
Impairment	(79,259)	$ 0
Effect of foreign currency exchange rates	(5,431)
Goodwill, ending balance	37,497	93,455
Schuh Group
Goodwill [Roll Forward]
Goodwill, beginning balance	84,069
Change in opening balance sheet	0
Impairment	(79,259)
Effect of foreign currency exchange rates	(4,810)	600
Goodwill, ending balance	0	83,900
Journeys Group
Goodwill [Roll Forward]
Goodwill, beginning balance	9,730
Change in opening balance sheet	0
Impairment	0
Effect of foreign currency exchange rates	(621)	(200)
Goodwill, ending balance	9,109	$ 9,600
Licensed Brands Group
Goodwill [Roll Forward]
Goodwill, beginning balance	28,385
Change in opening balance sheet	3
Impairment	0
Effect of foreign currency exchange rates	0
Goodwill, ending balance	$ 28,388

Amount after accumulated impairment loss of an asset representing future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 45
-Paragraph 5
-URI http://asc.fasb.org/extlink&oid=77989000&loc=SL49117168-202975

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=99380562&loc=d3e13770-109266

+ Details

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

- Definition

Amount of increase in asset representing future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized resulting from a business combination.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=108376223&loc=d3e13816-109267

+ Details

Name:	us-gaap_GoodwillAcquiredDuringPeriod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of foreign currency translation gain (loss) which increases (decreases) an asset representing future economic benefits from other assets acquired in a business combination that are not individually identified and separately recognized.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (f)
-URI http://asc.fasb.org/extlink&oid=108376223&loc=d3e13816-109267

+ Details

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

- Definition

Amount of loss from the write-down of an asset representing the future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 50
-Paragraph 2
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=108376223&loc=d3e13854-109267

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=118932676&loc=d3e3602-108585

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (e)
-URI http://asc.fasb.org/extlink&oid=108376223&loc=d3e13816-109267

Reference 4: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=99380562&loc=d3e13777-109266

+ Details

Name:	us-gaap_GoodwillImpairmentLoss
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

A roll forward is a reconciliation of a concept from the beginning of a period to the end of a period.

+ References

No definition available.

+ Details

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

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=gco_SchuhGroupSegmentMember
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_LicensedBrandsSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: