Business Segment Information - Schedule of Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended
Apr. 29, 2017	Apr. 30, 2016	Jan. 28, 2017
Segment Reporting Information [Line Items]
Sales	$ 643,368	$ 648,793
Earnings (loss) from operations	2,794	17,897
Asset impairments and other	(119)	(3,557)
Interest expense	(1,177)	(1,163)
Interest income	0	26
Earnings from continuing operations before income taxes	1,617	16,760
Total assets	1,479,376	1,481,143	$ 1,440,999
Depreciation and amortization	19,616	18,814
Capital expenditures	30,326	17,357
Journeys Group
Segment Reporting Information [Line Items]
Sales	284,119	294,221
Earnings (loss) from operations	7,472	19,620
Schuh Group
Segment Reporting Information [Line Items]
Sales	76,456	75,670
Earnings (loss) from operations	(687)	(2,661)
Lids Sports Group
Segment Reporting Information [Line Items]
Sales	176,901	179,376
Earnings (loss) from operations	(1,786)	6,037
Asset impairments and other		(3,400)
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Sales	72,793	69,975
Earnings (loss) from operations	3,820	4,842
Licensed Brands
Segment Reporting Information [Line Items]
Sales	33,010	29,466
Earnings (loss) from operations	2,275	1,853
Corporate & Other
Segment Reporting Information [Line Items]
Sales	89	85
Earnings (loss) from operations	(8,300)	(11,794)
Operating Segments
Segment Reporting Information [Line Items]
Sales	643,369	648,971
Earnings (loss) from operations	2,913	21,454
Interest expense	(1,177)	(1,163)
Interest income	0	26
Earnings from continuing operations before income taxes	1,617	16,760
Total assets	1,479,376	1,481,143
Depreciation and amortization	19,616	18,814
Capital expenditures	30,326	17,357
Operating Segments \| Journeys Group
Segment Reporting Information [Line Items]
Sales	284,119	294,221
Earnings (loss) from operations	7,472	19,620
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	7,472	19,620
Total assets	424,477	363,025
Depreciation and amortization	6,515	6,062
Capital expenditures	19,195	7,297
Operating Segments \| Schuh Group
Segment Reporting Information [Line Items]
Sales	76,456	75,670
Earnings (loss) from operations	(687)	(2,661)
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	(687)	(2,661)
Total assets	231,395	256,903
Depreciation and amortization	3,364	3,685
Capital expenditures	2,758	2,841
Operating Segments \| Lids Sports Group
Segment Reporting Information [Line Items]
Sales	176,901	179,376
Earnings (loss) from operations	(1,786)	6,037
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	(1,786)	6,037
Total assets	537,901	530,052
Depreciation and amortization	6,937	6,343
Capital expenditures	5,131	4,878
Operating Segments \| Johnston & Murphy Group
Segment Reporting Information [Line Items]
Sales	72,793	69,975
Earnings (loss) from operations	3,820	4,842
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	3,820	4,842
Total assets	120,048	114,932
Depreciation and amortization	1,566	1,464
Capital expenditures	1,057	1,995
Operating Segments \| Licensed Brands
Segment Reporting Information [Line Items]
Sales	33,011	29,644
Earnings (loss) from operations	2,275	1,853
Interest expense	0	0
Interest income	0	0
Earnings from continuing operations before income taxes	2,275	1,853
Total assets	36,803	46,206
Depreciation and amortization	167	250
Capital expenditures	77	152
Operating Segments \| Corporate & Other
Segment Reporting Information [Line Items]
Sales	89	85
Earnings (loss) from operations	(8,181)	(8,237)
Interest expense	(1,177)	(1,163)
Interest income	0	26
Earnings from continuing operations before income taxes	(9,477)	(12,931)
Total assets	128,752	170,025
Depreciation and amortization	1,067	1,010
Capital expenditures	2,108	194
Intercompany Sales
Segment Reporting Information [Line Items]
Sales	(1)	(178)
Intercompany Sales \| Journeys Group
Segment Reporting Information [Line Items]
Sales	0	0
Intercompany Sales \| Schuh Group
Segment Reporting Information [Line Items]
Sales	0	0
Intercompany Sales \| Lids Sports Group
Segment Reporting Information [Line Items]
Sales	0	0
Intercompany Sales \| Johnston & Murphy Group
Segment Reporting Information [Line Items]
Sales	0	0
Intercompany Sales \| Licensed Brands
Segment Reporting Information [Line Items]
Sales	(1)	(178)
Intercompany Sales \| Corporate & Other
Segment Reporting Information [Line Items]
Sales	0	0
Asset Impairments and Other
Segment Reporting Information [Line Items]
Asset impairments and other	(119)	(3,557)
Asset Impairments and Other \| Journeys Group
Segment Reporting Information [Line Items]
Asset impairments and other	0	0
Asset Impairments and Other \| Schuh Group
Segment Reporting Information [Line Items]
Asset impairments and other	0	0
Asset Impairments and Other \| Lids Sports Group
Segment Reporting Information [Line Items]
Asset impairments and other	0	0
Asset Impairments and Other \| Johnston & Murphy Group
Segment Reporting Information [Line Items]
Asset impairments and other	0	0
Asset Impairments and Other \| Licensed Brands
Segment Reporting Information [Line Items]
Asset impairments and other	0	0
Asset Impairments and Other \| Corporate & Other
Segment Reporting Information [Line Items]
Asset impairments and other	$ (119)	$ (3,557)

Asset Impairment and Other Charges, Net of Gains

No definition available.

Name:	gco_AssetImpairmentandOtherChargesNetofGains
Namespace Prefix:	gco_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Sum of the carrying amounts as of the balance sheet date of all assets that are recognized. Assets are probable future economic benefits obtained or controlled by an entity as a result of past transactions or events.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(a)(12))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03(11))
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

+ Details

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

- Definition

The aggregate expense recognized in the current period that allocates the cost of tangible assets, intangible assets, or depleting assets to periods that benefit from use of the assets.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3602-108585

+ Details

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

- Definition

Amount of income (loss) from continuing operations before deduction of income tax expense (benefit) and income (loss) attributable to noncontrolling interest, and addition of income (loss) from equity method investments.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h)(1)(i))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

+ Details

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

- Definition

Amount of the cost of borrowed funds accounted for as interest expense.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6450988&loc=d3e26243-108391

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 45
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=64930785&loc=d3e28555-108399

Reference 3: 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.9)
-URI http://asc.fasb.org/extlink&oid=6879574&loc=d3e536633-122882

+ Details

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

- Definition

Amount before accretion (amortization) of purchase discount (premium) of interest income on nonoperating securities.

+ References

Reference 1: 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.7(b))
-URI http://asc.fasb.org/extlink&oid=63488584&loc=d3e20235-122688

+ Details

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

- Definition

The net result for the period of deducting operating expenses from operating revenues.

+ References

No definition available.

+ Details

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

- Definition

The cash outflow associated with the acquisition of long-lived, physical assets that are used in the normal conduct of business to produce goods and services and not intended for resale; includes cash outflows to pay for construction of self-constructed assets.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Investing Activities
-URI http://asc.fasb.org/extlink&oid=6516133

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 13
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3213-108585

+ Details

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

- Definition

Aggregate revenue during the period from the sale of goods in the normal course of business, after deducting returns, allowances and discounts.

+ References

Reference 1: 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.1(a))
-URI http://asc.fasb.org/extlink&oid=63488584&loc=d3e20235-122688

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=gco_JourneysGroupSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=gco_SchuhGroupSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=gco_LidsSportsGroupSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=gco_JohnstonMurphyGroupSegmentMember
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:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=us-gaap_CorporateAndOtherMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConsolidationItemsAxis=us-gaap_OperatingSegmentsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConsolidationItemsAxis=us-gaap_IntersegmentEliminationMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConsolidationItemsAxis=us-gaap_MaterialReconcilingItemsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: