Summary of Significant Accounting Policies - Textual (Details)	3 Months Ended			9 Months Ended
	Oct. 31, 2015 USD ($)	Nov. 01, 2014 USD ($)	May. 03, 2014 USD ($)	Oct. 31, 2015 USD ($) customer segment Store	Nov. 01, 2014 USD ($) segment	Aug. 01, 2015 USD ($)	Jan. 31, 2015 USD ($)	Aug. 02, 2014 USD ($)	Feb. 01, 2014 USD ($)
Summary of Accounting Policies [Line Items]
Total number of retail stores operated by company | Store				2,817
Number of reportable business segments | segment				5	5
Pretax accruals for environmental contingencies included in provision for discontinued operations	$ 600,000	$ 100,000		$ 800,000	$ 500,000
Deferred tax valuation allowance	$ 3,100,000			$ 3,100,000
Effective tax rate, deferred purchase price	35.20%	25.60%		35.30%	32.90%
Reversal of previous tax positions				$ 7,000,000
Tax indemnification asset write-off	$ 0	$ 7,050,000		$ 0	$ 7,050,000
Minimum number of hours of service of full time employees				1000 hours
Calculated value of pension assets, measurement period				5 years
Calculated value of pension assets, average future service of employees				6 years
Cash and cash equivalents	28,148,000	38,026,000		$ 28,148,000	38,026,000	$ 48,997,000	$ 112,867,000	$ 59,303,000	$ 59,447,000
Cash equivalents	0	0		$ 0	0		0
Payment processing duration, minimum				24 hours
Payment processing duration, maximum				48 hours
Excess of outstanding checks drawn on zero balance accounts at domestic banks exceeded book cash balance	48,100,000	50,100,000		$ 48,100,000	50,100,000		45,600,000
Depreciation	18,500,000	18,000,000		56,000,000	52,300,000
Tenant allowances	26,200,000	25,400,000		26,200,000	25,400,000		23,500,000
Deferred rent	47,700,000	44,200,000		47,700,000	44,200,000		45,000,000
Goodwill	298,990,000	304,552,000		298,990,000	304,552,000		296,865,000
Wholesale and unallocated retail costs of distribution	2,600,000	2,600,000		7,200,000	7,200,000
Expense in connection with amendment plan			$ 5,700,000
Revenue recognition, gift cards, breakage	100,000	100,000		400,000	400,000
Accrued liability for gift cards	13,800,000	12,700,000		13,800,000	12,700,000		15,800,000
Advertising costs	17,600,000	15,300,000		49,700,000	44,900,000
Prepaid advertising	3,800,000	4,200,000		3,800,000	4,200,000		2,300,000
Cooperative advertising costs	1,100,000	1,000,000		2,800,000	2,700,000
Vendor reimbursements of cooperative advertising costs	2,000,000	1,500,000		3,600,000	2,800,000
Loss (gain) from foreign currency transactions	600,000	1,000,000		2,100,000	800,000
Accumulated other comprehensive income pension liability adjustments	20,500,000			20,500,000
Accumulated other comprehensive income, foreign currency translation adjustment	14,600,000			14,600,000
Selling, General and Administrative Expenses
Summary of Accounting Policies [Line Items]
Retail occupancy costs	109,000,000	103,200,000		$ 322,500,000	306,900,000
EVA Incentive Plan
Summary of Accounting Policies [Line Items]
Bonus awards in excess of specified cap measurement period				1 year
Bonus awards in excess of specified cap payment period				3 years
Foreign Subsidiaries
Summary of Accounting Policies [Line Items]
Cash and cash equivalents	3,100,000	13,700,000		$ 3,100,000	13,700,000		25,200,000
Lids Sports Group
Summary of Accounting Policies [Line Items]
Goodwill	199,800,000	201,900,000		199,800,000	201,900,000		200,100,000
Schuh Group
Summary of Accounting Policies [Line Items]
Goodwill	98,400,000	101,900,000		98,400,000	101,900,000		96,000,000
Licensed Brands
Summary of Accounting Policies [Line Items]
Goodwill	800,000	$ 800,000		800,000	$ 800,000		$ 800,000
Lids Teams Sports
Summary of Accounting Policies [Line Items]
Goodwill	18,000,000			18,000,000
Goodwill impairment analysis, fair value in excess of carrying value	10,900,000			10,900,000
Amount of reduction in fair value pending increases of 100 basis points in weighted average cost of capital	6,400,000			6,400,000
Amount of reduction in fair value pending decrease of 100 basis points in projected annual revenues	400,000			$ 400,000
Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk, number of significant customers | customer				0
Concentration risk benchmark percentage				5.00%
Major Customer One | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk, number of significant customers | customer				1
Concentration risk percentage				7.00%
Major Customer Two | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk, number of significant customers | customer				1
Concentration risk percentage				6.00%
Unrecognized Pension/Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Accumulated other comprehensive income post retirement liability adjustment	$ 1,900,000			$ 1,900,000