Earnings Per Share - Calculation (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended
Apr. 30, 2016	May. 02, 2015
Summary of basic and diluted earnings per share
Earnings from continuing operations	$ 10,564	$ 9,945
Basic EPS from continuing operations
Income available to common shareholders, Income (Numerator)	$ 10,564	$ 9,945
Income available to common shareholders, Shares (Denominator)	20,815,000	23,550,000
Income available to common shareholders, Per Share Amount (usd per share)	$ 0.51	$ 0.42
Effect of Dilutive Securities from continuing operations
Dilutive share-based awards, Shares (Denominator)	137,000	180,000
Employees' preferred stock, Shares (Denominator)	38,000	45,000
Diluted EPS from continuing operations
Income available to common shareholders plus assumed conversions, Income (Numerator)	$ 10,564	$ 9,945
Income available to common shareholders plus assumed conversions, Shares (Denominator)	20,990,000	23,775,000
Income available to common shareholders plus assumed conversions, Per-Share Amount (usd per share)	$ 0.50	$ 0.42
Common convertible ratio	1	1

Incremental common shares attributable to employees preferred stock.

No definition available.

Name:	gco_IncrementalCommonSharesAttributableToEmployeesPreferredStock
Namespace Prefix:	gco_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Net income loss attributable to parent basic

+ References

No definition available.

+ Details

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

- Definition

Summary of basic and diluted earnings per share.

+ References

No definition available.

+ Details

Name:	gco_SummaryOfBasicAndDilutedEarningsPerShareAbstract
Namespace Prefix:	gco_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of shares issued for each share of convertible preferred stock that is converted.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section 50
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21475-112644

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section 50
-Paragraph 6
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21506-112644

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 02
-Paragraph 29
-Article 5

+ Details

Name:	us-gaap_ConvertiblePreferredStockSharesIssuedUponConversion
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- References

No definition available.

+ Details

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

- References

No definition available.

+ Details

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

- References

No definition available.

+ Details

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

- Definition

This element represents the income or loss from continuing operations attributable to the economic entity which may also be defined as revenue less expenses and taxes from ongoing operations before extraordinary items, and noncontrolling interest.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 810
-SubTopic 10
-Section 45
-Paragraph 19
-URI http://asc.fasb.org/extlink&oid=51664549&loc=SL4569616-111683

+ Details

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

- Definition

The amount of net income (loss) from continuing operations per each share of common stock or unit outstanding during the reporting period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1252-109256

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.21)
-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-04.19)
-URI http://asc.fasb.org/extlink&oid=6879464&loc=d3e573970-122913

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-04.23)
-URI http://asc.fasb.org/extlink&oid=6879574&loc=d3e536633-122882

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 03
-Paragraph 20
-Article 5

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 04
-Paragraph 18
-Article 7

Reference 7: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 04
-Paragraph 21
-Article 9

+ Details

Name:	us-gaap_IncomeLossFromContinuingOperationsPerBasicShare
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of net income (loss) derived from continuing operations during the period available to each share of common stock or common unit outstanding during the reporting period and to each share or unit that would have been outstanding assuming the issuance of common shares or units for all dilutive potential common shares or units outstanding during the reporting period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.21)
-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1252-109256

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 03
-Paragraph 20
-Article 5

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 04
-Paragraph 21
-Article 9

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 04
-Paragraph 18
-Article 7

+ Details

Name:	us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Additional shares included in the calculation of diluted EPS as a result of the potentially dilutive effect of share based payment arrangements using the treasury stock method.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 28A
-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1500-109256

+ Details

Name:	us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The portion of profit or loss for the period, net of income taxes, which is attributable to the parent, and includes adjustments resulting from the assumption that dilutive convertible securities were converted, options or warrants were exercised, or that other shares were issued upon the satisfaction of certain conditions.

+ References

+ Details

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

- Definition

The average number of shares or units issued and outstanding that are used in calculating diluted EPS or earnings per unit (EPU), determined based on the timing of issuance of shares or units in the period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 16
-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1505-109256

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

+ Details

Name:	us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of [basic] shares or units, after adjustment for contingently issuable shares or units and other shares or units not deemed outstanding, determined by relating the portion of time within a reporting period that common shares or units have been outstanding to the total time in that period.

+ References

+ Details

Name:	us-gaap_WeightedAverageNumberOfSharesOutstandingBasic
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration