Business Segment Information - Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Aug. 01, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 2014	Jan. 31, 2015
Segment Reporting Information [Line Items]
Net sales to external customers	$ 655,525	$ 615,474	$ 1,316,122	$ 1,244,299
Segment operating income (loss)	13,669	11,506	32,569	34,113
Asset impairments and other	(1,173)	(1,422)	(3,819)	(311)
Earnings from operations	12,496	10,084	28,750	33,802
Interest expense	(945)	(800)	(1,605)	(1,533)
Interest income	17	18	32	50
Earnings from continuing operations before income taxes	11,568	9,302	27,177	32,319
Total assets	1,684,301	1,580,837	1,684,301	1,580,837	$ 1,583,087
Depreciation and amortization	19,382	18,389	38,875	35,749
Capital expenditures	21,871	32,927	46,271	52,737
Sales
Segment Reporting Information [Line Items]
Net sales to external customers	655,940	615,864	1,316,967	1,244,981
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	(415)	(390)	(845)	(682)
Journeys Group
Segment Reporting Information [Line Items]
Net sales to external customers	247,177	236,838	525,809	498,961
Segment operating income (loss)	9,228	6,820	33,650	26,497
Asset impairments and other	0	0	0	0
Earnings from operations	9,228	6,820	33,650	26,497
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	9,228	6,820	33,650	26,497
Total assets	387,714	339,876	387,714	339,876
Depreciation and amortization	5,328	5,088	10,788	9,849
Capital expenditures	6,796	8,736	13,775	14,606
Journeys Group | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	247,177	236,838	525,809	498,961
Journeys Group | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	0	0	0	0
Schuh Group
Segment Reporting Information [Line Items]
Net sales to external customers	103,204	99,770	181,766	181,046
Segment operating income (loss)	4,892	(197)	2,231	(5,338)
Asset impairments and other	0	0	0	0
Earnings from operations	4,892	(197)	2,231	(5,338)
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	4,892	(197)	2,231	(5,338)
Total assets	266,461	283,895	266,461	283,895
Depreciation and amortization	3,775	3,699	7,288	7,205
Capital expenditures	2,894	7,379	6,036	12,213
Schuh Group | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	103,204	99,770	181,766	181,046
Schuh Group | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	0	0	0	0
Lids Sports Group
Segment Reporting Information [Line Items]
Net sales to external customers	222,218	199,317	428,547	388,583
Segment operating income (loss)	5,593	8,474	2,196	16,611
Asset impairments and other	0	0	0	0
Earnings from operations	5,593	8,474	2,196	16,611
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	5,593	8,474	2,196	16,611
Total assets	695,233	639,539	695,233	639,539
Depreciation and amortization	7,513	7,048	15,231	14,130
Capital expenditures	9,699	13,350	20,488	18,439
Lids Sports Group | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	222,425	199,529	429,015	388,864
Lids Sports Group | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	(207)	(212)	(468)	(281)
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales to external customers	60,822	54,995	127,184	118,392
Segment operating income (loss)	846	(424)	4,823	4,072
Asset impairments and other	0	0	0	0
Earnings from operations	846	(424)	4,823	4,072
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	846	(424)	4,823	4,072
Total assets	114,577	108,725	114,577	108,725
Depreciation and amortization	1,391	1,207	2,756	2,288
Capital expenditures	1,748	2,336	4,488	4,872
Johnston & Murphy Group | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	60,822	54,995	127,184	118,392
Johnston & Murphy Group | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	0	0	0	0
Licensed Brands
Segment Reporting Information [Line Items]
Net sales to external customers	21,942	24,292	52,519	56,754
Segment operating income (loss)	1,158	1,873	4,181	5,394
Asset impairments and other	0	0	0	0
Earnings from operations	1,158	1,873	4,181	5,394
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	1,158	1,873	4,181	5,394
Total assets	42,375	45,202	42,375	45,202
Depreciation and amortization	212	171	427	303
Capital expenditures	195	244	329	490
Licensed Brands | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	22,150	24,470	52,896	57,155
Licensed Brands | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	(208)	(178)	(377)	(401)
Corporate & Other
Segment Reporting Information [Line Items]
Net sales to external customers	162	262	297	563
Segment operating income (loss)	(8,048)	(5,040)	(14,512)	(13,123)
Asset impairments and other	(1,173)	(1,422)	(3,819)	(311)
Earnings from operations	(9,221)	(6,462)	(18,331)	(13,434)
Interest expense	(945)	(800)	(1,605)	(1,533)
Interest income	17	18	32	50
Earnings from continuing operations before income taxes	(10,149)	(7,244)	(19,904)	(14,917)
Total assets	177,941	163,600	177,941	163,600
Depreciation and amortization	1,163	1,176	2,385	1,974
Capital expenditures	539	882	1,155	2,117
Corporate & Other | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	162	262	297	563
Corporate & Other | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	$ 0	$ 0	$ 0	$ 0