<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.regiscorp.com/20180331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:rgs="http://www.regiscorp.com/20180331" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rgs-20180331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rgs-20180331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rgs-20180331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rgs-20180331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPolicies" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - 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="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsAdditionalInformationDetails">
        <link:definition>2401403 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES: 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="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsResultsDetails" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsResultsDetails">
        <link:definition>2401404 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES: Discontinued Operations 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="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesLongLivedAssetImpairmentAssessmentsExcludingGoodwillDetails" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesLongLivedAssetImpairmentAssessmentsExcludingGoodwillDetails">
        <link:definition>2401408 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES: Long-Lived Asset Impairment Assessments, Excluding 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="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - 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="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesScheduleOfStockBasedEmployeeCompensationDetails" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesScheduleOfStockBasedEmployeeCompensationDetails">
        <link:definition>2401406 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES: Schedule of Stock-Based Employee Compensation (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="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesStockBasedEmployeeCompensationAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesStockBasedEmployeeCompensationAdditionalInformationDetails">
        <link:definition>2401407 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES: 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="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesSummaryOfSmartstyleRestructuringDetails" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesSummaryOfSmartstyleRestructuringDetails">
        <link:definition>2401405 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES: Summary of SmartStyle Restructuring (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="BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2301302 - Disclosure - BASIS OF PRESENTATION OF UNAUDITED INTERIM CONDENSED CONSOLIDATED FINANCIAL STATEMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES: (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="CommitmentsAndContingencies" roleURI="http://www.regiscorp.com/role/CommitmentsAndContingencies">
        <link:definition>2108100 - 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="CondensedConsolidatedBalanceSheetUnaudited" roleURI="http://www.regiscorp.com/role/CondensedConsolidatedBalanceSheetUnaudited">
        <link:definition>1001000 - 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>1001501 - 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="CondensedConsolidatedStatementOfCashFlowsUnaudited" roleURI="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfCashFlowsUnaudited">
        <link:definition>1004000 - 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="CondensedConsolidatedStatementOfComprehensiveLossIncomeUnaudited" roleURI="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfComprehensiveLossIncomeUnaudited">
        <link:definition>1003000 - Statement - CONDENSED CONSOLIDATED STATEMENT OF COMPREHENSIVE (LOSS) INCOME (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="CondensedConsolidatedStatementOfOperationsUnaudited" roleURI="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfOperationsUnaudited">
        <link:definition>1002000 - 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="DocumentAndEntityInformation" roleURI="http://www.regiscorp.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="EarningsPerShare" roleURI="http://www.regiscorp.com/role/EarningsPerShare">
        <link:definition>2104100 - 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>2404401 - 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="FairValueMeasurements" roleURI="http://www.regiscorp.com/role/FairValueMeasurements">
        <link:definition>2111100 - 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="FairValueMeasurementsDetails" roleURI="http://www.regiscorp.com/role/FairValueMeasurementsDetails">
        <link:definition>2411402 - Disclosure - FAIR VALUE MEASUREMENTS: (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="FairValueMeasurementsTables" roleURI="http://www.regiscorp.com/role/FairValueMeasurementsTables">
        <link:definition>2311301 - 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="FinancingArrangements" roleURI="http://www.regiscorp.com/role/FinancingArrangements">
        <link:definition>2110100 - 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="FinancingArrangementsAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/FinancingArrangementsAdditionalInformationDetails">
        <link:definition>2410403 - Disclosure - FINANCING ARRANGEMENTS: 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="FinancingArrangementsScheduleOfLongTermDebtDetails" roleURI="http://www.regiscorp.com/role/FinancingArrangementsScheduleOfLongTermDebtDetails">
        <link:definition>2410402 - 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="FinancingArrangementsTables" roleURI="http://www.regiscorp.com/role/FinancingArrangementsTables">
        <link:definition>2310301 - 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="GoodwillAndOtherIntangibles" roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangibles">
        <link:definition>2109100 - Disclosure - GOODWILL AND OTHER INTANGIBLES:</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="GoodwillAndOtherIntangiblesAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesAdditionalInformationDetails">
        <link:definition>2409402 - Disclosure - GOODWILL AND OTHER INTANGIBLES: 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="GoodwillAndOtherIntangiblesChangesInGoodwillDetails" roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesChangesInGoodwillDetails">
        <link:definition>2409403 - Disclosure - GOODWILL AND OTHER INTANGIBLES: 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="GoodwillAndOtherIntangiblesScheduleOfIntangibleAssetsDetails" roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesScheduleOfIntangibleAssetsDetails">
        <link:definition>2409404 - Disclosure - GOODWILL AND OTHER INTANGIBLES: Schedule of Intangible Assets (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="GoodwillAndOtherIntangiblesTables" roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesTables">
        <link:definition>2309301 - Disclosure - GOODWILL AND OTHER INTANGIBLES: (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="IncomeTaxes" roleURI="http://www.regiscorp.com/role/IncomeTaxes">
        <link:definition>2107100 - 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="IncomeTaxesAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/IncomeTaxesAdditionalInformationDetails">
        <link:definition>2407403 - Disclosure - INCOME TAXES: 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="IncomeTaxesSummaryOfIncomeTaxBenefitExpenseAndCorrespondingEffectiveTaxRatesDetails" roleURI="http://www.regiscorp.com/role/IncomeTaxesSummaryOfIncomeTaxBenefitExpenseAndCorrespondingEffectiveTaxRatesDetails">
        <link:definition>2407402 - Disclosure - INCOME TAXES: Summary of Income Tax Benefit (expense) and corresponding effective tax rates (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="IncomeTaxesTables" roleURI="http://www.regiscorp.com/role/IncomeTaxesTables">
        <link:definition>2307301 - 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="InvestmentInAffiliates" roleURI="http://www.regiscorp.com/role/InvestmentInAffiliates">
        <link:definition>2103100 - Disclosure - INVESTMENT IN AFFILIATES:</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="InvestmentInAffiliatesDetails" roleURI="http://www.regiscorp.com/role/InvestmentInAffiliatesDetails">
        <link:definition>2403402 - Disclosure - INVESTMENT IN AFFILIATES: (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="InvestmentInAffiliatesTables" roleURI="http://www.regiscorp.com/role/InvestmentInAffiliatesTables">
        <link:definition>2303301 - Disclosure - INVESTMENT IN AFFILIATES: (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="SegmentInformation" roleURI="http://www.regiscorp.com/role/SegmentInformation">
        <link:definition>2112100 - 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="SegmentInformationAdditionalInformationDetails" roleURI="http://www.regiscorp.com/role/SegmentInformationAdditionalInformationDetails">
        <link:definition>2412402 - Disclosure - SEGMENT INFORMATION: 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="SegmentInformationOperatingResultsDetails" roleURI="http://www.regiscorp.com/role/SegmentInformationOperatingResultsDetails">
        <link:definition>2412404 - 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="SegmentInformationReportableOperatingSegmentSalonsDetails" roleURI="http://www.regiscorp.com/role/SegmentInformationReportableOperatingSegmentSalonsDetails">
        <link:definition>2412403 - 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="SegmentInformationTables" roleURI="http://www.regiscorp.com/role/SegmentInformationTables">
        <link:definition>2312301 - 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="ShareholdersEquity" roleURI="http://www.regiscorp.com/role/ShareholdersEquity">
        <link:definition>2105100 - 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="ShareholdersEquityDetails" roleURI="http://www.regiscorp.com/role/ShareholdersEquityDetails">
        <link:definition>2405401 - Disclosure - SHAREHOLDERS' EQUITY: (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="rgs_BrandAssetsAndTradeNamesMember" name="BrandAssetsAndTradeNamesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_CompanyownedSegmentMember" name="CompanyownedSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rgs_DisposalGroupIncludingDiscontinuedOperationAccountsReceivablesReclassifiedToOtherAssets" name="DisposalGroupIncludingDiscontinuedOperationAccountsReceivablesReclassifiedToOtherAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rgs_DisposalGroupIncludingDiscontinuedOperationImpairmentLoss" name="DisposalGroupIncludingDiscontinuedOperationImpairmentLoss" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rgs_DisposalGroupIncludingDiscontinuedOperationProfessionalFees" name="DisposalGroupIncludingDiscontinuedOperationProfessionalFees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rgs_DisposalGroupIncludingDiscontinuedOperationWorkingCapitalAndPrepaidRent" name="DisposalGroupIncludingDiscontinuedOperationWorkingCapitalAndPrepaidRent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="rgs_DisposalGroupIncludingDiscontinuedOperationsImpairmentofLongLivedAssetsHeldforuse" name="DisposalGroupIncludingDiscontinuedOperationsImpairmentofLongLivedAssetsHeldforuse" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_EmpireEducationGroupIncMember" name="EmpireEducationGroupIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_EquityBasedCompensationAwardsMember" name="EquityBasedCompensationAwardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rgs_FairValueMeasurementsImpairmentsTableTextBlock" name="FairValueMeasurementsImpairmentsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_FormerExecutiveOfficerMember" name="FormerExecutiveOfficerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_FranchiseSegmentMember" name="FranchiseSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rgs_GainonLifeInsuranceProceeds" name="GainonLifeInsuranceProceeds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rgs_ImpairmentsofLongLivedAssetsHeldForUseAndToBeDisposedOf" name="ImpairmentsofLongLivedAssetsHeldForUseAndToBeDisposedOf" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rgs_IncomeLossofDiscontinuedOperationEquityMethodInvestmentRetainedafterDisposalNetOfTax" name="IncomeLossofDiscontinuedOperationEquityMethodInvestmentRetainedafterDisposalNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_InternationalSalonsSegmentMember" name="InternationalSalonsSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rgs_LineofCreditFacilityAccordionFeatureIncrease" name="LineofCreditFacilityAccordionFeatureIncrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rgs_LineofCreditFacilityAccordionFeatureIncreaseLimit" name="LineofCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="rgs_MallBasedSalonsandInternationalSegmentMember" name="MallBasedSalonsandInternationalSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_NonMallFranchiseLocationsMember" name="NonMallFranchiseLocationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_NorthAmericanValueandNorthAmericanPremiumSegmentsMember" name="NorthAmericanValueandNorthAmericanPremiumSegmentsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rgs_NumberOfStoresAsAPercent" name="NumberOfStoresAsAPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="rgs_PaymentsToSettleEquityAwards" name="PaymentsToSettleEquityAwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rgs_PaymentstoAcquirePropertyPlantandEquipmentDiscontinuedOperations" name="PaymentstoAcquirePropertyPlantandEquipmentDiscontinuedOperations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_RegisAndMasterCutsMallLocationsMember" name="RegisAndMasterCutsMallLocationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rgs_RentExpenses" name="RentExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rgs_RestructuringChargesDeferredRentExpensed" name="RestructuringChargesDeferredRentExpensed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="rgs_RestructuringChargesIncludingAssetRetirementObligation" name="RestructuringChargesIncludingAssetRetirementObligation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rgs_RestructuringReserveInventory" name="RestructuringReserveInventory" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_RevolvingCreditFacilityJune2011Member" name="RevolvingCreditFacilityJune2011Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_RevolvingCreditFacilityMarch2018Member" name="RevolvingCreditFacilityMarch2018Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_SeniorTermNotes5.50Member" name="SeniorTermNotes5.50Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_SignatureStyleMember" name="SignatureStyleMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rgs_SiteOperatingExpenses" name="SiteOperatingExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_SmartStyleCostCuttersinWalmartStoresMember" name="SmartStyleCostCuttersinWalmartStoresMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_SmartStyleSalonsMember" name="SmartStyleSalonsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_StockholdersEquityLineItems" name="StockholdersEquityLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_StockholdersEquityTable" name="StockholdersEquityTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="rgs_SupercutsMember" name="SupercutsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="rgs_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rgs_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitReleaseOfValuationAllowance" name="TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitReleaseOfValuationAllowance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="rgs_TaxCutsAndJobsActof2017ChangeInTaxRateDeferredTaxAssetIncomeTaxExpenseBenefit" name="TaxCutsAndJobsActof2017ChangeInTaxRateDeferredTaxAssetIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
</xsd:schema>
