Business Segment Information - Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014	Jan. 31, 2015
Segment Reporting Information [Line Items]
Net sales to external customers	$ 773,898	$ 722,915	$ 2,090,020	$ 1,967,214
Segment operating income (loss)	52,201	47,596	84,770	81,709
Asset impairments and other	(151)	(1,036)	(3,970)	(1,347)
Earnings from operations	52,050	46,560	80,800	80,362
Indemnification asset write-off	0	(7,050)	0	(7,050)
Interest expense	(1,314)	(914)	(2,919)	(2,447)
Interest income	(16)	23	16	73
Earnings from continuing operations before income taxes	50,720	38,619	77,897	70,938
Total assets	1,743,704	1,669,245	1,743,704	1,669,245	$ 1,583,087
Depreciation and amortization	19,294	19,006	58,169	54,755
Capital expenditures	31,525	32,580	77,796	85,317
Sales
Segment Reporting Information [Line Items]
Net sales to external customers	774,310	723,302	2,091,277	1,968,283
Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	(412)	(387)	(1,257)	(1,069)
Journeys Group
Segment Reporting Information [Line Items]
Net sales to external customers	321,996	303,781	847,805	802,742
Segment operating income (loss)	38,944	35,047	72,594	61,544
Asset impairments and other	0	0	0	0
Earnings from operations	38,944	35,047	72,594	61,544
Indemnification asset write-off		0		0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	38,944	35,047	72,594	61,544
Total assets	407,708	345,011	407,708	345,011
Depreciation and amortization	5,627	5,311	16,415	15,160
Capital expenditures	12,164	7,076	25,939	21,682
Journeys Group | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	321,996	303,781	847,805	802,742
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	101,644	101,959	283,410	283,005
Segment operating income (loss)	8,649	3,949	10,880	(1,389)
Asset impairments and other	0	0	0	0
Earnings from operations	8,649	3,949	10,880	(1,389)
Indemnification asset write-off		0		0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	8,649	3,949	10,880	(1,389)
Total assets	283,121	283,052	283,121	283,052
Depreciation and amortization	3,603	3,551	10,891	10,756
Capital expenditures	5,505	6,475	11,541	18,688
Schuh Group | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	101,644	101,959	283,410	283,005
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	246,967	220,038	675,514	608,621
Segment operating income (loss)	4,704	8,606	6,900	25,217
Asset impairments and other	0	0	0	0
Earnings from operations	4,704	8,606	6,900	25,217
Indemnification asset write-off		0		0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	4,704	8,606	6,900	25,217
Total assets	723,374	746,747	723,374	746,747
Depreciation and amortization	7,196	7,704	22,427	21,834
Capital expenditures	10,868	15,458	31,356	33,897
Lids Sports Group | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	247,178	220,223	676,193	609,087
Lids Sports Group | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	(211)	(185)	(679)	(466)
Johnston & Murphy Group
Segment Reporting Information [Line Items]
Net sales to external customers	70,416	65,965	197,600	184,357
Segment operating income (loss)	4,637	4,505	9,460	8,577
Asset impairments and other	0	0	0	0
Earnings from operations	4,637	4,505	9,460	8,577
Indemnification asset write-off		0		0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	4,637	4,505	9,460	8,577
Total assets	122,572	113,178	122,572	113,178
Depreciation and amortization	1,478	1,284	4,234	3,572
Capital expenditures	2,247	2,173	6,735	7,045
Johnston & Murphy Group | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	70,416	65,965	197,600	184,357
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	32,599	30,981	85,118	87,735
Segment operating income (loss)	3,345	3,082	7,526	8,476
Asset impairments and other	0	0	0	0
Earnings from operations	3,345	3,082	7,526	8,476
Indemnification asset write-off		0		0
Interest expense	0	0	0	0
Interest income	0	0	0	0
Earnings from continuing operations before income taxes	3,345	3,082	7,526	8,476
Total assets	47,719	46,127	47,719	46,127
Depreciation and amortization	240	215	667	518
Capital expenditures	377	146	706	636
Licensed Brands | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	32,800	31,183	85,696	88,338
Licensed Brands | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	(201)	(202)	(578)	(603)
Corporate & Other
Segment Reporting Information [Line Items]
Net sales to external customers	276	191	573	754
Segment operating income (loss)	(8,078)	(7,593)	(22,590)	(20,716)
Asset impairments and other	(151)	(1,036)	(3,970)	(1,347)
Earnings from operations	(8,229)	(8,629)	(26,560)	(22,063)
Indemnification asset write-off		(7,050)		(7,050)
Interest expense	(1,314)	(914)	(2,919)	(2,447)
Interest income	(16)	23	16	73
Earnings from continuing operations before income taxes	(9,559)	(16,570)	(29,463)	(31,487)
Total assets	159,210	135,130	159,210	135,130
Depreciation and amortization	1,150	941	3,535	2,915
Capital expenditures	364	1,252	1,519	3,369
Corporate & Other | Sales
Segment Reporting Information [Line Items]
Net sales to external customers	276	191	573	754
Corporate & Other | Intercompany Sales
Segment Reporting Information [Line Items]
Net sales to external customers	$ 0	$ 0	$ 0	$ 0