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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:83f1bcd3-71d5-43b7-af01-d8427809aac8,g:3b74e2ef-51aa-4cda-87bf-1ec58fa9ab01-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.regiscorp.com/role/CoverPage" xlink:type="simple" xlink:href="rgs-20201231.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETUnaudited" xlink:type="simple" xlink:href="rgs-20201231.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETUnaudited"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_94f258a6-bcc8-4738-978d-743cf1d372cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_5951ea32-b4ba-4f4a-9029-1eec4dfb880d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_94f258a6-bcc8-4738-978d-743cf1d372cf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_5951ea32-b4ba-4f4a-9029-1eec4dfb880d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_315b238d-a799-4f60-9f47-da2e083678bb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_94f258a6-bcc8-4738-978d-743cf1d372cf" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_315b238d-a799-4f60-9f47-da2e083678bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_dcfc65e9-2281-42a7-996c-e7a61835b86e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_94f258a6-bcc8-4738-978d-743cf1d372cf" xlink:to="loc_us-gaap_AssetsCurrent_dcfc65e9-2281-42a7-996c-e7a61835b86e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_5d2e3074-030e-463b-a437-3a89283c8945" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_94f258a6-bcc8-4738-978d-743cf1d372cf" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_5d2e3074-030e-463b-a437-3a89283c8945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_19156698-9c9b-44e7-ba1e-47d65c221cbd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_94f258a6-bcc8-4738-978d-743cf1d372cf" xlink:to="loc_us-gaap_Goodwill_19156698-9c9b-44e7-ba1e-47d65c221cbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_6e6556d3-f7f5-4ffb-89aa-0724c82c77b5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_94f258a6-bcc8-4738-978d-743cf1d372cf" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_6e6556d3-f7f5-4ffb-89aa-0724c82c77b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_623f92a7-03d0-416e-aba1-e197c2f5f4a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_8650c4d0-ee30-40bb-9f97-11557650f20e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_623f92a7-03d0-416e-aba1-e197c2f5f4a2" xlink:to="loc_us-gaap_AccountsPayableCurrent_8650c4d0-ee30-40bb-9f97-11557650f20e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_c6990868-1bbe-4e1b-adf3-03260f382c37" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_623f92a7-03d0-416e-aba1-e197c2f5f4a2" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_c6990868-1bbe-4e1b-adf3-03260f382c37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_4dbc52eb-2496-4820-8022-eec8cfb83260" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_623f92a7-03d0-416e-aba1-e197c2f5f4a2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_4dbc52eb-2496-4820-8022-eec8cfb83260" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_03f59734-bf45-4eb4-962d-02c564b9b131" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_6f3c3c41-93aa-4335-897c-863bd42b44c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_03f59734-bf45-4eb4-962d-02c564b9b131" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_6f3c3c41-93aa-4335-897c-863bd42b44c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_1f1c038b-3713-45f8-a748-019273ca83b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_03f59734-bf45-4eb4-962d-02c564b9b131" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_1f1c038b-3713-45f8-a748-019273ca83b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_b6a05f58-9d5e-4534-aa7c-b6aec2f2a3ec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_03f59734-bf45-4eb4-962d-02c564b9b131" xlink:to="loc_us-gaap_InventoryNet_b6a05f58-9d5e-4534-aa7c-b6aec2f2a3ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_1c0cc5c7-7450-4ef1-bc2d-c698117ca24c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_03f59734-bf45-4eb4-962d-02c564b9b131" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_1c0cc5c7-7450-4ef1-bc2d-c698117ca24c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4fc1366d-4b74-4f13-a206-635551a84f6f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_e493b5ee-32e3-4e99-86a5-b39a9d6bda34" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4fc1366d-4b74-4f13-a206-635551a84f6f" xlink:to="loc_us-gaap_LiabilitiesCurrent_e493b5ee-32e3-4e99-86a5-b39a9d6bda34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_5aeb2750-f79d-4829-9edf-a06a55af1e95" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4fc1366d-4b74-4f13-a206-635551a84f6f" xlink:to="loc_us-gaap_LongTermDebt_5aeb2750-f79d-4829-9edf-a06a55af1e95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8b7ac45d-2e33-44bf-9990-8e504573cfe1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4fc1366d-4b74-4f13-a206-635551a84f6f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8b7ac45d-2e33-44bf-9990-8e504573cfe1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_SaleLeasebackTransactionAmountDueunderFinancingArrangementNoncurrent_8e03760a-298f-44e3-bf72-1682afed9dc7" xlink:href="rgs-20201231.xsd#rgs_SaleLeasebackTransactionAmountDueunderFinancingArrangementNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4fc1366d-4b74-4f13-a206-635551a84f6f" xlink:to="loc_rgs_SaleLeasebackTransactionAmountDueunderFinancingArrangementNoncurrent_8e03760a-298f-44e3-bf72-1682afed9dc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_9776bc74-b68a-451e-bae0-7e9dd757c7de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4fc1366d-4b74-4f13-a206-635551a84f6f" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_9776bc74-b68a-451e-bae0-7e9dd757c7de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_59020d75-d8e3-4015-b917-962fbeff60e1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_bb30056c-a39a-4e60-ab4f-6657a75294ed" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59020d75-d8e3-4015-b917-962fbeff60e1" xlink:to="loc_us-gaap_Liabilities_bb30056c-a39a-4e60-ab4f-6657a75294ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a9338d26-e89f-49b4-ac8b-5ba0fc8147ff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59020d75-d8e3-4015-b917-962fbeff60e1" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a9338d26-e89f-49b4-ac8b-5ba0fc8147ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_95b8dfa5-3698-4d01-9e8d-54298df4bd00" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59020d75-d8e3-4015-b917-962fbeff60e1" xlink:to="loc_us-gaap_CommitmentsAndContingencies_95b8dfa5-3698-4d01-9e8d-54298df4bd00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e7e1c594-f4f9-4396-97b8-1252c462d297" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_865a43a0-06f5-4052-a35a-5aad2d43de8c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e7e1c594-f4f9-4396-97b8-1252c462d297" xlink:to="loc_us-gaap_CommonStockValue_865a43a0-06f5-4052-a35a-5aad2d43de8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_dbbdb652-f70b-4777-9d1b-29975864c0cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e7e1c594-f4f9-4396-97b8-1252c462d297" xlink:to="loc_us-gaap_AdditionalPaidInCapital_dbbdb652-f70b-4777-9d1b-29975864c0cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_f733b82b-2582-4b5d-bcee-285c9d155cc7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e7e1c594-f4f9-4396-97b8-1252c462d297" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_f733b82b-2582-4b5d-bcee-285c9d155cc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a6dc1bdf-d6e2-4101-8317-a3a9101fd6cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e7e1c594-f4f9-4396-97b8-1252c462d297" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a6dc1bdf-d6e2-4101-8317-a3a9101fd6cd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETUnauditedParenthetical" xlink:type="simple" xlink:href="rgs-20201231.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETUnauditedParenthetical"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETUnauditedParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFOPERATIONSUnaudited" xlink:type="simple" xlink:href="rgs-20201231.xsd#CONDENSEDCONSOLIDATEDSTATEMENTOFOPERATIONSUnaudited"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFOPERATIONSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_11df4f39-13de-40c2-a07a-9124581ad94d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_389d7931-fc68-4fce-9cbe-b929d74c7589" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_11df4f39-13de-40c2-a07a-9124581ad94d" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_389d7931-fc68-4fce-9cbe-b929d74c7589" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_303eadfe-ee23-4a95-a880-809e01057f1c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLeaseIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_11df4f39-13de-40c2-a07a-9124581ad94d" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_303eadfe-ee23-4a95-a880-809e01057f1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_40a043ba-cb2b-4e87-beef-da9c567e1316" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_afd63575-9eea-4ba8-b8e0-f501f639e837" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_40a043ba-cb2b-4e87-beef-da9c567e1316" xlink:to="loc_us-gaap_Revenues_afd63575-9eea-4ba8-b8e0-f501f639e837" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_82140bd1-5a11-48ba-9342-337ae394215d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_40a043ba-cb2b-4e87-beef-da9c567e1316" xlink:to="loc_us-gaap_CostsAndExpenses_82140bd1-5a11-48ba-9342-337ae394215d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_dc5f527e-e3e7-45aa-8f64-a9a5d56dcc75" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_e70d6d2c-d5c8-4b62-bbfb-bd500aa98564" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_dc5f527e-e3e7-45aa-8f64-a9a5d56dcc75" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_e70d6d2c-d5c8-4b62-bbfb-bd500aa98564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ddb77d1f-b77c-439a-89d1-99d53474020f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_dc5f527e-e3e7-45aa-8f64-a9a5d56dcc75" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_ddb77d1f-b77c-439a-89d1-99d53474020f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_6361dbdf-07eb-4711-8004-8062a9d6bc53" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_502e6b12-ebcf-4835-828a-6b569ce488b7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_6361dbdf-07eb-4711-8004-8062a9d6bc53" xlink:to="loc_us-gaap_OperatingIncomeLoss_502e6b12-ebcf-4835-828a-6b569ce488b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDebtExpense_2c419ed3-0b83-4580-b5f7-4ab3460977d8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestAndDebtExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_6361dbdf-07eb-4711-8004-8062a9d6bc53" xlink:to="loc_us-gaap_InterestAndDebtExpense_2c419ed3-0b83-4580-b5f7-4ab3460977d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_62627a34-6d13-43e1-9f2a-254a6a608527" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_6361dbdf-07eb-4711-8004-8062a9d6bc53" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_62627a34-6d13-43e1-9f2a-254a6a608527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_6bd85672-1f28-43ba-bad9-02b5c6427ef1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_6361dbdf-07eb-4711-8004-8062a9d6bc53" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_6bd85672-1f28-43ba-bad9-02b5c6427ef1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_5864372b-603b-4e38-963a-4cccceba0ce4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_SiteOperatingExpenses_13189552-6f40-4a5c-bcc5-1234b85497e7" xlink:href="rgs-20201231.xsd#rgs_SiteOperatingExpenses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_5864372b-603b-4e38-963a-4cccceba0ce4" xlink:to="loc_rgs_SiteOperatingExpenses_13189552-6f40-4a5c-bcc5-1234b85497e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_6c01e985-d4ea-449b-b5b7-5aed998d13c9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_5864372b-603b-4e38-963a-4cccceba0ce4" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_6c01e985-d4ea-449b-b5b7-5aed998d13c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherDepreciationAndAmortization_cc57d32a-175a-4e07-a29a-946619b45148" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherDepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_5864372b-603b-4e38-963a-4cccceba0ce4" xlink:to="loc_us-gaap_OtherDepreciationAndAmortization_cc57d32a-175a-4e07-a29a-946619b45148" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_5131dfa1-517b-406d-8ef4-8cc67d41597c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_5864372b-603b-4e38-963a-4cccceba0ce4" xlink:to="loc_us-gaap_RestructuringCharges_5131dfa1-517b-406d-8ef4-8cc67d41597c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseExpense_0c61a65f-189b-4bac-9bd5-a98bb13aa13c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_5864372b-603b-4e38-963a-4cccceba0ce4" xlink:to="loc_us-gaap_OperatingLeaseExpense_0c61a65f-189b-4bac-9bd5-a98bb13aa13c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_5560b8e6-c902-41be-b4b4-52b9d6f99823" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_5864372b-603b-4e38-963a-4cccceba0ce4" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_5560b8e6-c902-41be-b4b4-52b9d6f99823" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_00d6e218-fce2-4b27-b1fe-35905a61d002" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_5864372b-603b-4e38-963a-4cccceba0ce4" xlink:to="loc_us-gaap_AssetImpairmentCharges_00d6e218-fce2-4b27-b1fe-35905a61d002" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasicAndDiluted_e61ae5f1-bfb3-4a9b-8ea1-2ea2c95224e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EarningsPerShareBasicAndDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicAndDilutedShare_cdc87a20-945d-4a6a-a03e-0aba278cc32b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicAndDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasicAndDiluted_e61ae5f1-bfb3-4a9b-8ea1-2ea2c95224e0" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicAndDilutedShare_cdc87a20-945d-4a6a-a03e-0aba278cc32b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicAndDilutedShare_8919e13b-3e61-4bed-ae5a-fa6dbe28a331" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicAndDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasicAndDiluted_e61ae5f1-bfb3-4a9b-8ea1-2ea2c95224e0" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicAndDilutedShare_8919e13b-3e61-4bed-ae5a-fa6dbe28a331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d151ead5-adae-4a5d-b018-a11e0024b518" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_a5819c5f-20a8-4d8e-916f-281a7ffefac8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_d151ead5-adae-4a5d-b018-a11e0024b518" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_a5819c5f-20a8-4d8e-916f-281a7ffefac8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_eaa0daf1-b855-4799-8cff-9f20a785bc9a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_d151ead5-adae-4a5d-b018-a11e0024b518" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_eaa0daf1-b855-4799-8cff-9f20a785bc9a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCOMPREHENSIVELOSSUnaudited" xlink:type="simple" xlink:href="rgs-20201231.xsd#CONDENSEDCONSOLIDATEDSTATEMENTOFCOMPREHENSIVELOSSUnaudited"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCOMPREHENSIVELOSSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_84949df2-df1c-4cd3-9926-fa74448ac4a3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fb62eb30-28c4-4953-a74a-2123ed3d05e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_84949df2-df1c-4cd3-9926-fa74448ac4a3" xlink:to="loc_us-gaap_NetIncomeLoss_fb62eb30-28c4-4953-a74a-2123ed3d05e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_746de82f-0f40-430c-a119-9ccead141599" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_84949df2-df1c-4cd3-9926-fa74448ac4a3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_746de82f-0f40-430c-a119-9ccead141599" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnaudited" xlink:type="simple" xlink:href="rgs-20201231.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnaudited"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="rgs-20201231.xsd#CONDENSEDCONSOLIDATEDSTATEMENTOFCASHFLOWSUnaudited"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCASHFLOWSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ba9b04e6-5381-4c7f-9aba-6daefa0ef3b5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_us-gaap_NetIncomeLoss_ba9b04e6-5381-4c7f-9aba-6daefa0ef3b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_DisposalGroupIncludingDiscontinuedOperationNoncashAdjustment_5c3db28a-bf36-4af8-92ae-e93b9f61de1a" xlink:href="rgs-20201231.xsd#rgs_DisposalGroupIncludingDiscontinuedOperationNoncashAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_rgs_DisposalGroupIncludingDiscontinuedOperationNoncashAdjustment_5c3db28a-bf36-4af8-92ae-e93b9f61de1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_2fd7c6c6-fdba-481d-97fa-a114ddb7835e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_2fd7c6c6-fdba-481d-97fa-a114ddb7835e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_86da3769-68a7-456f-915c-e0c6eb17dbb1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_86da3769-68a7-456f-915c-e0c6eb17dbb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_GainLossOnDispositionOfAssetsCompanyHeadquarters_09643c53-135a-4499-949c-cdbf581f52d0" xlink:href="rgs-20201231.xsd#rgs_GainLossOnDispositionOfAssetsCompanyHeadquarters"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_rgs_GainLossOnDispositionOfAssetsCompanyHeadquarters_09643c53-135a-4499-949c-cdbf581f52d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_GainLossOnDispositionOfAssetsSalonAssets_ed056069-dacd-4b25-af20-86b127efafac" xlink:href="rgs-20201231.xsd#rgs_GainLossOnDispositionOfAssetsSalonAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_rgs_GainLossOnDispositionOfAssetsSalonAssets_ed056069-dacd-4b25-af20-86b127efafac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_1a7d4e8e-741a-4731-a9b8-f2f5abd9fecf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_us-gaap_ShareBasedCompensation_1a7d4e8e-741a-4731-a9b8-f2f5abd9fecf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_95621ee8-9a50-4c3b-88df-8de9150f0677" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_95621ee8-9a50-4c3b-88df-8de9150f0677" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_6f4cc330-fd5c-48a5-904f-1aab481d75a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_6f4cc330-fd5c-48a5-904f-1aab481d75a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1f3869dc-13c0-48e8-a1cf-1f09825c91ce" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1f3869dc-13c0-48e8-a1cf-1f09825c91ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_ImpairmentOfSalonLongLivedAssets_ae71525f-af11-46d5-9e9f-0d31f68ce6a4" xlink:href="rgs-20201231.xsd#rgs_ImpairmentOfSalonLongLivedAssets"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_rgs_ImpairmentOfSalonLongLivedAssets_ae71525f-af11-46d5-9e9f-0d31f68ce6a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_f8d1d3ab-55a9-4ec4-be9b-5a6b480bfc40" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eef22901-2de7-443d-9c55-a1026436dd57" xlink:to="loc_us-gaap_AssetImpairmentCharges_f8d1d3ab-55a9-4ec4-be9b-5a6b480bfc40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_41d7eff1-e2c3-4d63-a413-9259bcc53b5b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4f71325c-ffba-44b7-913b-c9352b963a73" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_41d7eff1-e2c3-4d63-a413-9259bcc53b5b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4f71325c-ffba-44b7-913b-c9352b963a73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_ProceedsFromSaleOfPropertyPlantAndEquipmentSalonAssets_e9d76284-7607-4f38-ba60-c02b3ff3c387" xlink:href="rgs-20201231.xsd#rgs_ProceedsFromSaleOfPropertyPlantAndEquipmentSalonAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_41d7eff1-e2c3-4d63-a413-9259bcc53b5b" xlink:to="loc_rgs_ProceedsFromSaleOfPropertyPlantAndEquipmentSalonAssets_e9d76284-7607-4f38-ba60-c02b3ff3c387" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_CostsAssociatedWithSaleofAssetsInvestingActivities_73690692-8654-4832-84cc-1682e188a7a6" xlink:href="rgs-20201231.xsd#rgs_CostsAssociatedWithSaleofAssetsInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_41d7eff1-e2c3-4d63-a413-9259bcc53b5b" xlink:to="loc_rgs_CostsAssociatedWithSaleofAssetsInvestingActivities_73690692-8654-4832-84cc-1682e188a7a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_ProceedsFromSaleOfPropertyPlantAndEquipmentCompanyHeadquarters_ae9c877f-fc08-487d-836a-f0ef81c17289" xlink:href="rgs-20201231.xsd#rgs_ProceedsFromSaleOfPropertyPlantAndEquipmentCompanyHeadquarters"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_41d7eff1-e2c3-4d63-a413-9259bcc53b5b" xlink:to="loc_rgs_ProceedsFromSaleOfPropertyPlantAndEquipmentCompanyHeadquarters_ae9c877f-fc08-487d-836a-f0ef81c17289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLifeInsurancePolicies_082a7136-e121-4f33-ae56-770c2cc23490" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLifeInsurancePolicies"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_41d7eff1-e2c3-4d63-a413-9259bcc53b5b" xlink:to="loc_us-gaap_ProceedsFromLifeInsurancePolicies_082a7136-e121-4f33-ae56-770c2cc23490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_520d9356-99f3-4990-9ea3-2f3c356e6387" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1fbecff2-8353-49a6-9e48-0393ede6cdcb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_520d9356-99f3-4990-9ea3-2f3c356e6387" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1fbecff2-8353-49a6-9e48-0393ede6cdcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5d717f7c-35f2-41cb-9305-29380e3c0192" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_520d9356-99f3-4990-9ea3-2f3c356e6387" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5d717f7c-35f2-41cb-9305-29380e3c0192" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c40524c9-e4cb-491f-9df8-e5f2b5057f51" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_520d9356-99f3-4990-9ea3-2f3c356e6387" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c40524c9-e4cb-491f-9df8-e5f2b5057f51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ca081b65-2950-4b23-ae42-c66deafa5927" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_520d9356-99f3-4990-9ea3-2f3c356e6387" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ca081b65-2950-4b23-ae42-c66deafa5927" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bd5fad7c-8c02-42df-9d2e-35a94f8ac5ed" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_5f367e92-68f8-4470-925c-a23f02443bd5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bd5fad7c-8c02-42df-9d2e-35a94f8ac5ed" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_5f367e92-68f8-4470-925c-a23f02443bd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fa24a342-3138-4680-bf21-791efa3af425" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bd5fad7c-8c02-42df-9d2e-35a94f8ac5ed" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fa24a342-3138-4680-bf21-791efa3af425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_3242fb61-5261-478f-b1b6-1d88fd28395e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bd5fad7c-8c02-42df-9d2e-35a94f8ac5ed" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_3242fb61-5261-478f-b1b6-1d88fd28395e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_94f7c582-54cc-460e-99da-54376da1a435" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bd5fad7c-8c02-42df-9d2e-35a94f8ac5ed" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_94f7c582-54cc-460e-99da-54376da1a435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_17311c46-df96-4cfe-87ee-623737f49a68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bd5fad7c-8c02-42df-9d2e-35a94f8ac5ed" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_17311c46-df96-4cfe-87ee-623737f49a68" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" xlink:type="simple" xlink:href="rgs-20201231.xsd#BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" xlink:type="simple" xlink:href="rgs-20201231.xsd#BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESSalonLongLivedAssetandRightofUseAssetImpairmentAssessmentsDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESSalonLongLivedAssetandRightofUseAssetImpairmentAssessmentsDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESSalonLongLivedAssetandRightofUseAssetImpairmentAssessmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESGoodwillDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESGoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDepreciationDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDepreciationDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDepreciationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESMinorityInterestDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESMinorityInterestDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/BASISOFPRESENTATIONOFUNAUDITEDINTERIMCONDENSEDCONSOLIDATEDFINANCIALSTATEMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESMinorityInterestDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITION" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITION"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITION" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONRevenueRecognizedDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONRevenueRecognizedDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONRevenueRecognizedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONDisaggregationofRevenuebyTimingDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONDisaggregationofRevenuebyTimingDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONDisaggregationofRevenuebyTimingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONReceivablesBrokerFeesandDeferredRevenueDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONReceivablesBrokerFeesandDeferredRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONReceivablesBrokerFeesandDeferredRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONAdditionalInformationDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONAdditionalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONAdditionalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONAllowanceForDoubtfulAccountsDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONAllowanceForDoubtfulAccountsDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONAllowanceForDoubtfulAccountsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONBrokerFeeBalanceDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONBrokerFeeBalanceDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONBrokerFeeBalanceDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails_1" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails_1"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVENUERECOGNITIONFutureEstimatedExpectedRevenueDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONS" xlink:type="simple" xlink:href="rgs-20201231.xsd#TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONSAdditionalInformationDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONSAdditionalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/TBGRESTRUCTURINGANDDISCONTINUEDOPERATIONSAdditionalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/EARNINGSPERSHARE" xlink:type="simple" xlink:href="rgs-20201231.xsd#EARNINGSPERSHARE"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/EARNINGSPERSHARE" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/EARNINGSPERSHAREDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#EARNINGSPERSHAREDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/EARNINGSPERSHAREDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITY" xlink:type="simple" xlink:href="rgs-20201231.xsd#SHAREHOLDERSEQUITY"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SHAREHOLDERSEQUITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#SHAREHOLDERSEQUITYTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYEquityAwardsGrantedDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#SHAREHOLDERSEQUITYEquityAwardsGrantedDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYEquityAwardsGrantedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYStockBasedEmployeeCompensationAdditionalInformationDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#SHAREHOLDERSEQUITYStockBasedEmployeeCompensationAdditionalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYStockBasedEmployeeCompensationAdditionalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYShareRepurchasesDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#SHAREHOLDERSEQUITYShareRepurchasesDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SHAREHOLDERSEQUITYShareRepurchasesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/INCOMETAXES" xlink:type="simple" xlink:href="rgs-20201231.xsd#INCOMETAXES"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/INCOMETAXES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/INCOMETAXESTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#INCOMETAXESTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/INCOMETAXESTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/INCOMETAXESSummaryofIncomeTaxBenefitsDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#INCOMETAXESSummaryofIncomeTaxBenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/INCOMETAXESSummaryofIncomeTaxBenefitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/COMMITMENTSANDCONTINGENCIES" xlink:type="simple" xlink:href="rgs-20201231.xsd#COMMITMENTSANDCONTINGENCIES"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/COMMITMENTSANDCONTINGENCIES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/COMMITMENTSANDCONTINGENCIESAdditionalInformationDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#COMMITMENTSANDCONTINGENCIESAdditionalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/COMMITMENTSANDCONTINGENCIESAdditionalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASH" xlink:type="simple" xlink:href="rgs-20201231.xsd#CASHCASHEQUIVALENTSANDRESTRICTEDCASH"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASH" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASHTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#CASHCASHEQUIVALENTSANDRESTRICTEDCASHTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASHTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASHScheduleofCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#CASHCASHEQUIVALENTSANDRESTRICTEDCASHScheduleofCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/CASHCASHEQUIVALENTSANDRESTRICTEDCASHScheduleofCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8139c8d0-34bc-4863-b479-ced43c3e46a1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_16018016-979a-4904-a9c1-2b46b449d373" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8139c8d0-34bc-4863-b479-ced43c3e46a1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_16018016-979a-4904-a9c1-2b46b449d373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_b3efc3d1-d03c-478d-b40d-5945a1336d82" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8139c8d0-34bc-4863-b479-ced43c3e46a1" xlink:to="loc_us-gaap_RestrictedCashCurrent_b3efc3d1-d03c-478d-b40d-5945a1336d82" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/GOODWILL" xlink:type="simple" xlink:href="rgs-20201231.xsd#GOODWILL"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/GOODWILL" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/GOODWILLTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#GOODWILLTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/GOODWILLTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/GOODWILLChangesinGoodwillDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#GOODWILLChangesinGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/GOODWILLChangesinGoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/LEASES" xlink:type="simple" xlink:href="rgs-20201231.xsd#LEASES"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/LEASES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/LEASESTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#LEASESTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/LEASESTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/LEASESNarrativeDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#LEASESNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/LEASESNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/LEASESRealEstateTaxesandOtherOccupancyExpensesDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#LEASESRealEstateTaxesandOtherOccupancyExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/LEASESRealEstateTaxesandOtherOccupancyExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseExpense_1da2f954-853d-4f2f-864a-975e5290692a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_VariableLeaseTaxesAndOtherCost_7c2d2c05-bed7-45ff-aa22-213e8acf9953" xlink:href="rgs-20201231.xsd#rgs_VariableLeaseTaxesAndOtherCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_1da2f954-853d-4f2f-864a-975e5290692a" xlink:to="loc_rgs_VariableLeaseTaxesAndOtherCost_7c2d2c05-bed7-45ff-aa22-213e8acf9953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_OperatingLeaseCorporateRentExpense_6c7d2e30-85ca-4a62-80e1-cf2d01477bc4" xlink:href="rgs-20201231.xsd#rgs_OperatingLeaseCorporateRentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_1da2f954-853d-4f2f-864a-975e5290692a" xlink:to="loc_rgs_OperatingLeaseCorporateRentExpense_6c7d2e30-85ca-4a62-80e1-cf2d01477bc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_OperatingLeaseFranchiseNonReimbursableRentExpense_fc128eda-d9c5-42b5-bfd5-12a64b9af644" xlink:href="rgs-20201231.xsd#rgs_OperatingLeaseFranchiseNonReimbursableRentExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_1da2f954-853d-4f2f-864a-975e5290692a" xlink:to="loc_rgs_OperatingLeaseFranchiseNonReimbursableRentExpense_fc128eda-d9c5-42b5-bfd5-12a64b9af644" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_91307cab-0f58-4ca1-9a34-4afc532d9b65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_1da2f954-853d-4f2f-864a-975e5290692a" xlink:to="loc_us-gaap_OperatingLeaseCost_91307cab-0f58-4ca1-9a34-4afc532d9b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_OperatingLeaseLeaseLiabilityBenefit_f62aa5fc-65ad-44c0-9592-f4734a82ad69" xlink:href="rgs-20201231.xsd#rgs_OperatingLeaseLeaseLiabilityBenefit"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_1da2f954-853d-4f2f-864a-975e5290692a" xlink:to="loc_rgs_OperatingLeaseLeaseLiabilityBenefit_f62aa5fc-65ad-44c0-9592-f4734a82ad69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnTerminationOfLease_e190b1dd-0b99-4dff-a84b-ab84557f0faf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnTerminationOfLease"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_1da2f954-853d-4f2f-864a-975e5290692a" xlink:to="loc_us-gaap_GainLossOnTerminationOfLease_e190b1dd-0b99-4dff-a84b-ab84557f0faf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_VariableLeaseContingentCosts_a28563f3-7cd2-420e-9644-7f5da551ff80" xlink:href="rgs-20201231.xsd#rgs_VariableLeaseContingentCosts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_1da2f954-853d-4f2f-864a-975e5290692a" xlink:to="loc_rgs_VariableLeaseContingentCosts_a28563f3-7cd2-420e-9644-7f5da551ff80" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/LEASESFutureOperatingLeaseCommitmentsDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#LEASESFutureOperatingLeaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/LEASESFutureOperatingLeaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_f9f874f4-33dc-43dd-a33a-023eff810f14" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_93b4c915-8541-4755-a448-63bfea3b3bfd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_f9f874f4-33dc-43dd-a33a-023eff810f14" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_93b4c915-8541-4755-a448-63bfea3b3bfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5daa2705-ccd5-47ae-acb1-b0eda9a61fc8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_f9f874f4-33dc-43dd-a33a-023eff810f14" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5daa2705-ccd5-47ae-acb1-b0eda9a61fc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_2263fc73-74e1-423a-9e2d-40ee71928d17" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour_411ca961-9a2a-46ef-8993-18dd94e7445f" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_2263fc73-74e1-423a-9e2d-40ee71928d17" xlink:to="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour_411ca961-9a2a-46ef-8993-18dd94e7445f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree_563ee7e5-c009-43a5-8b30-5bf045e5c708" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_2263fc73-74e1-423a-9e2d-40ee71928d17" xlink:to="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree_563ee7e5-c009-43a5-8b30-5bf045e5c708" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear_83a9dda9-94a9-4aad-a1d0-936c6ebaa12b" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_2263fc73-74e1-423a-9e2d-40ee71928d17" xlink:to="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear_83a9dda9-94a9-4aad-a1d0-936c6ebaa12b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour_a5ba2321-dc2d-4025-93dd-5ad13a624aa5" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_2263fc73-74e1-423a-9e2d-40ee71928d17" xlink:to="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour_a5ba2321-dc2d-4025-93dd-5ad13a624aa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne_b573e3f7-3c06-42b5-bf18-4e9d13621248" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_2263fc73-74e1-423a-9e2d-40ee71928d17" xlink:to="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne_b573e3f7-3c06-42b5-bf18-4e9d13621248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo_7fd014a1-7c68-45f3-8e9a-42d536c1401f" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_2263fc73-74e1-423a-9e2d-40ee71928d17" xlink:to="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo_7fd014a1-7c68-45f3-8e9a-42d536c1401f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree_ee18030f-5ec9-497a-88d7-3cf8cce963ad" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_7acfba13-09a2-4468-af17-431d682018ac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree_ee18030f-5ec9-497a-88d7-3cf8cce963ad" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_7acfba13-09a2-4468-af17-431d682018ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_49182b71-a442-41bb-a7c7-6e5ff7605637" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearThree_ee18030f-5ec9-497a-88d7-3cf8cce963ad" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_49182b71-a442-41bb-a7c7-6e5ff7605637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour_5aaeb47a-3109-4ad7-b12c-d4bfde272915" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_d3f17406-2afc-4f11-90b8-9ec273f2dd28" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour_5aaeb47a-3109-4ad7-b12c-d4bfde272915" xlink:to="loc_rgs_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_d3f17406-2afc-4f11-90b8-9ec273f2dd28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_0e1769f2-7148-4efc-b4eb-a4f6156ccd24" xlink:href="rgs-20201231.xsd#rgs_LessorOperatingLeasePaymentToBeReceivedAfterYearFour"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeAfterYearFour_5aaeb47a-3109-4ad7-b12c-d4bfde272915" xlink:to="loc_rgs_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_0e1769f2-7148-4efc-b4eb-a4f6156ccd24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour_56aea5d6-5629-4217-9399-411286af3fde" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_9e290655-8995-4004-ad54-c23b136217d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour_56aea5d6-5629-4217-9399-411286af3fde" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_9e290655-8995-4004-ad54-c23b136217d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_2069d525-7e63-4e4b-81cb-8649d60c3deb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearFour_56aea5d6-5629-4217-9399-411286af3fde" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_2069d525-7e63-4e4b-81cb-8649d60c3deb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_c11631eb-d6ec-49b3-a2fa-fb18652f7ac3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_09646d25-ab5d-4775-918e-32b67ac04b0a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_c11631eb-d6ec-49b3-a2fa-fb18652f7ac3" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_09646d25-ab5d-4775-918e-32b67ac04b0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_c6406164-37da-480b-9882-aef2b4bfe6f7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_c11631eb-d6ec-49b3-a2fa-fb18652f7ac3" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_c6406164-37da-480b-9882-aef2b4bfe6f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_07808ee1-d83b-4255-8aed-2c7e3da7ee0e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_c11631eb-d6ec-49b3-a2fa-fb18652f7ac3" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_07808ee1-d83b-4255-8aed-2c7e3da7ee0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_5ea24381-96c5-43b5-bdf0-5cf26b2755a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_c11631eb-d6ec-49b3-a2fa-fb18652f7ac3" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_5ea24381-96c5-43b5-bdf0-5cf26b2755a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_626e7ba7-e1bd-4a46-932c-04355725fd11" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_c11631eb-d6ec-49b3-a2fa-fb18652f7ac3" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_626e7ba7-e1bd-4a46-932c-04355725fd11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_fcaf783c-656b-4cc8-91a9-7b241a789b17" xlink:href="rgs-20201231.xsd#rgs_LessorOperatingLeasePaymentToBeReceivedAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_c11631eb-d6ec-49b3-a2fa-fb18652f7ac3" xlink:to="loc_rgs_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_fcaf783c-656b-4cc8-91a9-7b241a789b17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne_4cad183d-a68a-4ca0-a7a5-419ce1d34c73" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_9924d033-65b2-4ab2-b47c-a879d0b9c5dc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne_4cad183d-a68a-4ca0-a7a5-419ce1d34c73" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_9924d033-65b2-4ab2-b47c-a879d0b9c5dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_6253f166-2757-4b9c-b670-3b460610a077" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearOne_4cad183d-a68a-4ca0-a7a5-419ce1d34c73" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_6253f166-2757-4b9c-b670-3b460610a077" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear_2ada34e7-7e58-4f61-b2fc-6e56f9765255" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_40b3c6cf-1f71-41de-8d64-105c9ecf5c0c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear_2ada34e7-7e58-4f61-b2fc-6e56f9765255" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_40b3c6cf-1f71-41de-8d64-105c9ecf5c0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_8e21e5c3-1f25-4ca2-91c4-e90860392ff6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeRemainderOfFiscalYear_2ada34e7-7e58-4f61-b2fc-6e56f9765255" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_8e21e5c3-1f25-4ca2-91c4-e90860392ff6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2cfc8ba9-1acd-43c6-bb18-4a15033cf807" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_037868fa-4038-405d-90bf-f8e1e1e86e94" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2cfc8ba9-1acd-43c6-bb18-4a15033cf807" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_037868fa-4038-405d-90bf-f8e1e1e86e94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_2e23b82b-525e-4c5b-9214-d440793c848e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2cfc8ba9-1acd-43c6-bb18-4a15033cf807" xlink:to="loc_us-gaap_OperatingLeaseLiability_2e23b82b-525e-4c5b-9214-d440793c848e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo_6295da22-0d36-4633-86a0-99ed4cf4c83c" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_04490889-55be-415f-8910-a6195a1f31f2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo_6295da22-0d36-4633-86a0-99ed4cf4c83c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_04490889-55be-415f-8910-a6195a1f31f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_ae1e45eb-957c-49a9-babb-1ae651a5394f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncomeYearTwo_6295da22-0d36-4633-86a0-99ed4cf4c83c" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_ae1e45eb-957c-49a9-babb-1ae651a5394f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/LEASESFutureOperatingLeaseCommitmentsDetails_1" xlink:type="simple" xlink:href="rgs-20201231.xsd#LEASESFutureOperatingLeaseCommitmentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/LEASESFutureOperatingLeaseCommitmentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_7df740e7-fed9-497c-8ae2-3964374b9745" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_207b0eb3-b092-4bef-bdad-4a3f22191725" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_7df740e7-fed9-497c-8ae2-3964374b9745" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_207b0eb3-b092-4bef-bdad-4a3f22191725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_3a8d5376-a50b-40f1-89fc-9188c5bff48a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rgs_LesseeOperatingLeaseLiabilityPaymentsNetOfSubleaseIncome_7df740e7-fed9-497c-8ae2-3964374b9745" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_3a8d5376-a50b-40f1-89fc-9188c5bff48a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_bc9ca6c2-c7f8-4fb0-a2fc-f570458d8fde" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_35f9c8b0-f502-4cb0-9bba-3bb9ef7801d0" xlink:href="rgs-20201231.xsd#rgs_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_bc9ca6c2-c7f8-4fb0-a2fc-f570458d8fde" xlink:to="loc_rgs_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_35f9c8b0-f502-4cb0-9bba-3bb9ef7801d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_d59a399b-d3c9-430e-a44f-d4d39960817c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_bc9ca6c2-c7f8-4fb0-a2fc-f570458d8fde" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_d59a399b-d3c9-430e-a44f-d4d39960817c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_20aa907c-82b5-404a-91aa-bcaa377df837" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_bc9ca6c2-c7f8-4fb0-a2fc-f570458d8fde" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_20aa907c-82b5-404a-91aa-bcaa377df837" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a349a422-69e4-46aa-ad66-d41f497e9c3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_bc9ca6c2-c7f8-4fb0-a2fc-f570458d8fde" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a349a422-69e4-46aa-ad66-d41f497e9c3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_b67def0c-a2ce-4350-8e28-eec79ecc74cb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_bc9ca6c2-c7f8-4fb0-a2fc-f570458d8fde" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_b67def0c-a2ce-4350-8e28-eec79ecc74cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e79431b7-1009-4719-94a2-e015e30ad022" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_bc9ca6c2-c7f8-4fb0-a2fc-f570458d8fde" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e79431b7-1009-4719-94a2-e015e30ad022" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTS" xlink:type="simple" xlink:href="rgs-20201231.xsd#FINANCINGARRANGEMENTS"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FINANCINGARRANGEMENTS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#FINANCINGARRANGEMENTSTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofLongtermDebtDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#FINANCINGARRANGEMENTSScheduleofLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofLongtermDebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSRevolvingCreditFacilityDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#FINANCINGARRANGEMENTSRevolvingCreditFacilityDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSRevolvingCreditFacilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofLongtermFinancialLiabilityDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#FINANCINGARRANGEMENTSScheduleofLongtermFinancialLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofLongtermFinancialLiabilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSSaleandLeasebackTransactionDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#FINANCINGARRANGEMENTSSaleandLeasebackTransactionDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSSaleandLeasebackTransactionDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#FINANCINGARRANGEMENTSScheduleofFutureMinimumLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FINANCINGARRANGEMENTSScheduleofFutureMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_95a1e2bf-adbc-4aa4-9ca7-49fada1b663e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_97196b75-0168-4de6-9f47-520fc3247e43" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_95a1e2bf-adbc-4aa4-9ca7-49fada1b663e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_97196b75-0168-4de6-9f47-520fc3247e43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_b5c09256-3f09-41ec-9174-af5e1f711daf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_95a1e2bf-adbc-4aa4-9ca7-49fada1b663e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_b5c09256-3f09-41ec-9174-af5e1f711daf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_5c58e3af-5cf0-4722-ab24-6246e09cec36" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_95a1e2bf-adbc-4aa4-9ca7-49fada1b663e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_5c58e3af-5cf0-4722-ab24-6246e09cec36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rgs_FinanceLeaseLiabilityToBePaidAfterYearFour_6a2ed28e-1d6c-42e1-a8ac-e2e8ec6114e5" xlink:href="rgs-20201231.xsd#rgs_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_95a1e2bf-adbc-4aa4-9ca7-49fada1b663e" xlink:to="loc_rgs_FinanceLeaseLiabilityToBePaidAfterYearFour_6a2ed28e-1d6c-42e1-a8ac-e2e8ec6114e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_c7c039b8-1b0f-4e2b-b453-d882169682d7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_95a1e2bf-adbc-4aa4-9ca7-49fada1b663e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_c7c039b8-1b0f-4e2b-b453-d882169682d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_8ea451fb-09ca-4ce8-b1aa-03fc92d4b17d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_95a1e2bf-adbc-4aa4-9ca7-49fada1b663e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_8ea451fb-09ca-4ce8-b1aa-03fc92d4b17d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTS" xlink:type="simple" xlink:href="rgs-20201231.xsd#FAIRVALUEMEASUREMENTS"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTSTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#FAIRVALUEMEASUREMENTSTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#FAIRVALUEMEASUREMENTSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SEGMENTINFORMATION" xlink:type="simple" xlink:href="rgs-20201231.xsd#SEGMENTINFORMATION"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SEGMENTINFORMATION" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SEGMENTINFORMATIONTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#SEGMENTINFORMATIONTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SEGMENTINFORMATIONTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SEGMENTINFORMATIONReportableOperatingSegmentSalonsDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#SEGMENTINFORMATIONReportableOperatingSegmentSalonsDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SEGMENTINFORMATIONReportableOperatingSegmentSalonsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/SEGMENTINFORMATIONOperatingResultsDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#SEGMENTINFORMATIONOperatingResultsDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/SEGMENTINFORMATIONOperatingResultsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTS" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTS"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSTables" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSTables"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSNarrativeDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSScheduleofAccountingAdjustmentDetails" xlink:type="simple" xlink:href="rgs-20201231.xsd#REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSScheduleofAccountingAdjustmentDetails"/>
  <link:calculationLink xlink:role="http://www.regiscorp.com/role/REVISIONOFSECONDQUARTER2020UNAUDITEDRESULTSScheduleofAccountingAdjustmentDetails" xlink:type="extended"/>
</link:linkbase>
