Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in Registration Statement Nos. 333-274824 and 333-275852 on Form S-8 of our reports dated December 2, 2025, relating to the financial statements of Vestis Corporation and the effectiveness of Vestis Corporation's internal control over financial reporting appearing in this Annual Report on Form 10-K of Vestis Corporation for the year ended October 3, 2025.

/s/ Deloitte & Touche LLP

Atlanta, Georgia

December 2, 2025