<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPolicies" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsAdditionalInformationDetails" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsResultsDetails" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsResultsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesLongLivedAssetImpairmentAssessmentsExcludingGoodwillDetails" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesLongLivedAssetImpairmentAssessmentsExcludingGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesScheduleOfStockBasedEmployeeCompensationDetails" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesScheduleOfStockBasedEmployeeCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesStockBasedEmployeeCompensationAdditionalInformationDetails" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesStockBasedEmployeeCompensationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesSummaryOfSmartstyleRestructuringDetails" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesSummaryOfSmartstyleRestructuringDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesTables" xlink:href="rgs-20180331.xsd#BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/CommitmentsAndContingencies" xlink:href="rgs-20180331.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/CondensedConsolidatedBalanceSheetUnaudited" xlink:href="rgs-20180331.xsd#CondensedConsolidatedBalanceSheetUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/CondensedConsolidatedBalanceSheetUnauditedParenthetical" xlink:href="rgs-20180331.xsd#CondensedConsolidatedBalanceSheetUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfCashFlowsUnaudited" xlink:href="rgs-20180331.xsd#CondensedConsolidatedStatementOfCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfComprehensiveLossIncomeUnaudited" xlink:href="rgs-20180331.xsd#CondensedConsolidatedStatementOfComprehensiveLossIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfOperationsUnaudited" xlink:href="rgs-20180331.xsd#CondensedConsolidatedStatementOfOperationsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/DocumentAndEntityInformation" xlink:href="rgs-20180331.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/EarningsPerShare" xlink:href="rgs-20180331.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/EarningsPerShareDetails" xlink:href="rgs-20180331.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/FairValueMeasurements" xlink:href="rgs-20180331.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/FairValueMeasurementsDetails" xlink:href="rgs-20180331.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/FairValueMeasurementsTables" xlink:href="rgs-20180331.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/FinancingArrangements" xlink:href="rgs-20180331.xsd#FinancingArrangements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/FinancingArrangementsAdditionalInformationDetails" xlink:href="rgs-20180331.xsd#FinancingArrangementsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/FinancingArrangementsScheduleOfLongTermDebtDetails" xlink:href="rgs-20180331.xsd#FinancingArrangementsScheduleOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/FinancingArrangementsTables" xlink:href="rgs-20180331.xsd#FinancingArrangementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangibles" xlink:href="rgs-20180331.xsd#GoodwillAndOtherIntangibles" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesAdditionalInformationDetails" xlink:href="rgs-20180331.xsd#GoodwillAndOtherIntangiblesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesChangesInGoodwillDetails" xlink:href="rgs-20180331.xsd#GoodwillAndOtherIntangiblesChangesInGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesScheduleOfIntangibleAssetsDetails" xlink:href="rgs-20180331.xsd#GoodwillAndOtherIntangiblesScheduleOfIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesTables" xlink:href="rgs-20180331.xsd#GoodwillAndOtherIntangiblesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/IncomeTaxes" xlink:href="rgs-20180331.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/IncomeTaxesAdditionalInformationDetails" xlink:href="rgs-20180331.xsd#IncomeTaxesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/IncomeTaxesSummaryOfIncomeTaxBenefitExpenseAndCorrespondingEffectiveTaxRatesDetails" xlink:href="rgs-20180331.xsd#IncomeTaxesSummaryOfIncomeTaxBenefitExpenseAndCorrespondingEffectiveTaxRatesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/IncomeTaxesTables" xlink:href="rgs-20180331.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/InvestmentInAffiliates" xlink:href="rgs-20180331.xsd#InvestmentInAffiliates" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/InvestmentInAffiliatesDetails" xlink:href="rgs-20180331.xsd#InvestmentInAffiliatesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/InvestmentInAffiliatesTables" xlink:href="rgs-20180331.xsd#InvestmentInAffiliatesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/SegmentInformation" xlink:href="rgs-20180331.xsd#SegmentInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/SegmentInformationAdditionalInformationDetails" xlink:href="rgs-20180331.xsd#SegmentInformationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/SegmentInformationOperatingResultsDetails" xlink:href="rgs-20180331.xsd#SegmentInformationOperatingResultsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/SegmentInformationReportableOperatingSegmentSalonsDetails" xlink:href="rgs-20180331.xsd#SegmentInformationReportableOperatingSegmentSalonsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/SegmentInformationTables" xlink:href="rgs-20180331.xsd#SegmentInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/ShareholdersEquity" xlink:href="rgs-20180331.xsd#ShareholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.regiscorp.com/role/ShareholdersEquityDetails" xlink:href="rgs-20180331.xsd#ShareholdersEquityDetails" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesDiscontinuedOperationsResultsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_32c54ca2-f88f-2005-cf94-b5bd005ce559" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_32c54ca2-f88f-2005-cf94-b5bd005ce559" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_64dfb8a3-e793-00fc-3cb3-ad8751b1d684" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_64dfb8a3-e793-00fc-3cb3-ad8751b1d684" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_IncomeLossofDiscontinuedOperationEquityMethodInvestmentRetainedafterDisposalNetOfTax" xlink:label="loc_rgs_IncomeLossofDiscontinuedOperationEquityMethodInvestmentRetainedafterDisposalNetOfTax_59EA1FDA5E085E7525F8DF1953631D4D" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:to="loc_rgs_IncomeLossofDiscontinuedOperationEquityMethodInvestmentRetainedafterDisposalNetOfTax_59EA1FDA5E085E7525F8DF1953631D4D" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesLongLivedAssetImpairmentAssessmentsExcludingGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesScheduleOfStockBasedEmployeeCompensationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesStockBasedEmployeeCompensationAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesSummaryOfSmartstyleRestructuringDetails" xlink:type="extended">
    <link:loc xlink:href="rgs-20180331.xsd#rgs_RestructuringChargesIncludingAssetRetirementObligation" xlink:label="loc_rgs_RestructuringChargesIncludingAssetRetirementObligation_2926dd6e-5fe4-f9ac-c3c3-78660040b606" xlink:type="locator" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_RestructuringReserveInventory" xlink:label="loc_rgs_RestructuringReserveInventory_6d372de4-b1a9-7dfb-6b5c-7866004216ab" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_RestructuringChargesIncludingAssetRetirementObligation_2926dd6e-5fe4-f9ac-c3c3-78660040b606" xlink:to="loc_rgs_RestructuringReserveInventory_6d372de4-b1a9-7dfb-6b5c-7866004216ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_32424e4b-3b4f-6262-5789-7226e08c0507" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_RestructuringChargesIncludingAssetRetirementObligation_2926dd6e-5fe4-f9ac-c3c3-78660040b606" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_32424e4b-3b4f-6262-5789-7226e08c0507" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsIncurredAssetRetirementObligationIncurred" xlink:label="loc_us-gaap_CostsIncurredAssetRetirementObligationIncurred_dcbd8c13-8707-17c2-a6b7-af5e7f400b00" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_RestructuringChargesIncludingAssetRetirementObligation_2926dd6e-5fe4-f9ac-c3c3-78660040b606" xlink:to="loc_us-gaap_CostsIncurredAssetRetirementObligationIncurred_dcbd8c13-8707-17c2-a6b7-af5e7f400b00" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessExitCosts1" xlink:label="loc_us-gaap_BusinessExitCosts1_c6ba31ec-beb4-a555-9447-bf07868b9ce4" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_RestructuringChargesIncludingAssetRetirementObligation_2926dd6e-5fe4-f9ac-c3c3-78660040b606" xlink:to="loc_us-gaap_BusinessExitCosts1_c6ba31ec-beb4-a555-9447-bf07868b9ce4" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_RestructuringChargesDeferredRentExpensed" xlink:label="loc_rgs_RestructuringChargesDeferredRentExpensed_82a9796e-bc35-0857-f0e8-7866007021d4" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_RestructuringChargesIncludingAssetRetirementObligation_2926dd6e-5fe4-f9ac-c3c3-78660040b606" xlink:to="loc_rgs_RestructuringChargesDeferredRentExpensed_82a9796e-bc35-0857-f0e8-7866007021d4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SeveranceCosts1" xlink:label="loc_us-gaap_SeveranceCosts1_e0e093aa-0075-43de-2f65-66924da64b1f" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_RestructuringChargesIncludingAssetRetirementObligation_2926dd6e-5fe4-f9ac-c3c3-78660040b606" xlink:to="loc_us-gaap_SeveranceCosts1_e0e093aa-0075-43de-2f65-66924da64b1f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BasisOfPresentationOfUnauditedInterimCondensedConsolidatedFinancialStatementsAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CondensedConsolidatedBalanceSheetUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2294e6a2-7bab-43ed-d02c-bdf73b8fa561" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2294e6a2-7bab-43ed-d02c-bdf73b8fa561" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_7ccd4058-c821-b334-f2ba-45d4b5754cc1" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_7ccd4058-c821-b334-f2ba-45d4b5754cc1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49187b45-82fd-7060-b114-79ff249a4331" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49187b45-82fd-7060-b114-79ff249a4331" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_63a47f61-ea22-3fe1-a926-4ed4e1977e98" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_63a47f61-ea22-3fe1-a926-4ed4e1977e98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:to="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_2d1b9d27-8b19-82d9-2843-5b3d292b7fbb" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:to="loc_us-gaap_AdditionalPaidInCapital_2d1b9d27-8b19-82d9-2843-5b3d292b7fbb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_3fe8f96b-142b-97b1-3b39-b8d22cd10e98" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_3fe8f96b-142b-97b1-3b39-b8d22cd10e98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_05b9c2a4-6f85-5413-8af9-df620dfd1b1e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_05b9c2a4-6f85-5413-8af9-df620dfd1b1e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_a4dfe063-f815-c20a-13ad-828f72cb97e5" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_a4dfe063-f815-c20a-13ad-828f72cb97e5" xlink:type="arc" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="arc" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_AdditionalPaidInCapital_2d1b9d27-8b19-82d9-2843-5b3d292b7fbb" xlink:type="arc" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="arc" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CondensedConsolidatedBalanceSheetUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations_e613b18d-0a80-5574-3e7e-33e2d0977c50" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations_e613b18d-0a80-5574-3e7e-33e2d0977c50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_9bcdf8dc-3eb6-6857-fae3-5d42b4790626" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations_e613b18d-0a80-5574-3e7e-33e2d0977c50" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_9bcdf8dc-3eb6-6857-fae3-5d42b4790626" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_e9a2cdf1-6f49-806b-7b55-b9320bcfa87f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_e9a2cdf1-6f49-806b-7b55-b9320bcfa87f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_371a4d3e-148a-313f-f556-b3ca6797139e" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_371a4d3e-148a-313f-f556-b3ca6797139e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_6c5ef6ac-0d12-b149-6c27-b013e773a274" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_6c5ef6ac-0d12-b149-6c27-b013e773a274" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ForeignCurrencyTransactionLossBeforeTax" xlink:label="loc_us-gaap_ForeignCurrencyTransactionLossBeforeTax_01f6d644-72af-31ce-2921-0d30ba860946" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ForeignCurrencyTransactionLossBeforeTax_01f6d644-72af-31ce-2921-0d30ba860946" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_ImpairmentsofLongLivedAssetsHeldForUseAndToBeDisposedOf" xlink:label="loc_rgs_ImpairmentsofLongLivedAssetsHeldForUseAndToBeDisposedOf_08CB2B9915D6886034A10D6C2B7D4DC6" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_rgs_ImpairmentsofLongLivedAssetsHeldForUseAndToBeDisposedOf_08CB2B9915D6886034A10D6C2B7D4DC6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_d5dace7e-16a2-02a1-4993-85329c91fc1e" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_d5dace7e-16a2-02a1-4993-85329c91fc1e" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_GainonLifeInsuranceProceeds" xlink:label="loc_rgs_GainonLifeInsuranceProceeds_1d339e91-13e7-6d8f-e54d-786600633deb" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_rgs_GainonLifeInsuranceProceeds_1d339e91-13e7-6d8f-e54d-786600633deb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_DisposalGroupIncludingDiscontinuedOperationImpairmentLoss" xlink:label="loc_rgs_DisposalGroupIncludingDiscontinuedOperationImpairmentLoss_41efaaf6-c666-6441-b9e2-786600be8646" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_rgs_DisposalGroupIncludingDiscontinuedOperationImpairmentLoss_41efaaf6-c666-6441-b9e2-786600be8646" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationAndAmortizationDiscontinuedOperations" xlink:label="loc_us-gaap_DepreciationAndAmortizationDiscontinuedOperations_fb24eba8-169f-7b35-fe95-fd2b324f6ca7" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DepreciationAndAmortizationDiscontinuedOperations_fb24eba8-169f-7b35-fe95-fd2b324f6ca7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="locator" />
    <link:calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_c99a80fe-6afd-8962-d6d6-92b4884518ef" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_c99a80fe-6afd-8962-d6d6-92b4884518ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCash" xlink:label="loc_us-gaap_IncreaseDecreaseInRestrictedCash_37775d39-399b-0ffb-48fe-db3396bf06a8" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_IncreaseDecreaseInRestrictedCash_37775d39-399b-0ffb-48fe-db3396bf06a8" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_PaymentstoAcquirePropertyPlantandEquipmentDiscontinuedOperations" xlink:label="loc_rgs_PaymentstoAcquirePropertyPlantandEquipmentDiscontinuedOperations_c993baa7-f43e-1d10-2607-786600501db6" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_rgs_PaymentstoAcquirePropertyPlantandEquipmentDiscontinuedOperations_c993baa7-f43e-1d10-2607-786600501db6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromLifeInsurancePolicies" xlink:label="loc_us-gaap_ProceedsFromLifeInsurancePolicies_79fe8788-4a03-b513-f62b-72928d6220f7" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromLifeInsurancePolicies_79fe8788-4a03-b513-f62b-72928d6220f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_d2b20a48-8c61-8411-d4d7-d65c81eadffd" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_d2b20a48-8c61-8411-d4d7-d65c81eadffd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_d5129950-188d-bd48-3f2d-a2da6428a3b8" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_d5129950-188d-bd48-3f2d-a2da6428a3b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6d67f644-e190-e5ce-9449-e00a27ad7771" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6d67f644-e190-e5ce-9449-e00a27ad7771" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_PaymentsToSettleEquityAwards" xlink:label="loc_rgs_PaymentsToSettleEquityAwards_25dbeaf4-140a-4c01-0158-78660098b77f" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_rgs_PaymentsToSettleEquityAwards_25dbeaf4-140a-4c01-0158-78660098b77f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_8629a772-7004-5d77-9980-0f501e29c5c8" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_8629a772-7004-5d77-9980-0f501e29c5c8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfComprehensiveLossIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_d2d36274-7b68-9103-14a3-617c45cc554c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_d2d36274-7b68-9103-14a3-617c45cc554c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_0c021c26-ed4a-7920-60e8-7198173b3c69" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_0c021c26-ed4a-7920-60e8-7198173b3c69" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CondensedConsolidatedStatementOfOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e4763c0c-8fb9-af76-cf2b-4d5847742ea9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e4763c0c-8fb9-af76-cf2b-4d5847742ea9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_3fe2b3b7-b213-d182-04b7-224fb5b2cf36" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_fe6ff5e7-33ad-d0eb-3545-2854577c8d1d" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_3fe2b3b7-b213-d182-04b7-224fb5b2cf36" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SalesRevenueServicesNet" xlink:label="loc_us-gaap_SalesRevenueServicesNet_ad6c862c-c374-70de-502e-5f168b553492" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" xlink:to="loc_us-gaap_SalesRevenueServicesNet_ad6c862c-c374-70de-502e-5f168b553492" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SalesRevenueGoodsNet" xlink:label="loc_us-gaap_SalesRevenueGoodsNet_318cebec-2b05-42bf-a988-02b2e99cecfb" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" xlink:to="loc_us-gaap_SalesRevenueGoodsNet_318cebec-2b05-42bf-a988-02b2e99cecfb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FranchiseRevenue" xlink:label="loc_us-gaap_FranchiseRevenue_caf8dad0-e6c2-474f-50ba-d0afe21d4aab" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" xlink:to="loc_us-gaap_FranchiseRevenue_caf8dad0-e6c2-474f-50ba-d0afe21d4aab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfServicesExcludingDepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_CostOfServicesExcludingDepreciationDepletionAndAmortization_b9c9ad1a-8728-af30-0303-bc462ace7b93" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfServicesExcludingDepreciationDepletionAndAmortization_b9c9ad1a-8728-af30-0303-bc462ace7b93" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfGoodsSoldExcludingDepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_CostOfGoodsSoldExcludingDepreciationDepletionAndAmortization_097bb389-ffb1-7c26-263e-0335c26bc95a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfGoodsSoldExcludingDepreciationDepletionAndAmortization_097bb389-ffb1-7c26-263e-0335c26bc95a" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_SiteOperatingExpenses" xlink:label="loc_rgs_SiteOperatingExpenses_4269fecd-1450-b0a7-e2a6-786600200380" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_rgs_SiteOperatingExpenses_4269fecd-1450-b0a7-e2a6-786600200380" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="arc" />
    <link:loc xlink:href="rgs-20180331.xsd#rgs_RentExpenses" xlink:label="loc_rgs_RentExpenses_6b0d216c-471f-7b3d-bc7a-786600bcecf1" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_rgs_RentExpenses_6b0d216c-471f-7b3d-bc7a-786600bcecf1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherDepreciationAndAmortization" xlink:label="loc_us-gaap_OtherDepreciationAndAmortization_af035d49-0557-cd02-3338-ff26f027fd0d" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OtherDepreciationAndAmortization_af035d49-0557-cd02-3338-ff26f027fd0d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestAndDebtExpense" xlink:label="loc_us-gaap_InterestAndDebtExpense_0bc4681c-786a-7862-7fad-f434ce3c21f5" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_InterestAndDebtExpense_0bc4681c-786a-7862-7fad-f434ce3c21f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_0eb47183-f513-314d-ceda-ee2412d9eee8" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_f309c50c-2dc0-f2fb-e4a2-9d61bc04812a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_f309c50c-2dc0-f2fb-e4a2-9d61bc04812a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_35443bfe-146b-7ba7-b1f8-4daa6ea7427c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_220f7108-2ee6-8535-1bca-b062759c7beb" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_35443bfe-146b-7ba7-b1f8-4daa6ea7427c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_29cb4575-1df0-23a0-aea0-70de299da05c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_b9914cca-4860-d701-8b49-ae2910ad372f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/EarningsPerShareDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FairValueMeasurementsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FinancingArrangements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FinancingArrangementsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FinancingArrangementsScheduleOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:type="locator" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FinancingArrangementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/GoodwillAndOtherIntangibles" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesChangesInGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesScheduleOfIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49187b45-82fd-7060-b114-79ff249a4331" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_5d62e128-f1a1-954f-82e2-1936cb67d793" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49187b45-82fd-7060-b114-79ff249a4331" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_5d62e128-f1a1-954f-82e2-1936cb67d793" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c3ed8a56-abe0-6418-c541-e6b647d6318a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49187b45-82fd-7060-b114-79ff249a4331" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c3ed8a56-abe0-6418-c541-e6b647d6318a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/GoodwillAndOtherIntangiblesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/IncomeTaxesAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/IncomeTaxesSummaryOfIncomeTaxBenefitExpenseAndCorrespondingEffectiveTaxRatesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/InvestmentInAffiliates" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/InvestmentInAffiliatesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/InvestmentInAffiliatesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SegmentInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SegmentInformationAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SegmentInformationOperatingResultsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SegmentInformationReportableOperatingSegmentSalonsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SegmentInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/ShareholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/ShareholdersEquityDetails" xlink:type="extended" />
</link:linkbase>
