Nine Energy Service (NINE) 8-K/A Audited Combined Financial Statements

Exhibit 23.1

CONSENT OF INDEPENDENT PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statement on FormS-8 (No.333-222660) of Nine Energy Service, Inc. of (i) our report dated August 30, 2018, except as to note 1, which is as of December 26, 2018, relating to the audited combined financial statements of Magnum Oil Tools as of and for the years ended December 31, 2017 and 2016, which appears in this Current Report on Form8-K/A and (ii) our report dated December 26, 2018 relating to the audited combined financial statements of Magnum Oil Tools as of and for the year ended December 31, 2015, which appears in this Current Report on Form8-K/A.

/s/ Fisher, Herbst & Kemble, P.C.

San Antonio, Texas

January 10, 2019