Exhibit 5.1

December 2, 2013

Nimble Storage, Inc.

211 River Oaks Parkway

San Jose, California 95134

Ladies and Gentlemen:

At your request, we have examined the Registration Statement on Form S-1 (File Number 333-191789) (the “Registration Statement”) filed by Nimble Storage, Inc., a Delaware corporation (the “Company”), with the Securities and Exchange Commission (the “Commission”) on October 18, 2013, as subsequently amended on November 18, 2013 and December 2, 2013 in connection with the registration under the Securities Act of 1933, as amended, of an aggregate of 9,200,000 shares of the Company’s Common Stock (the “Stock”).

In rendering this opinion, we have examined such matters of fact as we have deemed necessary in order to render the opinion set forth herein, which included examination of the following:

In our examination of documents for purposes of this opinion, we have assumed, and express no opinion as to, the authenticity and completeness of all documents submitted to us as originals, the conformity to originals and completeness of all documents submitted to us as copies, the legal capacity of all persons or entities executing the same, the lack of any undisclosed termination, modification, waiver or amendment to any document reviewed by us

The Company’s capital stock is uncertificated. We assume that the issued Stock will not be reissued by the Company in uncertificated form until any previously issued stock certificate representing such issued Stock have been surrendered to the Company in accordance with DGCL Section 158 and that the Company will properly register the transfer of the Stock to the purchasers of such Stock on the Company’s record of uncertificated securities.

We render this opinion only with respect to, and express no opinion herein concerning the application or effect of the laws of any jurisdiction other than, the existing laws of the United States of America and the State of California and of the Delaware General Corporation Law and reported judicial decisions relating thereto.

With respect to our opinion expressed in paragraph (1) below as to the valid existence and good standing of the Company under the laws of the State of Delaware, we have relied solely upon the Certificate of Good Standing and representations made to us by the Company.

In connection with our opinion expressed in paragraph (2) below, we have assumed that, at or prior to the time of the delivery of any shares of Stock, the Registration Statement will have been declared effective under the Securities Act of 1933, as amended, that the registration will apply to such shares of Stock and will not have been modified or rescinded and that there will not have occurred any change in law affecting the validity of the issuance of such shares of Stock.

In accordance with Section 95 of the American Law Institute’s Restatement (Third) of the Law Governing Lawyers (2000), this opinion letter is to be interpreted in accordance with customary practices of lawyers rendering opinions in connection with the filing of a registration statement of the type described herein.

Based upon the foregoing, we are of the following opinion:

(1) The Company is a corporation validly existing, in good standing, under the laws of the State of Delaware; and

(3) the up to 9,200,000 shares of Stock to be issued and sold by the Company, when issued, sold and delivered in the manner and for the consideration stated in the Registration Statement and the Prospectus and in accordance with the resolutions adopted by the Board and to be adopted by the Pricing Committee of the Board, will be validly issued, fully paid and nonassessable.

We consent to the use of this opinion as an exhibit to the Registration Statement and further consent to all references to us, if any, in the Registration Statement, the Prospectus constituting a part thereof and any amendments thereto.

This opinion is intended solely for use in connection with issuance and sale of shares subject to the Registration Statement and is not to be relied upon for any other purpose. This opinion is rendered as of the date first written above and based solely on our understanding of facts in existence as of such date after the aforementioned examination. We assume no obligation to advise you of any fact, circumstance, event or change in the law or the facts that may hereafter be brought to our attention whether or not such occurrence would affect or modify the opinions expressed herein.