Leidos (LDOS) 8-K Entry into a Material Definitive Agreement

Exhibit 5.1

Davis Polk & WardwellLLP 450 Lexington Avenue New York, NY 10017 davispolk.com

February 20, 2025

Leidos, Inc.

1750 Presidents Street

Reston, VA 20190

Ladies and Gentlemen:

Leidos, Inc., a Delaware corporation (the “Company”) has filed with the Securities and Exchange Commission a Registration Statement on Form S-3 (File No. 333-269820) (the “Registration Statement”) for the purpose of registering under the Securities Act of 1933, as amended (the “Securities Act”), certain securities, including $500,000,000 aggregate principal amount of the Company’s 5.400% Senior Notes due 2032 (the “2032 Notes”) and $500,000,000 aggregate principal amount of the Company’s 5.500% Senior Notes due 2035 (the “2035 Notes” and, together with the 2032 Notes, the “Notes”). The Securities are to be issued pursuant to the provisions of the Indenture dated as of October 8, 2020 (the “Indenture”) between the Company, Leidos Holdings, Inc., a Delaware corporation, as Guarantor (the “Guarantor”), and Citibank, N.A., as trustee (the “Trustee”). The Notes will be guaranteed by the Guarantor (the “Guarantees” and, together with the Notes, the “Securities”). The Securities are to be sold pursuant to the Underwriting Agreement dated February 13, 2025 (the “Underwriting Agreement”) among the Company, the Guarantor and the several underwriters named therein (the “Underwriters”).

We, as your counsel, have examined originals or copies of such documents, corporate records, certificates of public officials and other instruments as we have deemed necessary or advisable for the purpose of rendering this opinion.

In rendering the opinion expressed herein, we have, without independent inquiry or investigation, assumed that (i) all documents submitted to us as originals are authentic and complete, (ii) all documents submitted to us as copies conform to authentic, complete originals, (iii) all signatures on all documents that we reviewed are genuine, (iv) all natural persons executing documents had and have the legal capacity to do so, (v) all statements in certificates of public officials and officers of the Company and the Guarantor that we reviewed were and are accurate and (vi) all representations made by each of the Company and the Guarantors as to matters of fact in the documents that we reviewed were and are accurate.

Based upon the foregoing, and subject to the additional assumptions and qualifications set forth below, we advise you that, in our opinion, when the Notes have been duly executed and authenticated in accordance with the provisions of the Indenture and delivered to and paid for by the Underwriters pursuant to the Underwriting Agreement, the Notes will constitute valid and binding obligations of the Company and the Guarantor, as applicable, enforceable in accordance with their terms, subject to applicable bankruptcy, insolvency and similar laws affecting creditors’ rights generally, concepts of reasonableness and equitable principles of general applicability, provided that we express no opinion as to (x) the effect of fraudulent conveyance, fraudulent transfer or similar provision of applicable law

on the conclusions expressed above or any provision of the Indenture that purports to avoid the effect of fraudulent conveyance, fraudulent transfer or similar provision of applicable law by limiting the amount of any Guarantor’s obligation or (y) the validity, legally binding effect or enforceability of any provision that permits holders to collect any portion of stated principal amount upon acceleration of the Notes to the extent determined to constitute unearned interest.

In connection with the opinion expressed above, we have assumed that the Indenture and the Securities (collectively, the “Documents”) are valid, binding and enforceable agreements of each party thereto (other than as expressly covered above in respect of each of the Company and the Guarantor). We have also assumed that the execution, delivery and performance by each party to each Document to which it is a party (a) are within its corporate powers, (b) do not contravene, or constitute a default under, the certificate of incorporation or bylaws or other constitutive documents of such party, (c) require no action by or in respect of, or filing with, any governmental body, agency or official and (d) do not contravene, or constitute a default under, any provision of applicable law or regulation or any judgment, injunction, order or decree or any agreement or other instrument binding upon such party, provided that we make no such assumption to the extent that we have specifically opined as to such matters with respect to the Company and the Guarantor.

We are members of the Bar of the State of New York and the foregoing opinion is limited to the laws of the State of New York and the General Corporation Law of the State of Delaware, except that we express no opinion as to any law, rule or regulation that is applicable to the Company or the Guarantor, the Documents or such transactions solely because such law, rule or regulation is part of a regulatory regime applicable to any party to any of the Documents or any of its affiliates due to the specific assets or business of such party or such affiliate.

We hereby consent to the filing of this opinion as an exhibit to a report on Form 8-K to be filed by the Company on the date hereof and its incorporation by reference into the Registration Statement and further consent to the reference to our name under the caption “Legal Matters” in the prospectus supplement which is a part of the Registration Statement. In giving this consent, we do not admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act.

Very truly yours,

/s/ Davis Polk & Wardwell LLP