Significant Accounting Policies - Narrative (Details) business in Millions		3 Months Ended	12 Months Ended
	Jun. 01, 2019 USD ($)	May 31, 2020 USD ($) business	May 31, 2020 USD ($) business reportingUnit	May 31, 2019 USD ($)	May 31, 2018 USD ($)
Accounting Policies [Line Items]
Number of businesses helped | business		1,000,000	1,000,000
Employee termination expense adjustment				$ (2,500,000)
Long-lived asset impairment			$ 9,220,000	0	$ 0
Restricted cash		$ 31,800,000	31,800,000	31,400,000
Inventory obsolescence reserve		45,500,000	45,500,000	32,700,000
Long-lived asset impairment			$ 9,200,000
Number of reporting units | reportingUnit			4
Impairment of intangible assets			$ 0	0	0
Operating lease right-of-use assets, net		159,967,000	159,967,000
Operating lease liabilities		165,726,000	165,726,000
2020 restructuring plan
Accounting Policies [Line Items]
Employee termination expense adjustment		24,500,000
Employee termination benefits | 2020 restructuring plan
Accounting Policies [Line Items]
Payments for restructuring			14,300,000
Restructuring liability		10,200,000	$ 10,200,000
Other Accumulated Comprehensive Income (Loss)
Accounting Policies [Line Items]
ASU 2018-02 reclassification	$ 2,000,000.0
Accounting Standards Update 2016-02
Accounting Policies [Line Items]
Operating lease right-of-use assets, net	168,000,000.0
Operating lease liabilities	$ 173,400,000
Uniforms in service
Accounting Policies [Line Items]
Inventories useful life, maximum			18 months
Other rental items
Accounting Policies [Line Items]
Inventories useful life, maximum			60 months
Inventories useful life, minimum			8 months
Minimum | Service contracts and other assets
Accounting Policies [Line Items]
Service contracts and other assets useful lives (years)			5 years
Maximum | Service contracts and other assets
Accounting Policies [Line Items]
Service contracts and other assets useful lives (years)			10 years
All Other
Accounting Policies [Line Items]
Number of reporting units | reportingUnit			2
Uniform rental and facility services | 2020 restructuring plan
Accounting Policies [Line Items]
Employee termination expense adjustment		$ 20,200,000
G & K Services | Employee termination benefits
Accounting Policies [Line Items]
Payments for restructuring			$ 700,000	3,800,000	$ 15,200,000
Restructuring liability				$ 2,800,000
G & K Services | Service contracts
Accounting Policies [Line Items]
Service contracts and other assets useful lives (years)			15 years