Exhibit 5.1

	Allen & Overy LLP
	1221 Avenue of the Americas
	New York NY 10020
WillScot Mobile Mini Holdings Corp
4646 Van Buren St., Suite 400
Phoenix, AZ 85008	Tel	212 610 6300
	Fax	212 610 6399

March 1, 2021

Ladies and Gentlemen:

We have acted as counsel to WillScot Mobile Mini Holdings Corp., a Delaware corporation (the “Company”), in connection with the preparation and filing with the Securities and Exchange Commission (the “Commission”) of the Company’s Registration Statement on Form S-3 (the “Registration Statement”) under the Securities Act of 1933, as amended (the “Securities Act”), on the date hereof. The Registration Statement relates to the offer and sale, from time to time by the stockholder of the Company identified therein, of an aggregate of 59,675,708 shares (the “Shares”) of common stock of the Company, par value $0.0001 per share (the “Common Stock”). This opinion is being furnished in accordance with the requirements of Item 601(b)(5) of Regulation S-K under the Securities Act.

In so acting, we have examined originals or copies (certified or otherwise identified to our satisfaction) of:

i. the Registration Statement;

ii. the Amended and Restated Certificate of Incorporation of the Company filed as Exhibit 3.1 to the Registration Statement;

iii. the Second Amended and Restated Bylaws of the Company filed as Exhibit 3.2 to the Registration Statement; and

iv. such corporate records, agreements, documents and other instruments, and such certificates or comparable documents of public officials and of officers and representatives of the Company, and have made such inquiries of such officers and representatives, as we have deemed relevant and necessary as a basis for the opinion hereinafter set forth.

In such examination, we have assumed the genuineness of all signatures, the legal capacity and competency of all natural persons, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as certified, conformed or photostatic copies, and the authenticity of the originals of such latter documents.

Allen & Overy LLP is a limited liability partnership registered in England and Wales with registered number OC306763. It is authorized and regulated by the Solicitors Regulation Authority of England and Wales. Allen & Overy LLP is a multi-jurisdictional law firm with lawyers admitted to practice in a variety of jurisdictions. A list of the members of Allen & Overy LLP and their professional qualifications is open to inspection at its registered office, One Bishops Square, London, E1 6AD and at the above address. The term partner is used to refer to a member of Allen & Overy LLP or an employee or consultant with equivalent standing and qualifications.

Allen & Overy LLP or an affiliated undertaking has an office in each of: Abu Dhabi, Amsterdam, Antwerp, Bangkok, Barcelona, Beijing, Belfast, Bratislava, Brussels, Budapest, Casablanca, Dubai, Düsseldorf, Frankfurt, Hamburg, Hanoi, Ho Chi Minh City, Hong Kong, Istanbul, Jakarta (associated office), Johannesburg, London, Luxembourg, Madrid, Milan, Moscow, Munich, New York, Paris, Perth, Prague, Rome, São Paulo, Seoul, Shanghai, Singapore, Sydney, Tokyo, Warsaw, Washington, D.C. and Yangon.

We have also assumed that (i) the Registration Statement and any amendments thereto will have become effective and comply with all applicable laws and no stop order suspending the Registration Statement’s effectiveness will have been issued and remain in effect, in each case, at the time the Shares are offered and sold as contemplated by the Registration Statement and the applicable prospectus supplement and (ii) all Shares will be offered and sold in compliance with applicable federal and state securities laws and in the manner stated in the Registration Statement and the applicable prospectus supplement.

Based on the foregoing, and subject to the qualifications, assumptions and limitations stated herein, we are of the opinion that the Shares have been duly authorized, validly issued and are fully paid and non-assessable.

Our opinions expressed above are subject to the qualifications that we express no opinion as to the applicability of, compliance with, or effect of any laws except the General Corporation Law of the State of Delaware and the Federal laws of the United States of America.

We hereby consent to the filing of this opinion with the Commission as Exhibit 5.1 to the Registration Statement. We also consent to the reference to our firm under the heading “Legal Matters” in the Registration Statement. In giving this consent, we do not hereby admit that we are in the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Commission promulgated thereunder.

The opinions set forth in this letter are effective as of the date hereof. We do not undertake to advise you of any changes in our opinion expressed herein resulting from matters that may arise after the date of this letter or that hereafter may be brought to our attention. We express no opinions other than as herein expressly set forth, and no opinion may be inferred or implied beyond that expressly stated herein.

This opinion is given for the sole benefit of the persons to whom the opinion letter is addressed. This opinion letter may not be relied on by any other person without our prior written consent.

Very truly yours,

/s/ Allen & Overy LLP

Allen & Overy LLP