Summary of Significant Accounting Policies - Additional Information (Details)	3 Months Ended		6 Months Ended
	Jul. 30, 2016 USD ($) customer	Aug. 01, 2015 USD ($)	Jul. 30, 2016 USD ($) customer segment Store $ / shares	Aug. 01, 2015 USD ($) segment	Apr. 30, 2016 USD ($)	Jan. 30, 2016 USD ($)	May 02, 2015 USD ($)	Jan. 31, 2015 USD ($)
Summary of Accounting Policies [Line Items]
Total number of retail stores operated by company | Store			2,805
Number of reportable business segments | segment			5	5
Pretax accrual charges (gains) for environmental contingencies included in provision for discontinued operations	$ 0	$ 100,000	$ 100,000	$ 200,000
Deferred tax valuation allowance	$ 3,100,000		$ 3,100,000
Effective tax rate, deferred purchase price	31.60%	34.40%	34.00%	35.50%
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			9 years 8 months 1 day
Cash and cash equivalents	$ 41,466,000	$ 48,997,000	$ 41,466,000	$ 48,997,000	$ 42,750,000	$ 133,288,000	$ 89,886,000	$ 112,867,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	39,200,000	60,800,000	$ 39,200,000	60,800,000		45,000,000
Depreciation	18,900,000	18,700,000	37,400,000	37,500,000
Tenant allowances	25,400,000	23,200,000	25,400,000	23,200,000		25,400,000
Deferred rent	49,700,000	46,900,000	49,700,000	46,900,000		48,000,000
Asset retirement obligations	10,400,000	10,500,000	10,400,000	10,500,000		10,600,000
Goodwill	277,028,000	300,230,000	277,028,000	300,230,000		281,385,000
Wholesale costs of distribution	1,400,000	2,200,000	3,000,000	4,600,000
Revenue recognition, gift cards, breakage	100,000	100,000	300,000	300,000
Accrued liability for gift cards	15,000,000	14,100,000	15,000,000	14,100,000		16,900,000
Advertising costs	15,700,000	14,900,000	32,400,000	32,100,000
Prepaid advertising	1,600,000	1,800,000	1,600,000	1,800,000		2,000,000
Cooperative advertising costs	700,000	700,000	1,700,000	1,700,000
Vendor reimbursements of cooperative advertising costs	1,400,000	500,000	2,700,000	1,600,000
Loss (gain) from foreign currency transactions	(500,000)	1,400,000	(1,500,000)	1,500,000
Accumulated other comprehensive income pension liability adjustments	12,800,000		12,800,000
Accumulated other comprehensive income, foreign currency translation adjustment	33,500,000		33,500,000
Deferred income taxes	28,146,000	29,192,000	$ 28,146,000	29,192,000		28,965,000
Decrease to earnings per share upon ASU adoption, pro forma | $ / shares			$ 0.03
Selling, General and Administrative Expenses
Summary of Accounting Policies [Line Items]
Retail occupancy costs	112,200,000	107,600,000	$ 223,400,000	213,500,000
Accounting Standards Update 2015-03 | Noncurrent Assets
Summary of Accounting Policies [Line Items]
Deferred finance costs	(200,000)	(400,000)	(200,000)	(400,000)		(300,000)
Accounting Standards Update 2015-03 | Long-term Debt
Summary of Accounting Policies [Line Items]
Deferred finance costs	200,000	400,000	200,000	400,000		300,000
Unrecognized Pension/Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Accumulated other comprehensive income post retirement liability adjustment	800,000		800,000
Lids Sports Group
Summary of Accounting Policies [Line Items]
Goodwill	181,800,000	199,800,000	181,800,000	199,800,000		180,900,000
Journeys Group
Summary of Accounting Policies [Line Items]
Goodwill	9,900,000		9,900,000			9,400,000
Schuh Group
Summary of Accounting Policies [Line Items]
Goodwill	84,500,000	99,600,000	84,500,000	99,600,000		90,300,000
Licensed Brands
Summary of Accounting Policies [Line Items]
Goodwill	800,000	800,000	800,000	800,000		800,000
Foreign Subsidiaries
Summary of Accounting Policies [Line Items]
Cash and cash equivalents	$ 11,800,000	$ 17,400,000	$ 11,800,000	$ 17,400,000		$ 24,100,000
Major Customer One and Two | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Number of customers exceeding threshold | customer	2		2
Major Customer One | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			10.00%
Major Customer Two | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			10.00%
Major Customer Three and Four | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Number of customers exceeding threshold | customer	2		2
Major Customer Three | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			9.00%
Major Customer Four | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			9.00%
Other Major Customers | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Number of customers exceeding threshold | customer	0		0
Concentration risk benchmark percentage			7.00%