Exhibit 23.1

Independent Registered Public Accounting Firm’s Consent

We consent to the incorporation by reference in this Registration Statement of Sysorex Global Holdings Corp. on the Pre-Effective Amendment No. 1 to Form S-3 (File No. 333-204159) of our report dated March 26, 2015, with respect to our audits of the consolidated financial statements of Sysorex Global Holdings Corp. as of December 31, 2014 and 2013 and for the years ended December 31, 2014 and 2013 appearing in the Annual Report on Form 10-K of Sysorex Global Holdings Corp. for the year ended December 31, 2014. We also consent to the reference to our firm under the heading “Experts” in the Prospectus, which is part of this Registration Statement.

/s/ Marcum LLP

May 26, 2015

Marcum LLP

New York, NY