Revenue Recognition - Schedule of Sources of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2018	Nov. 30, 2017	Nov. 30, 2018	Nov. 30, 2017
Disaggregation of Revenue [Line Items]
Net Sales	$ 1,718,268	$ 1,606,441	$ 3,416,243	$ 3,217,944
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Net Sales	1,390,778	1,308,038	2,765,716	2,619,822
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Net Sales	153,348	139,090	306,765	279,672
Fire Protection Services
Disaggregation of Revenue [Line Items]
Net Sales	96,183	80,949	194,292	167,496
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Net Sales	$ 77,959	$ 78,364	$ 149,470	$ 150,954
Revenue Recognized under Topic 840
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	100.00%	100.00%	100.00%	100.00%
Revenue Recognized under Topic 840 | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	81.00%	81.40%	81.00%	81.40%
Revenue Recognized under Topic 840 | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	8.90%	8.70%	9.00%	8.70%
Revenue Recognized under Topic 840 | Fire Protection Services
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	5.60%	5.00%	5.70%	5.20%
Revenue Recognized under Topic 840 | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	4.50%	4.90%	4.30%	4.70%