Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors

Sally Beauty Holdings, Inc.:

We consent to the incorporation by reference in the registration statements on Form S-3 (Registration No. 333-224753) and on Form S-8 (Registration Nos. 333-142583, 333-138830, and 333-164545) of Sally Beauty Holdings, Inc. of our report dated November 14, 2018, with respect to the consolidated balance sheets of Sally Beauty Holdings, Inc. as of September 30, 2018 and 2017, and the related consolidated statements of earnings, comprehensive income, cash flows, and stockholders’ deficit for each of the years in the three-year period ended September 30, 2018, and the related notes (collectively, the “consolidated financial statements”), and the effectiveness of internal control over financial reporting as of September 30, 2018, which report appears in the September 30, 2018 annual report on Form 10-K of Sally Beauty Holdings, Inc.    

/s/ KPMG LLP

KPMG LLP

Dallas, Texas

November 14, 2018