Condensed Consolidated Statements of Comprehensive Income (Parenthetical) (USD $) In Millions, unless otherwise specified	3 Months Ended
May 02, 2015	May 03, 2014
Statement of Comprehensive Income [Abstract]
Pension liability adjustment, tax amount	$ 0.5	$ 0.4
Postretirement liability adjustment, tax benefit	$ 0.3	$ 0

Other Comprehensive Income (Loss), Pension Liability Adjustment, Tax Amount

No definition available.

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