Revenue Recognition - Disaggregated Revenue (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2023	May 31, 2022	May 31, 2021
Disaggregation of Revenue [Line Items]
Revenue	$ 8,815,769	$ 7,854,459	$ 7,116,340
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	6,897,130	6,226,980	5,689,632
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	951,496	832,458	784,291
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	627,747	527,517	446,441
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 339,396	$ 267,504	$ 195,976
Product concentration risk | Revenue from Contract with Customer Benchmark
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%	100.00%
Product concentration risk | Revenue from Contract with Customer Benchmark | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	78.20%	79.30%	80.00%
Product concentration risk | Revenue from Contract with Customer Benchmark | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	10.80%	10.60%	11.00%
Product concentration risk | Revenue from Contract with Customer Benchmark | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.10%	6.70%	6.30%
Product concentration risk | Revenue from Contract with Customer Benchmark | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.90%	3.40%	2.70%