Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

NIMBLE STORAGE, INC.

ARTICLE I

The name of the corporation is Nimble Storage, Inc. (the “Corporation”).

ARTICLE II

The address, including street, number, city, and county, of the registered office of the Corporation in the State of Delaware is c/o The Corporation Trust Company, Corporation Trust Center, 1209 Orange Street, City of Wilmington, County of New Castle, State of Delaware 19801; and the name of the registered agent of the Corporation in the State of Delaware at such address is The Corporation Trust Company.

ARTICLE III

The purpose of the Corporation shall be to engage in any lawful act or activity for which corporations may be organized and incorporated under the General Corporation Law of the State of Delaware.

ARTICLE IV

Section 1. The Corporation shall be authorized to issue 1,000 shares of capital stock, all of which 1,000 shares shall be shares of common stock, par value $0.001 per share (the “Common Stock”).

Section 2. Except as otherwise provided by law, the Common Stock shall have the exclusive right to vote for the election of directors and for all other purposes. Each share of the Common Stock shall have one vote and the Common Stock shall vote together as a single class.

ARTICLE V

Any one or more directors of the Corporation may be removed, with or without cause, by the vote or written consent of the holders of a majority of the issued and outstanding shares of capital stock of the Corporation entitled to be voted in the election of directors.

ARTICLE VI

In furtherance and not in limitation of those powers conferred by law, the board of directors of the Corporation (the “Board”) is expressly authorized and empowered to make, alter and repeal the by-laws of the Corporation (the “By-Laws”).

ARTICLE VII

Meetings of the stockholders shall be held at such place, within or without the State of Delaware as may be designated by, or in the manner provided in, the By-Laws or, if not so designated, at the registered office of the Corporation in the State of Delaware. Elections of directors need not be by written ballot unless and to the extent that the By-Laws so provide.

ARTICLE VIII

Subject to Article IX, the Corporation reserves the right at any time from time to time to amend, alter, change or repeal any provision contained in this Amended and Restated Certificate of Incorporation, and any other provisions authorized by the laws of the State of Delaware at the time in force may be added or inserted, in the manner now or hereinafter prescribed by law, and all rights, preferences and privileges of whatsoever nature conferred upon stockholders, directors or any other persons whomsoever by and pursuant to this Amended and Restated Certificate of Incorporation in its present form or as hereafter amended are granted subject to the right reserved in this Article VIII.

ARTICLE IX

To the fullest extent permitted by law, no director of the Corporation shall be personally liable for monetary damages for breach of fiduciary duty as a director. Without limiting the effect of the preceding sentence, if the General Corporation Law of the State of Delaware is hereafter amended to authorize the further elimination or limitation of the liability of a director, then the liability of a director of the Corporation shall be eliminated or limited to the fullest extent permitted by the General Corporation Law of the State of Delaware, as so amended. The Corporation may indemnify to the fullest extent permitted by law any person made or threatened to be made a party to an action or proceeding, whether criminal, civil, administrative or investigative, by reason of the fact that he or she, or his or her testator or intestate is or was a director, officer or employee of the Corporation or any predecessor of the Corporation or serves or served at any other enterprise as a director, officer or employee at the request of the Corporation or any predecessor to the Corporation.

Neither any amendment nor repeal of this Article IX, nor the adoption of any provision of this Amended and Restated Certificate of Incorporation inconsistent with this Article IX, shall eliminate, reduce or otherwise adversely affect any limitation on the personal liability of a director of the Corporation existing at the time of such amendment, repeal or adoption of such an inconsistent provision.

2