Goodwill and Other Intangible Assets - Goodwill (Details) - USD ($) $ in Thousands	12 Months Ended
Feb. 01, 2020	Feb. 03, 2018
Goodwill [Roll Forward]
Goodwill, beginning balance	$ 93,081
Acquisition	28,385
Effect of foreign currency exchange rates	718
Goodwill, ending balance	122,184
Schuh Group
Goodwill [Roll Forward]
Goodwill, beginning balance	83,243
Acquisition	0
Effect of foreign currency exchange rates	826	$ 10,100
Goodwill, ending balance	84,069	89,900
Journeys Group
Goodwill [Roll Forward]
Goodwill, beginning balance	9,838
Acquisition	0
Effect of foreign currency exchange rates	(108)	600
Goodwill, ending balance	9,730	$ 10,400
Licensed Brands Group
Goodwill [Roll Forward]
Goodwill, beginning balance	0
Acquisition	28,385
Effect of foreign currency exchange rates	0
Goodwill, ending balance	$ 28,385

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

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: