<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:83f1bcd3-71d5-43b7-af01-d8427809aac8,g:3b74e2ef-51aa-4cda-87bf-1ec58fa9ab01-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:rgs="http://www.regiscorp.com/20201231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.regiscorp.com/20201231">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rgs-20201231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rgs-20201231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rgs-20201231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rgs-20201231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.regiscorp.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETUnaudited" roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETUnaudited">
        <link:definition>1001002 - Statement - CONDENSED CONSOLIDATED BALANCE SHEET (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETUnauditedParenthetical" roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETUnauditedParenthetical">
        <link:definition>1002003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEET (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTOFOPERATIONSUnaudited" roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFOPERATIONSUnaudited">
        <link:definition>1003004 - Statement - CONDENSED CONSOLIDATED STATEMENT OF OPERATIONS (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTOFCOMPREHENSIVELOSSUnaudited" roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCOMPREHENSIVELOSSUnaudited">
        <link:definition>1004005 - Statement - CONDENSED CONSOLIDATED STATEMENT OF COMPREHENSIVE LOSS (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnaudited" roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnaudited">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTOFCASHFLOWSUnaudited" roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCASHFLOWSUnaudited">
        <link:definition>1006007 - Statement - CONDENSED CONSOLIDATED STATEMENT OF CASH FLOWS (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>2101101 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>2202201 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESSalonLongLivedAssetandRightofUseAssetImpairmentAssessmentsDetails" roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESSalonLongLivedAssetandRightofUseAssetImpairmentAssessmentsDetails">
        <link:definition>2403401 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES Salon Long-Lived Asset and Right of Use Asset Impairment Assessments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESGoodwillDetails" roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESGoodwillDetails">
        <link:definition>2404402 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDepreciationDetails" roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDepreciationDetails">
        <link:definition>2405403 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Depreciation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESMinorityInterestDetails" roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESMinorityInterestDetails">
        <link:definition>2406404 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Minority Interest (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITION" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITION">
        <link:definition>2107102 - Disclosure - REVENUE RECOGNITION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONTables" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONTables">
        <link:definition>2308301 - Disclosure - REVENUE RECOGNITION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONRevenueRecognizedDetails" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONRevenueRecognizedDetails">
        <link:definition>2409405 - Disclosure - REVENUE RECOGNITION Revenue Recognized (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONDisaggregationofRevenuebyTimingDetails" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONDisaggregationofRevenuebyTimingDetails">
        <link:definition>2410406 - Disclosure - REVENUE RECOGNITION Disaggregation of Revenue by Timing (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONReceivablesBrokerFeesandDeferredRevenueDetails" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONReceivablesBrokerFeesandDeferredRevenueDetails">
        <link:definition>2411407 - Disclosure - REVENUE RECOGNITION Receivables, Broker Fees and Deferred Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONAdditionalInformationDetails">
        <link:definition>2412408 - Disclosure - REVENUE RECOGNITION Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONAllowanceForDoubtfulAccountsDetails" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONAllowanceForDoubtfulAccountsDetails">
        <link:definition>2413409 - Disclosure - REVENUE RECOGNITION Allowance For Doubtful Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONBrokerFeeBalanceDetails" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONBrokerFeeBalanceDetails">
        <link:definition>2414410 - Disclosure - REVENUE RECOGNITION Broker Fee Balance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails">
        <link:definition>2415411 - Disclosure - REVENUE RECOGNITION Future Estimated Expected Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails_1" roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails_1">
        <link:definition>2415411 - Disclosure - REVENUE RECOGNITION Future Estimated Expected Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONS" roleURI="http://www.regiscorp.com/role/TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONS">
        <link:definition>2116103 - Disclosure - TBG RESTRUCTURING AND DISCONTINUED OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONSAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONSAdditionalInformationDetails">
        <link:definition>2417412 - Disclosure - TBG RESTRUCTURING AND DISCONTINUED OPERATIONS Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EARNINGSPERSHARE" roleURI="http://www.regiscorp.com/role/EARNINGSPERSHARE">
        <link:definition>2118104 - Disclosure - EARNINGS PER SHARE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EARNINGSPERSHAREDetails" roleURI="http://www.regiscorp.com/role/EARNINGSPERSHAREDetails">
        <link:definition>2419413 - Disclosure - EARNINGS PER SHARE (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SHAREHOLDERSEQUITY" roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITY">
        <link:definition>2120105 - Disclosure - SHAREHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SHAREHOLDERSEQUITYTables" roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYTables">
        <link:definition>2321302 - Disclosure - SHAREHOLDERS' EQUITY (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SHAREHOLDERSEQUITYEquityAwardsGrantedDetails" roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYEquityAwardsGrantedDetails">
        <link:definition>2422414 - Disclosure - SHAREHOLDERS' EQUITY Equity Awards Granted (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SHAREHOLDERSEQUITYStockBasedEmployeeCompensationAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYStockBasedEmployeeCompensationAdditionalInformationDetails">
        <link:definition>2423415 - Disclosure - SHAREHOLDERS' EQUITY Stock-Based Employee Compensation, Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SHAREHOLDERSEQUITYShareRepurchasesDetails" roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYShareRepurchasesDetails">
        <link:definition>2424416 - Disclosure - SHAREHOLDERS' EQUITY Share Repurchases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXES" roleURI="http://www.regiscorp.com/role/INCOMETAXES">
        <link:definition>2125106 - Disclosure - INCOME TAXES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESTables" roleURI="http://www.regiscorp.com/role/INCOMETAXESTables">
        <link:definition>2326303 - Disclosure - INCOME TAXES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESSummaryofIncomeTaxBenefitsDetails" roleURI="http://www.regiscorp.com/role/INCOMETAXESSummaryofIncomeTaxBenefitsDetails">
        <link:definition>2427417 - Disclosure - INCOME TAXES Summary of Income Tax Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIES" roleURI="http://www.regiscorp.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>2128107 - Disclosure - COMMITMENTS AND CONTINGENCIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIESAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/COMMITMENTSANDCONTINGENCIESAdditionalInformationDetails">
        <link:definition>2429418 - Disclosure - COMMITMENTS AND CONTINGENCIES Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CASHCASHEQUIVALENTSANDRESTRICTEDCASH" roleURI="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASH">
        <link:definition>2130108 - Disclosure - CASH, CASH EQUIVALENTS AND RESTRICTED CASH</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CASHCASHEQUIVALENTSANDRESTRICTEDCASHTables" roleURI="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASHTables">
        <link:definition>2331304 - Disclosure - CASH, CASH EQUIVALENTS AND RESTRICTED CASH (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CASHCASHEQUIVALENTSANDRESTRICTEDCASHScheduleofCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASHScheduleofCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>2432419 - Disclosure - CASH, CASH EQUIVALENTS AND RESTRICTED CASH Schedule of Cash, Cash Equivalents and Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILL" roleURI="http://www.regiscorp.com/role/GOODWILL">
        <link:definition>2133109 - Disclosure - GOODWILL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLTables" roleURI="http://www.regiscorp.com/role/GOODWILLTables">
        <link:definition>2334305 - Disclosure - GOODWILL (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLChangesinGoodwillDetails" roleURI="http://www.regiscorp.com/role/GOODWILLChangesinGoodwillDetails">
        <link:definition>2435420 - Disclosure - GOODWILL Changes in Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASES" roleURI="http://www.regiscorp.com/role/LEASES">
        <link:definition>2136110 - Disclosure - LEASES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESTables" roleURI="http://www.regiscorp.com/role/LEASESTables">
        <link:definition>2337306 - Disclosure - LEASES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESNarrativeDetails" roleURI="http://www.regiscorp.com/role/LEASESNarrativeDetails">
        <link:definition>2438421 - Disclosure - LEASES Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESRealEstateTaxesandOtherOccupancyExpensesDetails" roleURI="http://www.regiscorp.com/role/LEASESRealEstateTaxesandOtherOccupancyExpensesDetails">
        <link:definition>2439422 - Disclosure - LEASES Real Estate Taxes and Other Occupancy Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESFutureOperatingLeaseCommitmentsDetails" roleURI="http://www.regiscorp.com/role/LEASESFutureOperatingLeaseCommitmentsDetails">
        <link:definition>2440423 - Disclosure - LEASES Future Operating Lease Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESFutureOperatingLeaseCommitmentsDetails_1" roleURI="http://www.regiscorp.com/role/LEASESFutureOperatingLeaseCommitmentsDetails_1">
        <link:definition>2440423 - Disclosure - LEASES Future Operating Lease Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FINANCINGARRANGEMENTS" roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTS">
        <link:definition>2141111 - Disclosure - FINANCING ARRANGEMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FINANCINGARRANGEMENTSTables" roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSTables">
        <link:definition>2342307 - Disclosure - FINANCING ARRANGEMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FINANCINGARRANGEMENTSScheduleofLongtermDebtDetails" roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofLongtermDebtDetails">
        <link:definition>2443424 - Disclosure - FINANCING ARRANGEMENTS Schedule of Long-term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FINANCINGARRANGEMENTSRevolvingCreditFacilityDetails" roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSRevolvingCreditFacilityDetails">
        <link:definition>2444425 - Disclosure - FINANCING ARRANGEMENTS Revolving Credit Facility (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FINANCINGARRANGEMENTSScheduleofLongtermFinancialLiabilityDetails" roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofLongtermFinancialLiabilityDetails">
        <link:definition>2445426 - Disclosure - FINANCING ARRANGEMENTS Schedule of Long-term Financial Liability (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FINANCINGARRANGEMENTSSaleandLeasebackTransactionDetails" roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSSaleandLeasebackTransactionDetails">
        <link:definition>2446427 - Disclosure - FINANCING ARRANGEMENTS Sale and Leaseback Transaction (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FINANCINGARRANGEMENTSScheduleofFutureMinimumLeasePaymentsDetails" roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofFutureMinimumLeasePaymentsDetails">
        <link:definition>2447428 - Disclosure - FINANCING ARRANGEMENTS Schedule of Future Minimum Lease Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTS" roleURI="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTS">
        <link:definition>2148112 - Disclosure - FAIR VALUE MEASUREMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTSTables" roleURI="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTSTables">
        <link:definition>2349308 - Disclosure - FAIR VALUE MEASUREMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTSNarrativeDetails" roleURI="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails">
        <link:definition>2450429 - Disclosure - FAIR VALUE MEASUREMENTS Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTINFORMATION" roleURI="http://www.regiscorp.com/role/SEGMENTINFORMATION">
        <link:definition>2151113 - Disclosure - SEGMENT INFORMATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTINFORMATIONTables" roleURI="http://www.regiscorp.com/role/SEGMENTINFORMATIONTables">
        <link:definition>2352309 - Disclosure - SEGMENT INFORMATION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTINFORMATIONReportableOperatingSegmentSalonsDetails" roleURI="http://www.regiscorp.com/role/SEGMENTINFORMATIONReportableOperatingSegmentSalonsDetails">
        <link:definition>2453430 - Disclosure - SEGMENT INFORMATION Reportable Operating Segment Salons (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTINFORMATIONOperatingResultsDetails" roleURI="http://www.regiscorp.com/role/SEGMENTINFORMATIONOperatingResultsDetails">
        <link:definition>2454431 - Disclosure - SEGMENT INFORMATION Operating Results (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTS" roleURI="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTS">
        <link:definition>2155114 - Disclosure - REVISION OF SECOND QUARTER 2020 UNAUDITED RESULTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSTables" roleURI="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSTables">
        <link:definition>2356310 - Disclosure - REVISION OF SECOND QUARTER 2020 UNAUDITED RESULTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSNarrativeDetails" roleURI="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSNarrativeDetails">
        <link:definition>2457432 - Disclosure - REVISION OF SECOND QUARTER 2020 UNAUDITED RESULTS Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSScheduleofAccountingAdjustmentDetails" roleURI="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSScheduleofAccountingAdjustmentDetails">
        <link:definition>2458433 - Disclosure - REVISION OF SECOND QUARTER 2020 UNAUDITED RESULTS Schedule of Accounting Adjustment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="rgs_FinancingLiabilitiesInterestRate" abstract="false" name="FinancingLiabilitiesInterestRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="rgs_ImpairmentOfLongLivedAssetsHeldForUseAndOperatingLeaseImpairmentLoss" abstract="false" name="ImpairmentOfLongLivedAssetsHeldForUseAndOperatingLeaseImpairmentLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_LiquidityAmount" abstract="false" name="LiquidityAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_RegisAndMasterCutsMallLocationsMember" abstract="true" name="RegisAndMasterCutsMallLocationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_EquityBasedCompensationAwardsMember" abstract="true" name="EquityBasedCompensationAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_ShareBasedPaymentArrangementTrancheFourMember" abstract="true" name="ShareBasedPaymentArrangementTrancheFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_DisposalGroupIncreaseDecreaseInLeaseCommitments" abstract="false" name="DisposalGroupIncreaseDecreaseInLeaseCommitments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_FranchiseFeesOpenedSalonsMember" abstract="true" name="FranchiseFeesOpenedSalonsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_OperatingLeaseFranchiseNonReimbursableRentExpense" abstract="false" name="OperatingLeaseFranchiseNonReimbursableRentExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_LeaseRecognitionMember" abstract="true" name="LeaseRecognitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_GainLossOnTerminationOfLeaseEarlyTerminationPenalties" abstract="false" name="GainLossOnTerminationOfLeaseEarlyTerminationPenalties" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_ImpairmentOfSalonLongLivedAssets" abstract="false" name="ImpairmentOfSalonLongLivedAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_FranchiseSegmentMember" abstract="true" name="FranchiseSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_NetRentCommitmentsAbstract" abstract="true" name="NetRentCommitmentsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rgs_MallbasedSalonsMember" abstract="true" name="MallbasedSalonsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_SaltLakeCityMember" abstract="true" name="SaltLakeCityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_NumberofStoresTransferred" abstract="false" name="NumberofStoresTransferred" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="rgs_LeaseArrangementsDomain" abstract="true" name="LeaseArrangementsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_FranchiseFeesMember" abstract="true" name="FranchiseFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_CapitalizedContractCostNewContractAdditions" abstract="false" name="CapitalizedContractCostNewContractAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_NumberOfStoresAsAPercent" abstract="false" name="NumberOfStoresAsAPercent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_ProceedsFromSaleOfPropertyPlantAndEquipmentSalonAssets" abstract="false" name="ProceedsFromSaleOfPropertyPlantAndEquipmentSalonAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_OperatingLeaseCorporateRentExpense" abstract="false" name="OperatingLeaseCorporateRentExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_OperatingLeaseRightOfUseAssetDerecognized" abstract="false" name="OperatingLeaseRightOfUseAssetDerecognized" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_OperatingLeasesFutureRentPaymentsSavedDueToEarlyLeaseTermination" abstract="false" name="OperatingLeasesFutureRentPaymentsSavedDueToEarlyLeaseTermination" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_OperatingLeaseLeaseLiabilitiesDecreaseInExcessOfRightOfUseAssetsBenefit" abstract="false" name="OperatingLeaseLeaseLiabilitiesDecreaseInExcessOfRightOfUseAssetsBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_ChangeInDeferredCostsRollForward" abstract="true" name="ChangeInDeferredCostsRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rgs_LeaseArrangementsAxis" abstract="true" name="LeaseArrangementsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="rgs_LessorOperatingLeasePaymentToBeReceivedAfterYearFour" abstract="false" name="LessorOperatingLeasePaymentToBeReceivedAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_DisposalGroupIncludingDiscontinuedOperationNoncashAdjustment" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNoncashAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_DebtInstrumentCovenantMinimumLiquidity" abstract="false" name="DebtInstrumentCovenantMinimumLiquidity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_GainLossOnDispositionOfAssetsSalonAssets" abstract="false" name="GainLossOnDispositionOfAssetsSalonAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_DisposalGroupLeaseCommitments" abstract="false" name="DisposalGroupLeaseCommitments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_OperatingLeaseLeaseLiabilityBenefit" abstract="false" name="OperatingLeaseLeaseLiabilityBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_GainLossOnTerminationOfLeaseFutureLeasePaymentsForUnderperformingSalons" abstract="false" name="GainLossOnTerminationOfLeaseFutureLeasePaymentsForUnderperformingSalons" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_VariableLeaseContingentCosts" abstract="false" name="VariableLeaseContingentCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_SaleLeasebackTransactionAmountDueunderFinancingArrangementNoncurrent" abstract="false" name="SaleLeasebackTransactionAmountDueunderFinancingArrangementNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_NumberOfSalonsTerminatedLeases" abstract="false" name="NumberOfSalonsTerminatedLeases" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="rgs_FairValueMeasurementsImpairmentsTableTextBlock" abstract="false" name="FairValueMeasurementsImpairmentsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="rgs_FranchiseFeesUnopenedSalonsMember" abstract="true" name="FranchiseFeesUnopenedSalonsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_OperatingLeaseLiabilityDerecognized" abstract="false" name="OperatingLeaseLiabilityDerecognized" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_SmartStyleCostCuttersinWalmartStoresMember" abstract="true" name="SmartStyleCostCuttersinWalmartStoresMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_PortfolioBrandsMember" abstract="true" name="PortfolioBrandsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_AccountsReceivableFranchiseeRentExpenseReversal" abstract="false" name="AccountsReceivableFranchiseeRentExpenseReversal" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_GiftCardsMember" abstract="true" name="GiftCardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_SiteOperatingExpenses" abstract="false" name="SiteOperatingExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_RoostersMember" abstract="true" name="RoostersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_GainLossOnDispositionOfAssetsCompanyHeadquarters" abstract="false" name="GainLossOnDispositionOfAssetsCompanyHeadquarters" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_VariableLeaseTaxesAndOtherCost" abstract="false" name="VariableLeaseTaxesAndOtherCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_FinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_ShareBasedCompensationArrangementBySharedBasedPaymentAwardThresholdTradingDays" abstract="false" name="ShareBasedCompensationArrangementBySharedBasedPaymentAwardThresholdTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="rgs_ProceedsFromSaleOfPropertyPlantAndEquipmentCompanyHeadquarters" abstract="false" name="ProceedsFromSaleOfPropertyPlantAndEquipmentCompanyHeadquarters" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_SupercutsMember" abstract="true" name="SupercutsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_ChattanoogaMember" abstract="true" name="ChattanoogaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_CostsAssociatedWithSaleofAssetsInvestingActivities" abstract="false" name="CostsAssociatedWithSaleofAssetsInvestingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_CompanyownedSegmentMember" abstract="true" name="CompanyownedSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_GainOnTerminationOfLease" abstract="false" name="GainOnTerminationOfLease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rgs_ShareBasedPaymentArrangementMatchingOptionMember" abstract="true" name="ShareBasedPaymentArrangementMatchingOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_FranchiseReportingUnitMember" abstract="true" name="FranchiseReportingUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_RevolvingCreditFacilityMarch2023Member" abstract="true" name="RevolvingCreditFacilityMarch2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="rgs_NonFranchiseLeaseMember" abstract="true" name="NonFranchiseLeaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
</xs:schema>
