Summary of Significant Accounting Policies (Details Textual) (USD $)	1 Months Ended	3 Months Ended		12 Months Ended
	Sep. 01, 2010	Oct. 30, 2010	Jul. 31, 2009	Jan. 28, 2012 Y Segment Point	Jan. 29, 2011	Jan. 30, 2010	Aug. 06, 2010 Entity Segment	Feb. 02, 2009
Business Acquisition [Line Items]
Tuxedo rental product amortization				$ 28,858,000	$ 33,485,000	$ 37,184,000
Rental product useful life minimum				2 years
Rental product useful life maximum				3 years
Allowance for uncollectible accounts				56,669,000	60,607,000
Accounts Payable And Accrued Liabilities [Line Items]
Accrued expenses and other current liabilities				154,395,000	139,640,000
Significant Accounting Policies (Textual) [Abstract]
Number of reportable segments				2
Number of leading providers of corporate clothing uniforms and work wear							2
Number of reportable segments before acquisition							1
Rights to receive the proceeds from life insurance policies	2,600,000
Payments made for the right to receive insurance proceeds	2,600,000
Payments received for the right to receive insurance proceeds	2,600,000
Percentage of inventory changed from retail inventory method to the average cost method		23.00%
Increase in inventory due to change in accounting principle								2,200,000
Decrease in deferred tax assets				29,428,000	8,735,000	(30,165,000)
Decrease in deferred tax assets due to change in accounting principle								900,000
Net increase in retained earnings due to change in accounting principle								1,300,000
Depreciation expense				72,600,000	73,600,000	83,900,000
Amortization expense useful life minimum				3
Amortization expense useful life maximum				20
Goodwill				87,782,000	87,994,000	59,414,000
Likelihood percentage				50.00%
Determination period				36 months
Pretax breakage income recognized			3,100,000	1,400,000	1,800,000	5,000,000
Loyalty Point Threshold				500
Amount of rewards certificates				50
General lease commencement				60 days
Advertising expense				84,400,000	91,500,000	82,000,000
Share based compensation expense recognized				13,800,000	11,900,000	10,200,000
Income tax benefit recognized				5,400,000	4,600,000	3,900,000
Goodwill, Impairment Loss				0	0	0
Sabbatical Leave [Member]
Accounts Payable And Accrued Liabilities [Line Items]
Accrued expenses and other current liabilities				11,100,000	9,900,000
Loyalty Program Reward Certificate [Member]
Accounts Payable And Accrued Liabilities [Line Items]
Accrued expenses and other current liabilities				6,500,000	7,600,000
Allowance for Doubtful Accounts [Member]
Business Acquisition [Line Items]
Allowance for uncollectible accounts				$ 800,000	$ 900,000
Maximum [Member]
Business Acquisition [Line Items]
Weighted average cost of capital used to discount cash flows				15.50%
Rent expense for operating leases recognized				10 years
Minimum [Member]
Business Acquisition [Line Items]
Weighted average cost of capital used to discount cash flows				13.00%
Rent expense for operating leases recognized				5 years