Exhibit 5.1

Mayer Brown LLP 71 South Wacker Drive Chicago, IL 60606 United States of America T: +1 312 782 0600 mayerbrown.com

October 2, 2023

Vestis Corporation

500 Colonial Center Parkway

Roswell, Georgia 30076

Re:    Vestis Corporation – Registration Statement on Form S-8

Ladies and Gentlemen:

We have acted as counsel to Vestis Corporation, a Delaware corporation (the “Company”), in connection with the preparation of a registration statement on Form S-8 (the “Registration Statement”) relating to the registration under the Securities Act of 1933, as amended (the “Securities Act”), of 16,300,000 shares of Common Stock of the Corporation, par value $0.01 per share (the “Shares”), issuable pursuant to the Vestis Corporation 2023 Long-Term Incentive Plan (the “Plan”). This opinion is being furnished in connection with the requirements of Item 601(b)(5) of Regulation S-K under the Securities Act, and no opinion is expressed herein as to any matter pertaining to the contents of the Registration Statement, other than as expressly stated herein.

As counsel to the Company, we have examined originals or copies certified to our satisfaction of the Company’s Amended and Restated Articles of Incorporation and Amended and Restated Bylaws, resolutions of the Company’s Board of Directors and such other Company records, instruments, certificates and documents and such questions of law as we considered necessary or appropriate to enable us to express this opinion. As to certain facts material to our opinion, we have relied, to the extent we deem such reliance proper, upon certificates of public officials and officers of the Company. In rendering this opinion, we have assumed the genuineness of all signatures, the authenticity of all documents submitted to us as originals and the conformity to authentic original documents of photostatic copies.

Based upon and subject to the foregoing and to the assumptions, limitations and conditions set forth herein, we are of the opinion that the Shares have been duly authorized and, when issued and sold in accordance with the Plan, will be validly issued, fully paid and non-assessable.

This opinion is limited to matters governed by the General Corporation Law of the State of Delaware (including the applicable provisions of the Delaware Constitution and the reported judicial decisions interpreting the General Corporation Law of the State of Delaware and such applicable provisions of the Delaware Constitution).

The opinion expressed herein is as of the date hereof. We assume no obligation to update or supplement this opinion letter to reflect any facts or circumstances that may hereafter come to our attention or any changes in applicable law which may hereafter occur.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement. In giving such consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act.

Very truly yours,

/s/ Mayer Brown LLP

Mayer Brown is a global services provider comprising an association of legal practices that are separate entities including

Mayer Brown LLP (Illinois, USA), Mayer Brown International LLP (England), Mayer Brown (a Hong Kong partnership)

and Tauil & Chequer Advogados (a Brazilian partnership).