Exhibit 5.1

601 Lexington Avenue

New York, New York 10022-4611

(212) 446-4800

www.kirkland.com

January 22, 2016

Ally Auto Assets LLC

Corporation Trust Center

1209 Orange Street

Wilmington, Delaware 19801

Ladies and Gentlemen:

We are issuing this opinion letter in our capacity as special counsel to Ally Bank, Ally Auto Assets LLC (the “Depositor”) and Ally Financial Inc. (“Ally Financial”) in connection with the issuance of the Offered Notes (as defined on Exhibit A hereto), the Class A-1 Notes, the Class B Notes, the Class C Notes and the Class D Notes (each as defined on Exhibit B hereto) by Ally Auto Receivables Trust 2016-1 (the “Issuing Entity”) pursuant to an Indenture (the “Indenture”), to be dated as of the Issuance Date (as defined below), between the Issuing Entity and Deutsche Bank Trust Company Americas, as indenture trustee (the “Indenture Trustee”), and certificates (the “Certificates”) pursuant to a Trust Agreement (the “Original Trust Agreement”), dated as of October 23, 2015 and as amended and restated as of December 17, 2015, to be further amended and restated as of the Issuance Date (as defined below) (the “Trust Agreement”), between the Depositor and BNY Mellon Trust of Delaware, as owner trustee. The Class A-1 Notes, the Class B Notes, the Class C Notes, the Class D Notes and the Certificates (as defined on Exhibit B hereto) will initially be retained by the Depositor or an affiliate of the Depositor. Only the Offered Notes are being offered for sale in a transaction pursuant to the registration requirements of the Securities Act of 1933, as amended (the “Act”).

The Issuing Entity intends to issue the Offered Notes on January 27, 2016 (the “Issuance Date”).

We are generally familiar with the proceedings required to be taken in connection with the proposed authorization, issuance and sale of the Offered Notes, and in order to express the opinion hereinafter stated, we have, among other things, examined and relied, to the extent we deem proper, on the following documents:

(i) a copy of the registration statement on Form SF-3 (File No. 333-204844) that was filed with the Securities and Exchange Commission (the “Commission”) pursuant to Rule 415 under the Act on June 9, 2015, as amended by Pre-Effective Amendment No. 1 on August 14, 2015, by Pre-Effective Amendment No. 2 on September 24, 2015, by Pre-Effective Amendment No. 3 on October 22, 2015, by Pre-Effective Amendment No. 4 on October 30, 2015 and by Pre-Effective Amendment No. 5 on November 6, 2015, with respect to asset-backed notes, including the Offered Notes, to be issued and sold in series from time to time, including the exhibits thereto, in the form in which it most recently became effective;

Beijing  Chicago  Hong Kong  Houston  London  Los Angeles  Munich  Palo  Alto  San Francisco  Shanghai  Washington, D.C.

Ally Auto Assets LLC

January 22, 2016

Page 2

(ii) a copy of the preliminary prospectus, dated January 14, 2016 (the “Preliminary Prospectus”), relating to the Offered Notes that was filed with the Commission pursuant to Rule 424(h) under the Act on January 14, 2016, and a copy of the prospectus, dated January 20, 2016 (the “Prospectus “), relating to the Offered Notes to be filed with the Commission pursuant to Rule 424(b)(5) under the Act on January 22, 2016;

(iii) the Original Trust Agreement and a form of the Trust Agreement;

(iv) a form of the Servicing Agreement among the Depositor, Ally Financial, as servicer, and the Issuing Entity (the “Servicing Agreement”);

(v) a form of the Trust Sale Agreement between the Depositor and the Issuing Entity (the “Trust Sale Agreement”);

(vi) a form of the Indenture;

(vii) a form of the Pooling Agreement between Ally Bank and the Depositor (the “Pooling Agreement”);

(viii) a form of the Administration Agreement among the Issuing Entity, the Indenture Trustee and Ally Financial, as administrator (the “Administration Agreement”); and

(ix) such other documents as we have deemed necessary for the expression of the opinions contained herein (collectively, the documents described in clauses (iii) through (viii) are referred to herein as the “Transaction Documents”).

In our examination, we have assumed that the Transaction Documents will be executed in the form submitted to us. We have also assumed, without independent verification, that the facts and representations and warranties in the documents upon which we relied are true and correct, and that the transactions contemplated by such documents have been or will be consummated strictly in accordance with their terms.

Ally Auto Assets LLC

January 22, 2016

Page 3

On the basis of the foregoing and on the basis of our examination of the Depositor’s Certificate of Formation and its Limited Liability Company Agreement, as amended, and a review of a Certificate of the Secretary of State of the State of Delaware as to the good standing of the Depositor, it is our opinion that:

(a) The Depositor is a limited liability company validly existing and in good standing under the laws of the State of Delaware.

(b) When duly executed and authenticated by the Indenture Trustee, in accordance with the terms of the Indenture, and issued and delivered against payment thereof, the Offered Notes will have been duly authorized by all necessary action of the Issuing Entity and will have been legally issued and will be enforceable in accordance with their terms and entitled to the benefits of the Transaction Documents, except as the same may be limited by Title 11 of the United States Code or other bankruptcy, insolvency, reorganization, moratorium or other laws relating to or affecting the enforcement of creditors’ rights or the relief of debtors, as may be in effect from time to time, or by general principles of equity.

We do not find it necessary for the purposes of this opinion, and accordingly we do not purport to cover herein, the application of securities or “Blue Sky” laws of the various states to the offer or sale of the Offered Notes.

We wish to advise you that we are members of the bar of the State of New York and the opinions expressed herein are limited to the laws of the State of New York, the federal law of the United States of America and the Delaware Limited Liability Company Act.

We hereby consent to the filing of this opinion with Form 8-K in connection with the sale of the Offered Notes and the reference to our firm in the Prospectus under the captions “Legal Opinions.” In giving this consent, we do not thereby admit that we come within the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Commission thereunder.

EXHIBIT A

Offered Notes

$236,000,000 aggregate principal amount of the Class A-2a 1.20% Asset Backed Notes (the “Class A-2a Notes”);

$140,000,000 aggregate principal amount of the Class A-2b Floating Rate Asset Backed Notes (the “Class A-2b Notes”);

$321,000,000 aggregate principal amount of the Class A-3 1.47% Asset Backed Notes (the “Class A-3 Notes”); and

$98,300,000 aggregate principal amount of the Class A-4 1.73% Asset Backed Notes (the “Class A-4 Notes”).

The Class A-2a Notes, the Class A-2b Notes, the Class A-3 Notes and the Class A-4 Notes are referred to collectively herein as the “Offered Notes.”

EXHIBIT B

Notes Initially Retained by the Depositor

$200,000,000 aggregate principal amount of the Class A-1 0.68000% Asset Backed Notes (the “Class A-1 Notes”);

$22,140,000 aggregate principal amount of the Class B 1.99% Asset Backed Notes (the “Class B Notes”);

$18,450,000 aggregate principal amount of the Class C 2.29% Asset Backed Notes (the “Class C Notes”); and

$13,710,000 aggregate principal amount of the Class D 2.84% Asset Backed Notes (the “Class D Notes”).

The Class A-1 Notes, the Class B Notes, the Class C Notes and the Class D Notes will initially be retained by the Depositor.

Certificates

100% Fractional Undivided Interest of Asset Backed Certificates (the “Certificates”).