Summary of Significant Accounting Policies - Additional Information (Details) $ / shares in Units, $ in Thousands	3 Months Ended		9 Months Ended		12 Months Ended
	Oct. 28, 2017 USD ($)	Oct. 29, 2016 USD ($)	Oct. 28, 2017 USD ($) segment store $ / shares	Oct. 29, 2016 USD ($) segment	Jan. 28, 2017 USD ($) $ / shares	Jul. 29, 2017 USD ($)	Jul. 30, 2016 USD ($)	Jan. 30, 2016 USD ($)
Summary of Accounting Policies [Line Items]
Total number of retail stores operated by company | store			2,727
Number of reportable business segments | segment			5	5
Furniture and fixtures	$ 170,795	$ 164,187	$ 170,795	$ 164,187	$ 167,881
Improvements to leased property	430,032	402,778	430,032	402,778	410,116
Cash and cash equivalents	50,740	30,520	$ 50,740	30,520	48,301	$ 43,520	$ 41,466	$ 133,288
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	34,700	35,200	$ 34,700	35,200	36,700
Tenant allowances	28,600	24,400	28,600	24,400	25,400
Deferred rent	57,000	50,500	57,000	50,500	51,900
Asset retirement obligations	10,900	10,000	10,900	10,000	10,300
Wholesale costs of distribution	1,400	1,600	4,200	4,600
Revenue recognition, gift cards, breakage	500	300	900	600
Accrued liability for gift cards	14,900	14,500	14,900	14,500	17,700
Advertising costs	20,300	18,200	56,800	50,600
Prepaid advertising	5,100	3,700	5,100	3,700	1,200
Cooperative advertising costs	1,000	1,000	2,800	2,700
Vendor reimbursements of cooperative advertising costs	3,100	3,000	7,500	5,700
Loss (gain) from foreign currency transactions	(100)	(400)	400	(1,900)
Stockholders' equity, including portion attributable to noncontrolling interest	$ (754,400)	$ (865,733)	$ (754,400)	$ (865,733)	(922,521)			$ (956,783)
Effective income tax rate	(7.10%)	33.20%	(7.80%)	33.60%
Goodwill impairment, non-deductible amount	$ 107,600		$ 107,600
Goodwill impairment	182,211	$ 0	182,211	$ 0
Income tax expense	10,950	12,912	12,186	25,803
Return to provision adjustment			500
Cash flows from operating activities	(12,233)	36,242	12,546	2,182
Cash flow provided by financing activities	31,368	50,523	118,018	(33,460)
Deferred income tax assets, net	41,451	14,620	41,451	14,620	13,372
Selling, General and Administrative Expenses
Summary of Accounting Policies [Line Items]
Retail occupancy costs	115,700	113,300	343,100	336,700
Accounting Standards Update 2016-09
Summary of Accounting Policies [Line Items]
Income tax expense			$ 2,200
Earnings per share (in dollars per share) | $ / shares			$ (0.11)
Cash flows from operating activities				3,400
Cash flow provided by financing activities				3,400
Accounting Standards Update 2015-07
Summary of Accounting Policies [Line Items]
Deferred tax assets, net, current		(23,900)		(23,900)	(21,200)
Deferred income tax assets, net		23,900		23,900	21,200
Foreign Currency Translation
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	33,502		$ 33,502		40,329
Unrecognized Pension/Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	10,516		10,516		10,963
Foreign Subsidiaries
Summary of Accounting Policies [Line Items]
Cash and cash equivalents	4,400	5,400	4,400	5,400	$ 22,900
Cumulative Pension Liability Adjustment | Unrecognized Pension/Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	9,000		9,000
Cumulative Post-Retirement Liability Adjustment | Unrecognized Pension/Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	$ 1,500		$ 1,500
Pro Forma | Accounting Standards Update 2016-09
Summary of Accounting Policies [Line Items]
Earnings per share (in dollars per share) | $ / shares					$ (0.03)
Customer Concentration Risk | Major Customer One | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			17.00%
Customer Concentration Risk | Major Customer Two | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			8.00%
Customer Concentration Risk | Two Major Customers | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			7.00%
Customer Concentration Risk | Other Major Customer | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk benchmark percentage			7.00%
Schuh Group
Summary of Accounting Policies [Line Items]
Goodwill impairment			$ 0
Schuh Group | Restatement Adjustment
Summary of Accounting Policies [Line Items]
Furniture and fixtures		(42,000)		(42,000)	$ (44,000)
Improvements to leased property		$ 42,000		$ 42,000	$ 44,000