Revenue Recognition - Schedule of Sources of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2019	Nov. 30, 2018	Nov. 30, 2019	Nov. 30, 2018
Disaggregation of Revenue [Line Items]
Revenue	$ 1,843,749	$ 1,718,268	$ 3,654,888	$ 3,416,243
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,469,976	1,390,778	2,924,503	2,765,716
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	169,668	153,348	341,758	306,765
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	106,735	96,183	216,861	194,292
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 97,370	$ 77,959	$ 171,766	$ 149,470
Revenue
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%	100.00%	100.00%
Revenue | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	79.70%	81.00%	80.00%	81.00%
Revenue | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	9.20%	8.90%	9.40%	9.00%
Revenue | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	5.80%	5.60%	5.90%	5.70%
Revenue | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	5.30%	4.50%	4.70%	4.30%