Exhibit 23.1

Consent of Ernst & Young LLP

Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the following Registration Statements of Fusion-io, Inc.:

1. Registration Statement on Form S-8 (File No. 333-188486), pertaining to the NexGen Storage, Inc. 2010 Equity Incentive Plan,

2. Registration Statement on Form S-8 (File No. 333-183582), pertaining to the 2011 Equity Incentive Plan and 2011 Employee Stock Purchase Plan,

3. Registration Statement on Form S-8 (File No. 333-174804), pertaining to the 2011 Equity Incentive Plan, 2011 Employee Stock Purchase Plan, 2010 Executive Stock Incentive Plan, Non-Plan Stock Option Agreements, 2008 Stock Incentive Plan and 2006 Stock Option Plan, and

4. Registration Statement on Form S-8 (File No. 333-176677), pertaining to the IO Turbine, Inc. 2009 Executive Incentive Plan;

of our reports dated August 28, 2013, with respect to the consolidated financial statements of Fusion-io, Inc., and the effectiveness of internal control over financial reporting of Fusion-io, Inc. included in this Annual Report (Form 10-K) for the year ended June 30, 2013.

/s/ Ernst & Young LLP

Salt Lake City, Utah

August 28, 2013