Exhibit 5.1

100 MAPLE PARK BOULEVARD, SUITE 110

SAINT CLAIR SHORES, MICHIGAN 48081

TELEPHONE: 313-989-0004

FACSIMILE: 313-668-0808

VISTULALAW.COM

June 18, 2024

Universal Logistics Holdings, Inc.

12755 E. Nine Mile Road

Warren, Michigan 48089

Re: Registration Statement on Form S-8

Ladies and Gentlemen:

We have acted as counsel for Universal Logistics Holdings, Inc., a Michigan corporation (the “Company”), in connection with Registration Statement on Form S-8 (the “Registration Statement”) filed by the Company with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended (the “Securities Act”) relating to 750,000 shares of the Company’s common stock, no par value (the “Shares”), issuable pursuant to the Company’s 2024 Equity Incentive Plan (the “Plan”).

We have examined such certificates, instruments, and documents and reviewed such questions of law as we have considered necessary or appropriate for the purposes of this opinion.

We have assumed (i) the authority and genuineness of all signatures, (ii) the legal capacity of all natural persons, (iii) the authenticity of all documents submitted to us as originals, (iv) the conformity to authentic original documents of all documents submitted to us as certified, conformed or photostatic copies, and (v) the accuracy of all other information provided to us by the Company in connection with this opinion. We have also assumed that the Company and those persons purchasing Shares or receiving rights to purchase Shares under the Plan will have complied with the relevant requirements of the Plan and that all prescribed filings with regulatory authorities, including any stock exchanges that have jurisdiction, will be effected in accordance with their respective requirements and that approvals of such regulatory authorities, including any stock exchanges having jurisdiction, will have been granted prior to the issuance of the Shares.

Universal Logistics Holdings, Inc.

Page 2 of 2

On the basis of the foregoing and subject to the conditions set forth below and compliance with applicable state securities laws, it is our opinion that the Shares have been duly and validly authorized, and when and if issued pursuant to the terms of the Plan, will be validly issued, fully paid and non-assessable.

The opinions expressed herein are limited to the laws of the State of Michigan, as currently in effect, and we express no opinion with respect to the laws of any other state or jurisdiction including, without limitation, the application of the securities or “blue sky” laws of any state to the offer and/or sale of the Shares. In addition, the opinions expressed herein are conditioned upon the Registration Statement becoming effective under the Securities Act, and the Company’s articles of incorporation and bylaws not being further amended prior to the issuance or sale of any of the Shares.

We hereby consent to the filing of this opinion as an exhibit to the registration statement. In giving this consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Securities and Exchange Commission.

Very truly yours,

/s/ Vistula PLC