Restatement of Previously Issued Financial Statements (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	3 Months Ended				9 Months Ended				12 Months Ended
	Nov. 02, 2013		Oct. 27, 2012		Nov. 02, 2013		Oct. 27, 2012		Feb. 02, 2013	Jan. 28, 2012
Deferred income taxes	$ 15,980		$ 22,935		$ 15,980		$ 22,935		$ 18,731
Total assets	1,545,803	[1],[2]	1,425,622	[3],[4]	1,545,803	[1],[2]	1,425,622	[3],[4]	1,326,072
Accrued employee compensation	49,837		54,782		49,837		54,782		55,241
Accrued other taxes	19,710		21,828		19,710		21,828		25,985
Total current liabilities	409,987		378,221		409,987		378,221		275,198
Deferred rent and other long-term liabilities	158,403		142,404		158,403		142,404		157,407
Total liabilities	684,205		636,699		684,205		636,699		502,285
Retained earnings	692,380		638,532		692,380		638,532		669,189
Total Genesco equity	859,507		786,912		859,507		786,912		821,860
Total equity	861,598		788,923		861,598		788,923		823,787	728,980
Total liabilities and equity	1,545,803		1,425,622		1,545,803		1,425,622		1,326,072
Cost of sales	334,171		330,046		919,060		893,747
Selling and administrative expenses	283,702		279,847		829,506		806,425
Earnings from operations	46,979		54,208		88,231		107,056
Earnings from continuing operations before income taxes	45,789		52,907		84,862		103,431
Income tax expense	17,993		10,686		34,092		29,447
Earnings from continuing operations	27,796		42,221		50,770		73,984
Net earnings	27,750		42,127		50,500		73,672		112,435
Comprehensive income	34,303		45,283		53,490		76,969
Basic EPS - continuing operations	$ 1.19		$ 1.79		$ 2.18		$ 3.12
Basic EPS - net earnings	$ 1.19		$ 1.78		$ 2.17		$ 3.11
Diluted EPS - continuing operations	$ 1.18		$ 1.76		$ 2.15		$ 3.07
Diluted EPS - net earnings	$ 1.18		$ 1.76		$ 2.14		$ 3.05
Deferred income taxes	7,320		(4,543)		4,594		(7,053)
Other accrued liabilities	2,584		7,545		(16,075)		(9,347)
Other assets and liabilities	8,069		866		3,497		8,959
As Previously Reported [Member]
Deferred income taxes			30,711				30,711
Total assets			1,433,398				1,433,398
Accrued employee compensation			64,362				64,362
Accrued other taxes			22,962				22,962
Total current liabilities			388,935				388,935
Deferred rent and other long-term liabilities			152,499				152,499
Total liabilities			657,508				657,508
Retained earnings			625,499				625,499
Total Genesco equity			773,879				773,879
Total equity			775,890				775,890
Total liabilities and equity			1,433,398				1,433,398
Cost of sales			330,110				894,090
Selling and administrative expenses			281,613				807,798
Earnings from operations			52,378				105,340
Earnings from continuing operations before income taxes			51,077				101,715
Income tax expense			10,108				29,394
Earnings from continuing operations			40,969				72,321
Net earnings			40,875				72,009
Comprehensive income			44,031				75,306
Basic EPS - continuing operations			$ 1.74				$ 3.05
Basic EPS - net earnings			$ 1.73				$ 3.04
Diluted EPS - continuing operations			$ 1.71				$ 3.00
Diluted EPS - net earnings			$ 1.70				$ 2.98
Deferred income taxes			(5,121)				(7,325)
Other accrued liabilities			9,552				227
Other assets and liabilities			689				1,320
Adjustments [Member]
Deferred income taxes			(7,776)				(7,776)
Total assets			(7,776)				(7,776)
Accrued employee compensation			(9,580)				(9,580)
Accrued other taxes			(1,134)				(1,134)
Total current liabilities			(10,714)				(10,714)
Deferred rent and other long-term liabilities			(10,095)				(10,095)
Total liabilities			(20,809)				(20,809)
Retained earnings			13,033				13,033
Total Genesco equity			13,033				13,033
Total equity			13,033				13,033
Total liabilities and equity			(7,776)				(7,776)
Cost of sales			(64)				(343)
Selling and administrative expenses			(1,766)				(1,373)
Earnings from operations			1,830				1,716
Earnings from continuing operations before income taxes			1,830				1,716
Income tax expense			578				53
Earnings from continuing operations			1,252				1,663
Net earnings			1,252				1,663
Comprehensive income			1,252				1,663
Basic EPS - continuing operations			$ 0.05				$ 0.07
Basic EPS - net earnings			$ 0.05				$ 0.07
Diluted EPS - continuing operations			$ 0.05				$ 0.07
Diluted EPS - net earnings			$ 0.06				$ 0.07
Deferred income taxes			578				272
Other accrued liabilities			(2,007)				(9,574)
Other assets and liabilities			$ 177				$ 7,639

[1] Total assets for the Lids Sports Group, Schuh Group and Licensed Brands include $180.4 million, $101.8 million and $0.8 million of goodwill, respectively. The Schuh Group goodwill increased by $1.1 million from February 2, 2013 due to foreign currency translation adjustment. Goodwill for Lids Sports Group includes $8.1 million added since February 2, 2013 from small acquisitions.

[2] Total assets for the Lids Sports Group, Schuh Group and Licensed Brands include $180.4 million, $101.8 million and $0.8 million of goodwill, respectively. The Schuh Group goodwill increased by$1.1 million from February 2, 2013 due to foreign currency translation adjustment. Goodwill for Lids Sports Group includes $8.1 million added since February 2, 2013 from small acquisitions.

[3] Total assets for the Lids Sports Group, Schuh Group and Licensed Brands include $168.8 million, $102.6 million and $0.8 million of goodwill, respectively. The Schuh Group goodwill increased by $2.7 million from January 28, 2012 due to foreign currency translation adjustment. Goodwill for Lids Sports Group includes $9.7 million added since January 28, 2012 from small acquisitions.

[4] Total assets for the Lids Sports Group, Schuh Group and Licensed Brands include $168.8 million, $102.6 million and $0.8 million of goodwill, respectively. The Schuh Group goodwill increased by $2.7 million from January 28, 2012 due to foreign currency translation adjustment. Goodwill for Lids Sports Group includes $9.7 million of additions since January 28, 2012 from small acquisitions.