Exhibit 5.1

HUNTON ANDREWS KURTH LLP 600 TRAVIS STREET, SUITE 4200 HOUSTON, TX 77002 FILE NO: 106754.0161407

December 4, 2023

Walmart Inc.

702 SW 8th Street

Bentonville, Arkansas 72716

Re: Registration Statement on Form S-3 of Walmart Inc.

LadiesandGentlemen:

We have acted as counsel to Walmart Inc., a Delaware corporation (the “Company”), in connection with the preparation of the RegistrationStatement on Form S-3 (the “Registration Statement”) to be filed with the Securities and Exchange Commission (the “Commission”) on the date hereofrelating to the offer and sale from time to time, pursuant to Rule 415 of the General Rules and Regulations of the Commission promulgated under theSecurities Act of 1933, as amended (the “Securities Act”), by the Company of an indeterminate amount of the Company’s debt securities (the “DebtSecurities”). Offerings of the Debt Securities will be made from time to time as set forth in the prospectus contained in the Registration Statement (the“Prospectus”), as supplemented from time to time by one or more prospectus supplements.

We are furnishing this opinion in accordance with the requirements of Item 601(b)(5) of Regulation S-K promulgated under the Securities Act.

The Debt Securities will be issued pursuant to and governed by an indenture, dated as of July 19, 2005 (the “Original Indenture”), between the Companyand The Bank of New York Mellon Trust Company, N.A., as trustee (the “Trustee”), as supplemented by the First Supplemental Indenture, dated as ofDecember 1, 2006 (the “First Supplemental Indenture”), between the Company and the Trustee, the Second Supplemental Indenture, dated as ofDecember 19, 2014 (the “Second Supplemental Indenture”), between the Company and the Trustee and the Third Supplemental Indenture, dated as ofJune 26, 2018 (the “Third Supplemental Indenture”), between the Company and the Trustee (collectively, the “Indenture”). The Company may establishone or more series of the Debt Securities (each, a “Series”) in accordance with the terms of the Indenture from time to time.

In rendering the opinion expressed herein, we have examined and relied on originals or copies, certified or otherwise identified to our satisfaction, oftheRestatedCertificateofIncorporationandtheAmendedandRestatedBylawsoftheCompany,eachasamendedandrestated to date (collectively, the “Organizational Documents”), the Registration Statement, the Indenture, resolutions of the Board of Directors of theCompany (the “Resolutions”) and such other documents, certificates and records as we have deemed necessary or appropriate as a basis for the opinions set forth herein.

In our examination, we have assumed, without independent investigation (i) the genuineness of the signatures on all documents that we have examined, (ii) the legal capacity of all natural persons, (iii) the authenticity of all documents supplied to us as originals, (iv) the conformity to the authentic originals of

ATLANTA AUSTIN BANGKOK BEIJING BOSTON BRUSSELS CHARLOTTE DALLAS DUBAI HOUSTON

LONDON LOS ANGELES MIAMI NEW YORK RICHMOND SAN FRANCISCO TOKYO TYSONS WASHINGTON, DC

www.HuntonAK.com

December 4, 2023

Page 2

all documents supplied to us as certified, photostatic, facsimile, electronic or otherwise reproduced copies, (v) the authenticity of the originals of such latter documents, (vi)totheextentthedocumentsexaminedandreliedonbyuspurporttoconstituteagreements,thateachofsuchdocuments constitutes the legal, valid and binding obligation of each party thereto (other than the Company), enforceable against such party (other thanthe Company) in accordance with its terms; and (vii) no amendment, supplement, modification, rescission or termination of the Organizational Documents,the Indenture or the Resolutions will become effective after the date hereof.

With respect to any document purportedly executed by any party by means of any electronic signature, we have assumed the validity of such electronic signature under the laws of the jurisdiction of organization of such party and, without limiting the generality of the foregoing, that (a) the parties to such document have agreed to use electronic signatures and electronic records in connection with the transactions evidenced thereby, (b) each party executing such document by means of an electronic signature did so with the intent to sign such document and to be bound thereby and (c) each such electronic signature is affixed to or logically associated with such document. As to any facts material to the opinions expressed herein that we did not independently establish or verify, we have relied, to the extent we deem appropriate, upon (i) oral or written statements and representations of officers and other representatives of the Company and (ii) statements and certifications of public officials and others.

Based on the foregoing and subject to the qualifications set forth below, we are of the opinion that, with respect to Debt Securities of a Series offered andsold in reliance upon the Registration Statement (the “Offered Debt Securities”), if, at the time of issuance of the Offered Debt Securities: (i) the Companyis a validly existing Delaware corporation; (ii) the Indenture continues to be a valid and binding obligation of the Company and the Trustee and dulyqualified under the Trust Indenture Act of 1939, as amended; (iii) the Registration Statement and any amendments thereto have become and remaineffective and are not subject to any stop order; (iv) the Offered Debt Securities and the terms and conditions thereof comply and are consistent with, andthe OfferedDebt Securitieshave beenandwill be offered,issuedandsoldincompliance with,all applicable laws; (v)the Companyhastakenallnecessarycorporateandotheraction(a)toapprove,authorizeandestablishtheSeriesofwhichtheOfferedDebtSecuritiesareapart,todetermineandsetthetermsandconditionsoftheDebtSecuritiesoftheSeriesofwhichtheOfferedDebtSecuritiesareapart,andtodetermineandsetthesubstanceand form of the promissory notes or global notes to represent the Offered Debt Securities, and (b) to approve and authorize the offer, sale and issuance ofthe Offered Debt Securities, the terms of the offer and sale thereof, the execution, authentication and delivery of the promissory notes or global notes torepresent the Offered Debt Securities and all related actions of the Company; (vi) all certificates and other documents required by the Indenture to bedelivered in connection with the establishment of the Series of which the Offered Debt Securities are a part and the determination and setting of the termsand conditions of the Debt Securities of the Series of which the Offered Debt Securities are a part and required by the Indenture to be delivered inconnectionwiththeissuanceoftheOfferedDebtSecuritiesandtheissuance,executionanddeliverybytheCompanyandauthenticationbytheTrusteeofeachpromissorynoteorglobalnotetorepresentOfferedDebtSecurities,havebeenproperlyprepared,executedanddeliveredwithrespecttotheSeries of which Offered Debt Securities are a part, the Offered Debt Securities and each promissory note or global note to represent Offered DebtSecurities,allinaccordancewiththeIndenture;(vii)no“EventofDefault”(asthattermisdefinedintheIndenture)andnoeventofthetypesdescribedin the definition of “Event of Default” in the Indenture, which with the giving of notice, the passage of time or both, would result in the occurrence of anEventofDefault,shallhaveoccurredandbecontinuing,thetermsandconditionsoftheOfferedDebtSecuritiesandoftheirissuanceandsaledonotresultinadefaultunder

December 4, 2023

Page 3

orabreachorviolationofanyagreement,documentorinstrumentthenbindingontheCompanyand Section 5-501.6.b oftheNew York General Obligations Law applies in the case of the Offered Debt Securities; (viii) the promissory notes or global notes representing the OfferedDebtSecuritieshavebeenexecuted,authenticated,issuedanddeliveredinaccordancewiththeIndenture,anySupplementalIndentureexecutedregarding the Series of which the Offered Debt Securities are a part, any Board Resolution and any Series Terms Certificate (as such terms are defined inthe Indenture) executed relating to the Series of which the Offered Debt Securities are a part; and (ix) the Company is not subject to any order or decree ofany court or other governmental authority with jurisdiction over the Company purporting to prohibit the issuance and sale by the Company of DebtSecurities generally or the Offered Debt Securities specifically, then, upon payment in full of the consideration therefor as provided for in any purchase,underwriting or similar agreement or other contract of sale binding on the Company and governing the sale and purchase of the Offered Debt Securities,the Offered Debt Securities will constitute binding obligations of the Company.

The foregoing opinion is qualified to the extent that the enforceability of the obligations of the Company with respect to any Offered Debt Security andthe Indenture may be limited by or subject to: (i) the effects of bankruptcy, insolvency, moratorium, reorganization, liquidation, rearrangement, probate,conservatorship, fraudulent conveyance, fraudulent transfer or other similar laws (including court decisions) now or hereafter in effect relating to oraffecting creditors’ rights and remedies generally or providing for the relief of debtors, general principles of equity (regardless of whether such remediesare sought in a proceeding in equity or at law) or public policy; and (ii) with respect to any Debt Securities denominated in a currency other than UnitedStates dollars, the requirement that a claim (or a foreign currency judgment in respect of such a claim) with respect to such Debt Securities be convertedinto United States dollars at a rate of exchange prevailing on a date determined pursuant to applicable law or governmental authority.

We note that the enforceability of specific provisions of the Indenture and the Debt Securities may be subject to (i) standards of reasonableness and“goodfaith”limitationsandobligationssuchasthoseprovidedintheNewYorkUniformCommercialCodeandsimilarapplicableprinciplesofcommonlaw and judicial decisions and (ii) the course of dealings between the parties, the usage of trade and similar provisions of common law and judicialdecisions.

We express no opinion as to the enforceability of the severability clauses in Section 1.11 of the Original Indenture, Section 5 of the First SupplementalIndenture, Section 5 of the Second Supplemental Indenture or Section 5 of the Third Supplemental Indenture or any provision of the Indenture thatpurportstowaiveornotgiveeffecttorightstonotice,defenses,subrogationorotherrightsorbenefitsthatcannotbeeffectivelywaivedunderapplicable law, including Section 1.15 and Section 12.01 of the Original Indenture. We express no opinion with respect to the enforceability of (i) theparenthetical clause in Section 8.07(i) of the Original Indenture relating to the limitations on the compensation of trustees or (ii) Section 12.01 of theOriginal Indenture to the extent that either of those provisions purport to waive liability for violation of securities laws. We express no opinion as to anyprovision of the Indenture that purports to confer subject matter jurisdiction in respect of bringing suits, enforcement of judgments or otherwise on anyfederal court, to the extent such court does not otherwise have such jurisdiction.

The foregoing opinion is limited to the laws of the State ofNew York and the General Corporation Law of the State of Delaware, as each is in force and effect as of the date of this opinion. We do not express any opinion as to the laws of any other jurisdiction.

December 4, 2023

Page 4

We consent to the filing of this opinion as an exhibit to the Registration Statement. We also consent to the use of our nameunderthecaption“LegalMatters”intheProspectus.Ingivingthisconsent,wedonotadmitthatwe are included in the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations ofthe Commission promulgated thereunder.

This opinion is expressed as of the date hereof, and we disclaim any undertaking to advise you of anysubsequent changes in the facts stated or assumed herein or any subsequent changes in law.

Verytrulyyours,

/s/ Hunton Andrews Kurth LLP