Revenue Recognition - Schedule of Sources of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2018	Aug. 31, 2017
Disaggregation of Revenue [Line Items]
Net Sales	$ 1,697,975	$ 1,611,503
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Net Sales	1,374,938	1,311,784
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Net Sales	153,417	140,582
Fire Protection Services
Disaggregation of Revenue [Line Items]
Net Sales	98,109	86,547
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Net Sales	$ 71,511	$ 72,590
Revenue Recognized under Topic 840
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	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%
Revenue Recognized under Topic 840 | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	9.00%	8.70%
Revenue Recognized under Topic 840 | Fire Protection Services
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	5.80%	5.40%
Revenue Recognized under Topic 840 | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	4.20%	4.50%