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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019efefa-9ad9-7fe3-b68f-d77b6ea55f74,g:04e29243-54df-4610-ac0b-21fe0cf64e56-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="hcat-20260630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019efefa-9c92-75ef-8f36-ece55b158894" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019efefa-9c92-7c07-81da-759fa4bb6082" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019efefa-9c92-75ef-8f36-ece55b158894" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019efefa-9c92-7c07-81da-759fa4bb6082" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_019efefa-9c92-7745-bf66-ab3a26d806e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019efefa-9c92-75ef-8f36-ece55b158894" xlink:to="loc_us-gaap_ShortTermInvestments_019efefa-9c92-7745-bf66-ab3a26d806e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019efefa-9c92-7609-82fe-8475ce721e8f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019efefa-9c92-75ef-8f36-ece55b158894" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019efefa-9c92-7609-82fe-8475ce721e8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019efefa-9c92-745d-aa94-62aca7652550" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019efefa-9c92-75ef-8f36-ece55b158894" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019efefa-9c92-745d-aa94-62aca7652550" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroupCurrent_019f8247-9a23-72e1-933c-a9279b2d6157" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsHeldForSaleNotPartOfDisposalGroupCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019efefa-9c92-75ef-8f36-ece55b158894" xlink:to="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroupCurrent_019f8247-9a23-72e1-933c-a9279b2d6157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019efefa-9c92-7ea2-8701-622af265c306" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-73a4-bc05-7a946ee847bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019efefa-9c92-7ea2-8701-622af265c306" xlink:to="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-73a4-bc05-7a946ee847bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019efefa-9c92-7022-985d-94ca76a0cf87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019efefa-9c92-7ea2-8701-622af265c306" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019efefa-9c92-7022-985d-94ca76a0cf87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019efefa-9c92-7cd2-8b61-b7ff0495cdc7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019efefa-9c92-7ea2-8701-622af265c306" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019efefa-9c92-7cd2-8b61-b7ff0495cdc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019efefa-9c92-7de9-b663-011332827ad3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019efefa-9c92-7ea2-8701-622af265c306" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019efefa-9c92-7de9-b663-011332827ad3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019efefa-9c92-7597-9b32-970c0635a75a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019efefa-9c92-7ea2-8701-622af265c306" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019efefa-9c92-7597-9b32-970c0635a75a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_019efefa-9c92-723d-900e-bae6b3d05567" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019efefa-9c92-7ea2-8701-622af265c306" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_019efefa-9c92-723d-900e-bae6b3d05567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019efefa-9c92-729c-bd5f-f0911713ba91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019efefa-9c92-7426-90bd-67e4b87943cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019efefa-9c92-729c-bd5f-f0911713ba91" xlink:to="loc_us-gaap_Liabilities_019efefa-9c92-7426-90bd-67e4b87943cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019efefa-9c92-76c8-9b58-2e0be42bfe35" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019efefa-9c92-729c-bd5f-f0911713ba91" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019efefa-9c92-76c8-9b58-2e0be42bfe35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019efefa-9c92-7a94-b809-02921ef42e5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019efefa-9c92-729c-bd5f-f0911713ba91" xlink:to="loc_us-gaap_StockholdersEquity_019efefa-9c92-7a94-b809-02921ef42e5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-7aaf-9794-3d27648c3234" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019efefa-9c92-73d0-9dfe-96bc855d1613" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-7aaf-9794-3d27648c3234" xlink:to="loc_us-gaap_AccountsPayableCurrent_019efefa-9c92-73d0-9dfe-96bc855d1613" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019efefa-9c92-7dd5-b3da-57781091f513" xlink:href="hcat-20260630.xsd#hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-7aaf-9794-3d27648c3234" xlink:to="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019efefa-9c92-7dd5-b3da-57781091f513" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019efefa-9c92-7f57-997e-155353d99f8b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-7aaf-9794-3d27648c3234" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019efefa-9c92-7f57-997e-155353d99f8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019efefa-9c92-72b1-8348-627349c8afea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-7aaf-9794-3d27648c3234" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019efefa-9c92-72b1-8348-627349c8afea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019efefa-9c92-7f46-a50d-53677457683c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-7aaf-9794-3d27648c3234" xlink:to="loc_us-gaap_LongTermDebtCurrent_019efefa-9c92-7f46-a50d-53677457683c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RealEstateLiabilitiesAssociatedWithAssetsHeldForDevelopmentAndSale_019f8249-5800-7431-9e6f-d7233a67432d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RealEstateLiabilitiesAssociatedWithAssetsHeldForDevelopmentAndSale"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019efefa-9c92-7aaf-9794-3d27648c3234" xlink:to="loc_us-gaap_RealEstateLiabilitiesAssociatedWithAssetsHeldForDevelopmentAndSale_019f8249-5800-7431-9e6f-d7233a67432d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019efefa-9c92-794d-ad68-fad55e4caa50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019efefa-9c92-7816-8c20-184128f8673a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019efefa-9c92-794d-ad68-fad55e4caa50" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019efefa-9c92-7816-8c20-184128f8673a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStocksIncludingAdditionalPaidInCapital_019efefa-9c92-783f-8f3c-445a50334828" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStocksIncludingAdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019efefa-9c92-794d-ad68-fad55e4caa50" xlink:to="loc_us-gaap_CommonStocksIncludingAdditionalPaidInCapital_019efefa-9c92-783f-8f3c-445a50334828" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019efefa-9c92-7829-aef5-6c30cac1f1a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019efefa-9c92-794d-ad68-fad55e4caa50" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019efefa-9c92-7829-aef5-6c30cac1f1a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019efefa-9c92-74c5-b317-3623b1e5849a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019efefa-9c92-794d-ad68-fad55e4caa50" xlink:to="loc_us-gaap_PreferredStockValue_019efefa-9c92-74c5-b317-3623b1e5849a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019efefa-9c92-7afb-9be2-d654dd77a59a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019efefa-9c92-760d-a257-331b4710c91c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efefa-9c92-7afb-9be2-d654dd77a59a" xlink:to="loc_us-gaap_AssetsCurrent_019efefa-9c92-760d-a257-331b4710c91c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019efefa-9c92-7acf-ae57-5da086cfe17f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efefa-9c92-7afb-9be2-d654dd77a59a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019efefa-9c92-7acf-ae57-5da086cfe17f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019efefa-9c92-77c9-a3a8-307e9530f2c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efefa-9c92-7afb-9be2-d654dd77a59a" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019efefa-9c92-77c9-a3a8-307e9530f2c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019efefa-9c92-7a5c-a792-88eed854dc90" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efefa-9c92-7afb-9be2-d654dd77a59a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019efefa-9c92-7a5c-a792-88eed854dc90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019efefa-9c92-703b-ac8c-aff357c8ff7c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efefa-9c92-7afb-9be2-d654dd77a59a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019efefa-9c92-703b-ac8c-aff357c8ff7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019efefa-9c92-73c2-84f5-d1c518f3c688" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efefa-9c92-7afb-9be2-d654dd77a59a" xlink:to="loc_us-gaap_Goodwill_019efefa-9c92-73c2-84f5-d1c518f3c688" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="hcat-20260630.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019efefa-9c92-764a-9782-e450ca03df04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9c92-74c6-a3ff-f4f7a87ac658" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019efefa-9c92-764a-9782-e450ca03df04" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9c92-74c6-a3ff-f4f7a87ac658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019efefa-9c92-78a1-9dee-ae5eec66bef0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019efefa-9c92-764a-9782-e450ca03df04" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019efefa-9c92-78a1-9dee-ae5eec66bef0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019efefa-9c92-7c9e-a91c-12a39d3ad67b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019efefa-9c92-77ac-ba56-922fcd97323f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019efefa-9c92-7c9e-a91c-12a39d3ad67b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019efefa-9c92-77ac-ba56-922fcd97323f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019efefa-9c92-7cb8-b5fe-b98a17c8f1ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019efefa-9c92-7c9e-a91c-12a39d3ad67b" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019efefa-9c92-7cb8-b5fe-b98a17c8f1ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019efefa-9c92-73bc-bbcd-b9fedd862fbc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019efefa-9c92-7c9e-a91c-12a39d3ad67b" xlink:to="loc_us-gaap_OperatingExpenses_019efefa-9c92-73bc-bbcd-b9fedd862fbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9c92-7634-8636-68810a60234b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019efefa-9c92-7503-aa29-d51a4046f56e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9c92-7634-8636-68810a60234b" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019efefa-9c92-7503-aa29-d51a4046f56e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019efefa-9c92-7be8-82e9-302ee05c0a61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9c92-7634-8636-68810a60234b" xlink:to="loc_us-gaap_OperatingIncomeLoss_019efefa-9c92-7be8-82e9-302ee05c0a61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019efefa-9c92-749e-aab5-b5a928cfc64f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019efefa-9c92-7839-b08b-519f94e46d57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019efefa-9c92-749e-aab5-b5a928cfc64f" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019efefa-9c92-7839-b08b-519f94e46d57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019efefa-9c92-7728-a951-e4997b885af8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019efefa-9c92-749e-aab5-b5a928cfc64f" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019efefa-9c92-7728-a951-e4997b885af8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019efefa-9c92-76ac-8212-3fe56ff6f02b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019efefa-9c92-749e-aab5-b5a928cfc64f" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019efefa-9c92-76ac-8212-3fe56ff6f02b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019efefa-9c92-77a7-946a-d93f37479c54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019efefa-9c92-749e-aab5-b5a928cfc64f" xlink:to="loc_us-gaap_DepreciationAndAmortization_019efefa-9c92-77a7-946a-d93f37479c54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019efefa-9c92-7d39-833d-5cff1a9978d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019efefa-9c92-749e-aab5-b5a928cfc64f" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019efefa-9c92-7d39-833d-5cff1a9978d5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="hcat-20260630.xsd#CondensedConsolidatedStatementsofComprehensiveLoss"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019efefa-9d52-77a0-9032-01528d734bab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019efefa-9d52-7e93-9504-677bf9e9f0aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019efefa-9d52-77a0-9032-01528d734bab" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019efefa-9d52-7e93-9504-677bf9e9f0aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019efefa-9d52-79fa-be61-e8c168e2bc00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019efefa-9d52-77a0-9032-01528d734bab" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019efefa-9d52-79fa-be61-e8c168e2bc00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019efefa-9d52-7b80-8d15-194f20521a95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019efefa-9d52-77a0-9032-01528d734bab" xlink:to="loc_us-gaap_NetIncomeLoss_019efefa-9d52-7b80-8d15-194f20521a95" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="hcat-20260630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019efefa-9d52-7bba-ba56-ef9a615842db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-74f6-a71d-0504ed4bdda3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019efefa-9d52-7bba-ba56-ef9a615842db" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-74f6-a71d-0504ed4bdda3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7a84-a7bd-79b884970922" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019efefa-9d52-7bba-ba56-ef9a615842db" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7a84-a7bd-79b884970922" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efefa-9d52-7158-9e37-c711f1c66a32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019efefa-9d52-7bba-ba56-ef9a615842db" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efefa-9d52-7158-9e37-c711f1c66a32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019efefa-9d52-7f81-b41e-c6a905a32013" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019efefa-9d52-7bba-ba56-ef9a615842db" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019efefa-9d52-7f81-b41e-c6a905a32013" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019efefa-9d52-7af9-9d78-9710b969965f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_NetIncomeLoss_019efefa-9d52-7af9-9d78-9710b969965f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019efefa-9d52-77c8-870d-019a1aa816b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_ShareBasedCompensation_019efefa-9d52-77c8-870d-019a1aa816b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019efefa-9d52-75e2-bd68-d90572d7cc54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_DepreciationAndAmortization_019efefa-9d52-75e2-bd68-d90572d7cc54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019efefa-9d52-77b2-bc65-455cb448d57b" xlink:href="hcat-20260630.xsd#hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019efefa-9d52-77b2-bc65-455cb448d57b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019efefa-9d52-7a92-a9fc-8ab6a9257505" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019efefa-9d52-7a92-a9fc-8ab6a9257505" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_019efefa-9d52-7a55-8090-4fb16cf6bdc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_019efefa-9d52-7a55-8090-4fb16cf6bdc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_019efefa-9d52-705b-8786-4e32cf49c0e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_019efefa-9d52-705b-8786-4e32cf49c0e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019efefa-9d52-7ca1-a570-bce1ab4ff3a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019efefa-9d52-7ca1-a570-bce1ab4ff3a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_019efefa-9d52-7b1b-825f-42f246db56d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_019efefa-9d52-7b1b-825f-42f246db56d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019efefa-9d52-74c0-a012-2c01d8376faa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019efefa-9d52-74c0-a012-2c01d8376faa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_019efefa-9d52-7fba-9db6-6d67eebf3b45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_019efefa-9d52-7fba-9db6-6d67eebf3b45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019efefa-9d52-7d62-a8b0-4c2bfcdb970d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019efefa-9d52-7d62-a8b0-4c2bfcdb970d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019efefa-9d52-771f-bdfb-11bb96a2c8bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019efefa-9d52-771f-bdfb-11bb96a2c8bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities_019efefa-9d52-7b7d-801f-22eff78dfb31" xlink:href="hcat-20260630.xsd#hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities_019efefa-9d52-7b7d-801f-22eff78dfb31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019efefa-9d52-7a4c-88d8-c1dc67a3e30a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019efefa-9d52-7a4c-88d8-c1dc67a3e30a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInOperatingLeaseLiabilities_019efefa-9d52-7b72-a3f5-11ded56ef15b" xlink:href="hcat-20260630.xsd#hcat_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efefa-9d52-7f06-b807-982a93629a9a" xlink:to="loc_hcat_IncreaseDecreaseInOperatingLeaseLiabilities_019efefa-9d52-7b72-a3f5-11ded56ef15b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efefa-9d52-772f-ba07-acb3e13f6697" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_019efefa-9d52-7c0d-8b94-ad78192eb0af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efefa-9d52-772f-ba07-acb3e13f6697" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_019efefa-9d52-7c0d-8b94-ad78192eb0af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019efefa-9d52-749b-b009-ccf87ed0afb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efefa-9d52-772f-ba07-acb3e13f6697" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019efefa-9d52-749b-b009-ccf87ed0afb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_019efefa-9d52-7085-8e59-a1f213444373" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfOtherDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efefa-9d52-772f-ba07-acb3e13f6697" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_019efefa-9d52-7085-8e59-a1f213444373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7809-abce-d8ed6405a0ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019efefa-9d52-79b3-b54d-b32a25aa0ddb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7809-abce-d8ed6405a0ca" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019efefa-9d52-79b3-b54d-b32a25aa0ddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019efefa-9d52-746f-925b-cc175705da5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7809-abce-d8ed6405a0ca" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019efefa-9d52-746f-925b-cc175705da5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019efefa-9d52-7076-a74e-39a1c91f490c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7809-abce-d8ed6405a0ca" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019efefa-9d52-7076-a74e-39a1c91f490c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_CapitalizedOfInternalUseSoftware_019efefa-9d52-7066-b091-65dae8999e08" xlink:href="hcat-20260630.xsd#hcat_CapitalizedOfInternalUseSoftware"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7809-abce-d8ed6405a0ca" xlink:to="loc_hcat_CapitalizedOfInternalUseSoftware_019efefa-9d52-7066-b091-65dae8999e08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019efefa-9d52-7b3e-8430-034c0805d89b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7809-abce-d8ed6405a0ca" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019efefa-9d52-7b3e-8430-034c0805d89b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_019efefa-9d52-7222-a2f7-b24d40e1b386" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireIntangibleAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7809-abce-d8ed6405a0ca" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_019efefa-9d52-7222-a2f7-b24d40e1b386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019efefa-9d52-740e-a2cc-c08b7c99caa2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efefa-9d52-7809-abce-d8ed6405a0ca" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019efefa-9d52-740e-a2cc-c08b7c99caa2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/HeldforSaleandDivestitureScheduleofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#HeldforSaleandDivestitureScheduleofAssetsandLiabilitiesClassifiedasHeldforSaleDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/HeldforSaleandDivestitureScheduleofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-1828-729f-8309-5f2bd418f00f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_019f1d52-1828-7898-a3a8-30dafd5221f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-1828-729f-8309-5f2bd418f00f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_019f1d52-1828-7898-a3a8-30dafd5221f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_019f1d52-1828-7faf-9306-d518b0d779ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-1828-729f-8309-5f2bd418f00f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_019f1d52-1828-7faf-9306-d518b0d779ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_019f1d52-1828-7a81-bb4c-7b05fc8b9d11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-1828-729f-8309-5f2bd418f00f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_019f1d52-1828-7a81-bb4c-7b05fc8b9d11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_019f1d52-1828-70aa-b160-10a75e9f0fe6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-1828-729f-8309-5f2bd418f00f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_019f1d52-1828-70aa-b160-10a75e9f0fe6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_019f1d52-1828-71a7-a0c3-22629e9cfc7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-1828-729f-8309-5f2bd418f00f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_019f1d52-1828-71a7-a0c3-22629e9cfc7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-41bb-7fb0-9db9-de6790551f4d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_019f1d52-41bb-7bc5-836c-ac670fc36ffb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-41bb-7fb0-9db9-de6790551f4d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_019f1d52-41bb-7bc5-836c-ac670fc36ffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities_019f1d52-41bb-7ee3-a322-18372d7acf7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-41bb-7fb0-9db9-de6790551f4d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities_019f1d52-41bb-7ee3-a322-18372d7acf7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenue_019f1d52-41bb-7dd7-bd05-719b1bbb19ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019f1d52-41bb-7fb0-9db9-de6790551f4d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenue_019f1d52-41bb-7dd7-bd05-719b1bbb19ed" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/BusinessCombinationsScheduleofRecognizedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#BusinessCombinationsScheduleofRecognizedAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/BusinessCombinationsScheduleofRecognizedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019f1d48-e5d5-7ad5-acbe-30c8c1f8818d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_019f1d48-e5d5-7a74-80d3-6a4ba70cbefd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019f1d48-e5d5-7ad5-acbe-30c8c1f8818d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_019f1d48-e5d5-7a74-80d3-6a4ba70cbefd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019f1d48-e5d5-765f-979f-4ef6cd93fb5e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019f1d48-e5d5-7ad5-acbe-30c8c1f8818d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019f1d48-e5d5-765f-979f-4ef6cd93fb5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019f1d48-e5d5-729e-94ea-a2133bb7ed4b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019f1d48-e5d5-7ad5-acbe-30c8c1f8818d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019f1d48-e5d5-729e-94ea-a2133bb7ed4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_019f1d48-e5d5-7731-90a5-73197e0e9874" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019f1d48-e5d5-7ad5-acbe-30c8c1f8818d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_019f1d48-e5d5-7731-90a5-73197e0e9874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019f1d48-e5d5-73e8-bdc2-76772a36289b" xlink:href="hcat-20260630.xsd#hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019f1d48-e5d5-7ad5-acbe-30c8c1f8818d" xlink:to="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019f1d48-e5d5-73e8-bdc2-76772a36289b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019f1d48-e5d5-73f3-b900-e61527da4df1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019f1d48-e5d5-7f26-b91b-791793ddd4f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019f1d48-e5d5-73f3-b900-e61527da4df1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019f1d48-e5d5-7f26-b91b-791793ddd4f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019f1d48-e5d5-75a3-af75-e7967aaec641" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019f1d48-e5d5-73f3-b900-e61527da4df1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019f1d48-e5d5-75a3-af75-e7967aaec641" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019f1d48-e5d5-7597-8d23-7cdb41cfad9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019f1d48-e5d5-7dd0-aca6-2fc8a4478e78" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019f1d48-e5d5-7597-8d23-7cdb41cfad9f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019f1d48-e5d5-7dd0-aca6-2fc8a4478e78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019f1d48-e5d5-7eb8-abc1-35b508f8b696" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019f1d48-e5d5-7597-8d23-7cdb41cfad9f" xlink:to="loc_us-gaap_Goodwill_019f1d48-e5d5-7eb8-abc1-35b508f8b696" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019f1d48-e5d5-7820-aa92-fb0ce92ce7ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_019f1d48-e5d5-7a94-a3b8-9cb749e91029" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019f1d48-e5d5-7820-aa92-fb0ce92ce7ab" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_019f1d48-e5d5-7a94-a3b8-9cb749e91029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019f1d48-e5d5-75cb-bec1-715730f2b097" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019f1d48-e5d5-7820-aa92-fb0ce92ce7ab" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019f1d48-e5d5-75cb-bec1-715730f2b097" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_019f1d48-e5d5-745a-b2c4-4b29abcde75e" xlink:href="hcat-20260630.xsd#hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019f1d48-e5d5-7820-aa92-fb0ce92ce7ab" xlink:to="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_019f1d48-e5d5-745a-b2c4-4b29abcde75e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#GoodwillandIntangibleAssetsScheduleofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsScheduleofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019efefa-9d53-7348-91e9-5fddeb441052" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019efefa-9d53-7fc1-aad2-4db32e0a131f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019efefa-9d53-7348-91e9-5fddeb441052" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019efefa-9d53-7fc1-aad2-4db32e0a131f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019efefa-9d53-7270-9ae7-2b612fe92d3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019efefa-9d53-7348-91e9-5fddeb441052" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019efefa-9d53-7270-9ae7-2b612fe92d3e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/PropertyandEquipmentComponentsofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#PropertyandEquipmentComponentsofPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/PropertyandEquipmentComponentsofPropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019efefa-9d53-7956-97cf-576209ad1620" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019efefa-9d53-720c-aba1-9bbf5dd30604" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019efefa-9d53-7956-97cf-576209ad1620" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019efefa-9d53-720c-aba1-9bbf5dd30604" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019efefa-9d53-7e5d-9817-4a18500e27a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019efefa-9d53-7956-97cf-576209ad1620" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019efefa-9d53-7e5d-9817-4a18500e27a7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsCashEquivalentsandShortTermInvestmentsDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#ShorttermInvestmentsCashEquivalentsandShortTermInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/ShorttermInvestmentsCashEquivalentsandShortTermInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019efefa-9d53-7a52-b46a-f2c3c881429f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019efefa-9d53-7e7d-a92b-cdde07002092" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019efefa-9d53-7a52-b46a-f2c3c881429f" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019efefa-9d53-7e7d-a92b-cdde07002092" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019efefa-9d53-776f-a93f-af255f55c9da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019efefa-9d53-7a52-b46a-f2c3c881429f" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019efefa-9d53-776f-a93f-af255f55c9da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019efefa-9d53-7fe8-9fc4-a75c9b0d34fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019efefa-9d53-7a52-b46a-f2c3c881429f" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019efefa-9d53-7fe8-9fc4-a75c9b0d34fe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsShortTermInvestmentsDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#ShorttermInvestmentsShortTermInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/ShorttermInvestmentsShortTermInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019efefa-9d53-7840-8140-10438d44ce46" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019efefa-9d53-7a1f-8407-704abe1101a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019efefa-9d53-7840-8140-10438d44ce46" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019efefa-9d53-7a1f-8407-704abe1101a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019efefa-9d53-7bf6-af86-52f536f17869" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_019efefa-9d53-712f-9fbf-50267f976ed4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019efefa-9d53-7bf6-af86-52f536f17869" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_019efefa-9d53-712f-9fbf-50267f976ed4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsScheduleofAssetsandLiabilitiesMeasuredonRecurringBasisDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#FairValueofFinancialInstrumentsScheduleofAssetsandLiabilitiesMeasuredonRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsScheduleofAssetsandLiabilitiesMeasuredonRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueNetAssetLiability_019efefa-9d53-76e4-9a37-b2ab8c81f62f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueNetAssetLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019efefa-9d53-7978-81cc-6f7f10778811" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_019efefa-9d53-76e4-9a37-b2ab8c81f62f" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019efefa-9d53-7978-81cc-6f7f10778811" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019efefa-9d53-7361-a606-069a856b02ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_019efefa-9d53-76e4-9a37-b2ab8c81f62f" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019efefa-9d53-7361-a606-069a856b02ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_019efefa-9d53-75e9-9af9-f79784f15a0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_019efefa-9d53-76e4-9a37-b2ab8c81f62f" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_019efefa-9d53-75e9-9af9-f79784f15a0c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/AccruedLiabilitiesDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#AccruedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/AccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019efefa-9d53-7e39-b3c6-0e828bbfa5a2" xlink:href="hcat-20260630.xsd#hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_019efefa-9d53-717f-b6b9-c84733a869ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019efefa-9d53-7e39-b3c6-0e828bbfa5a2" xlink:to="loc_us-gaap_RestructuringReserveCurrent_019efefa-9d53-717f-b6b9-c84733a869ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019efefa-9d53-7ff0-830e-77f6e97aa4c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019efefa-9d53-7e39-b3c6-0e828bbfa5a2" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019efefa-9d53-7ff0-830e-77f6e97aa4c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019efefa-9d53-74fb-a1e3-bc8163cdc693" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019efefa-9d53-7e39-b3c6-0e828bbfa5a2" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019efefa-9d53-74fb-a1e3-bc8163cdc693" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019efefa-9d53-7b58-bfc4-ba5c848d5773" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019efefa-9d53-7e39-b3c6-0e828bbfa5a2" xlink:to="loc_us-gaap_InterestPayableCurrent_019efefa-9d53-7b58-bfc4-ba5c848d5773" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/LeasesScheduleofSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#LeasesScheduleofSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/LeasesScheduleofSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019efefa-9d53-78e1-a58e-651573f4a49e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019efefa-9d53-7582-98b5-2647d5162978" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019efefa-9d53-78e1-a58e-651573f4a49e" xlink:to="loc_us-gaap_OperatingLeaseCost_019efefa-9d53-7582-98b5-2647d5162978" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019efefa-9d53-75d8-bb14-ae51cbaff651" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019efefa-9d53-78e1-a58e-651573f4a49e" xlink:to="loc_us-gaap_ShortTermLeaseCost_019efefa-9d53-75d8-bb14-ae51cbaff651" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_019efefa-9d53-746f-bc6a-00f0cb608237" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019efefa-9d53-78e1-a58e-651573f4a49e" xlink:to="loc_us-gaap_SubleaseIncome_019efefa-9d53-746f-bc6a-00f0cb608237" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#DebtScheduleofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019efefa-9d53-7e45-b5ca-73325da51f98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019efefa-9d53-7638-852a-3dd497154119" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019efefa-9d53-7e45-b5ca-73325da51f98" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019efefa-9d53-7638-852a-3dd497154119" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019efefa-9d53-7100-a29a-bdde3181efdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019efefa-9d53-7e45-b5ca-73325da51f98" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019efefa-9d53-7100-a29a-bdde3181efdb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails_1" xlink:type="simple" xlink:href="hcat-20260630.xsd#DebtScheduleofDebtDetails_1"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019efefa-9d53-7f5a-825b-f6a06d923181" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019efefa-9d53-7630-a724-2992bc3a4a8d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019efefa-9d53-7f5a-825b-f6a06d923181" xlink:to="loc_us-gaap_LongTermDebtCurrent_019efefa-9d53-7630-a724-2992bc3a4a8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019efefa-9d53-70d8-a283-1df006d243ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019efefa-9d53-7f5a-825b-f6a06d923181" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019efefa-9d53-70d8-a283-1df006d243ad" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofComponentsofInterestExpenseDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#DebtScheduleofComponentsofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/DebtScheduleofComponentsofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_019efefa-9d53-72f4-9d5b-dc2479b9407c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019efefa-9d53-75fe-bdcb-2ff0688a186e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_019efefa-9d53-72f4-9d5b-dc2479b9407c" xlink:to="loc_us-gaap_InterestExpenseDebt_019efefa-9d53-75fe-bdcb-2ff0688a186e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019efefa-9d53-7ee4-879c-4c2ef3ebd9ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_019efefa-9d53-72f4-9d5b-dc2479b9407c" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019efefa-9d53-7ee4-879c-4c2ef3ebd9ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019efefa-9d53-7461-b4a6-d20225486c2a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_019efefa-9d53-72f4-9d5b-dc2479b9407c" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019efefa-9d53-7461-b4a6-d20225486c2a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofPrincipalPaymentsandDebtMaturityDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#DebtScheduleofPrincipalPaymentsandDebtMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/DebtScheduleofPrincipalPaymentsandDebtMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019efefa-9d53-752a-bebd-fae6ed0aa55f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019efefa-9d53-719e-9fe2-c289ce566124" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019efefa-9d53-752a-bebd-fae6ed0aa55f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019efefa-9d53-719e-9fe2-c289ce566124" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019efefa-9d53-7f50-aa87-07206f361de1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019efefa-9d53-752a-bebd-fae6ed0aa55f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019efefa-9d53-7f50-aa87-07206f361de1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019efefa-9d53-7b85-b2aa-24f48d03a9db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019efefa-9d53-752a-bebd-fae6ed0aa55f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019efefa-9d53-7b85-b2aa-24f48d03a9db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019efefa-9d53-74e2-8856-3c7e60a15fdc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019efefa-9d53-752a-bebd-fae6ed0aa55f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019efefa-9d53-74e2-8856-3c7e60a15fdc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/SegmentsScheduleofSegmentAdjustedGrossProfitDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#SegmentsScheduleofSegmentAdjustedGrossProfitDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/SegmentsScheduleofSegmentAdjustedGrossProfitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019efefa-9e1d-7157-a4ed-55d62937755e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019efefa-9e1d-7157-a4ed-55d62937755e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019efefa-9e1d-7b4b-9d04-12991f977896" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_DepreciationAndAmortization_019efefa-9e1d-7b4b-9d04-12991f977896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019efefa-9e1d-7125-9d43-5d67ac98fcac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_RestructuringCharges_019efefa-9e1d-7125-9d43-5d67ac98fcac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019efefa-9e1d-7d42-87db-9cfaadd9a6ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_GrossProfit_019efefa-9e1d-7d42-87db-9cfaadd9a6ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_019efefa-9e1d-771d-8e0d-5edb70272f6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_019efefa-9e1d-771d-8e0d-5edb70272f6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_019efefa-9e1d-734e-882b-d499d19beaab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_019efefa-9e1d-734e-882b-d499d19beaab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019efefa-9e1d-7090-961c-87f1d57f3f6c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019efefa-9e1d-7090-961c-87f1d57f3f6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019efefa-9e1d-7772-aa7a-384a3b277f87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019efefa-9e1d-7772-aa7a-384a3b277f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019efefa-9e1d-74ed-af52-1904419f6ca7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019efefa-9e1d-74ed-af52-1904419f6ca7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019efefa-9e1d-76e4-9f6d-d35ce629f7a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019efefa-9e1d-7d48-af63-ad7578f1b8a1" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019efefa-9e1d-76e4-9f6d-d35ce629f7a8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringCostsDetails" xlink:type="simple" xlink:href="hcat-20260630.xsd#RestructuringCostsScheduleofRestructuringCostsDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_019f2327-b3fc-7d4c-a069-77ece839d5d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_019f2327-b3fc-746e-8d39-75d424a37115" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SeveranceCosts1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_019f2327-b3fc-7d4c-a069-77ece839d5d7" xlink:to="loc_us-gaap_SeveranceCosts1_019f2327-b3fc-746e-8d39-75d424a37115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TangibleAssetImpairmentCharges_019f2327-b3fc-740d-8c20-f05d9d3922b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TangibleAssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_019f2327-b3fc-7d4c-a069-77ece839d5d7" xlink:to="loc_us-gaap_TangibleAssetImpairmentCharges_019f2327-b3fc-740d-8c20-f05d9d3922b0" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
