Exhibit 5.1

    February 8, 2019

BJ’s Wholesale Club Holdings, Inc.

25 Research Drive

Westborough, Massachusetts 01581

Re: BJ’s Wholesale Club Holdings, Inc. Registration Statement on Form S-1; 58,345,145 shares of Common Stock, par value $0.01 per share

Ladies and Gentlemen:

We have acted as counsel to BJ’s Wholesale Club Holdings, Inc., a Delaware corporation (the “Company”), in connection with the registration of the offer and sale of 58,345,145 shares (the “Shares”) of common stock, $0.01 par value per share (the “Common Stock”), by certain selling stockholders named therein. The Shares are included in a registration statement on Form S–1 under the Securities Act of 1933, as amended (the “Act”), filed with the Securities and Exchange Commission (the “Commission”) on February 8, 2019 (as amended, the “Registration Statement”). This opinion is being furnished in connection with the requirements of Item 601(b)(5) of Regulation S-K under the Act, and no opinion is expressed herein as to any matter pertaining to the contents of the Registration Statement or related Prospectus, other than as expressly stated herein with respect to the issue of the Shares.

As such counsel, we have examined such matters of fact and questions of law as we have considered appropriate for purposes of this letter. With your consent, we have relied upon certificates and other assurances of officers of the Company and others as to factual matters without having independently verified such factual matters. We are opining herein as to General Corporation Law of the State of Delaware, and we express no opinion with respect to the applicability thereto, or the effect thereon, of the laws of any other jurisdiction or, in the case of Delaware, any other laws, or as to any matters of municipal law or the laws of any local agencies within any state.

February 8, 2019

Page 2

Subject to the foregoing and the other matters set forth herein, it is our opinion that, as of the date hereof, the Shares have been duly authorized by all necessary corporate action of the Company and are validly issued, fully paid and nonassessable.

Our opinions are subject to: (i) the effect of bankruptcy, insolvency, reorganization, preference, fraudulent transfer, moratorium or other similar laws relating to or affecting the rights and remedies of creditors; and (ii) the effect of general principles of equity, whether considered in a proceeding in equity or at law (including the possible unavailability of specific performance or injunctive relief), concepts of materiality, reasonableness, good faith and fair dealing, and the discretion of the court before which a proceeding is brought.

This opinion is for your benefit in connection with the Registration Statement and may be relied upon by you and by persons entitled to rely upon it pursuant to the applicable provisions of the Act. We consent to your filing this opinion as an exhibit to the Registration Statement and to the reference to our firm in the Prospectus under the heading “Legal Matters.” 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 Act or the rules and regulations of the Commission thereunder.

Very truly yours,

/s/ Latham & Watkins LLP