Revenue Recognition - Schedule of Sources of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2019	Feb. 28, 2018	Feb. 28, 2019	Feb. 28, 2018
Disaggregation of Revenue [Line Items]
Net Sales	$ 1,682,330	$ 1,589,138	$ 5,098,573	$ 4,807,082
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Net Sales	1,358,322	1,284,516	4,124,038	3,904,338
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Net Sales	149,170	137,327	455,935	416,999
Fire Protection Services
Disaggregation of Revenue [Line Items]
Net Sales	99,688	87,498	293,980	254,994
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Net Sales	$ 75,150	$ 79,797	$ 224,620	$ 230,751
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)	80.70%	80.80%	80.90%	81.20%
Revenue Recognized under Topic 840 | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	8.90%	8.70%	8.90%	8.70%
Revenue Recognized under Topic 840 | Fire Protection Services
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	5.90%	5.50%	5.80%	5.30%
Revenue Recognized under Topic 840 | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Concentration risk (as a percent)	4.50%	5.00%	4.40%	4.80%