Income Taxes - Unrecognized Tax Benefits (Details) - USD ($) $ in Thousands	12 Months Ended
Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Reconciliation of the total amounts of unrecognized tax benefits
Unrecognized Tax Benefit – Beginning of Period	$ 3,701	$ 5,622	$ 14,639
Gross Increases (Decreases) – Tax Positions in a Prior Period	0	(15)	(7,585)
Gross Increases (Decreases) – Tax Positions in a Current Period	(638)	(166)	491
Settlements	0	0	(742)
Lapse of Statutes of Limitations	(1,228)	(1,740)	(1,181)
Unrecognized Tax Benefit – End of Period	$ 1,835	$ 3,701	$ 5,622

Unrecognized Tax Benefits, Increase (Decrease) Resulting from Current Period Tax Positions

No definition available.

Name:	gco_UnrecognizedTaxBenefitsIncreaseDecreaseResultingfromCurrentPeriodTaxPositions
Namespace Prefix:	gco_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Unrecognized tax benefits increases (decrease) resulting from prior period tax positions.

+ References

No definition available.

+ Details

Name:	gco_UnrecognizedTaxBenefitsIncreasesDecreaseResultingFromPriorPeriodTaxPositions
Namespace Prefix:	gco_
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_ReconciliationOfUnrecognizedTaxBenefitsExcludingAmountsPertainingToExaminedTaxReturnsRollForward
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of unrecognized tax benefits.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 45
-Paragraph 10B
-URI http://asc.fasb.org/extlink&oid=84176650&loc=SL37586934-109318

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15A
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=84230637&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefits
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of decrease in unrecognized tax benefits resulting from settlements with taxing authorities.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15A
-Subparagraph (a)(3)
-URI http://asc.fasb.org/extlink&oid=84230637&loc=SL6600010-109319

+ Details

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

- Definition

Amount of decrease in unrecognized tax benefits resulting from lapses of applicable statutes of limitations.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15A
-Subparagraph (a)(4)
-URI http://asc.fasb.org/extlink&oid=84230637&loc=SL6600010-109319

+ Details

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