Goodwill and Other Intangible Assets - Goodwill (Details) - USD ($) $ in Thousands	3 Months Ended	6 Months Ended	12 Months Ended
Aug. 03, 2019	Aug. 04, 2018	Aug. 03, 2019	Aug. 04, 2018	Feb. 02, 2019
Goodwill [Roll Forward]
Beginning Balance			$ 93,081
Effect of foreign currency exchange rates			(5,955)
Ending Balance	$ 87,126	$ 92,648	87,126	$ 92,648	$ 93,081
Schuh Group
Goodwill [Roll Forward]
Beginning Balance			83,243
Effect of foreign currency exchange rates	(5,900)	(7,200)	(5,873)	(7,200)	(5,900)
Ending Balance	77,370	82,700	77,370	82,700	83,243
Journeys Group
Goodwill [Roll Forward]
Beginning Balance			9,838
Effect of foreign currency exchange rates	(100)	(500)	(82)	(500)	(100)
Ending Balance	$ 9,756	$ 9,900	$ 9,756	$ 9,900	$ 9,838

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 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: