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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d86fb-de10-7a07-9e94-a6b2c989e062,g:7966c99e-f930-4638-b50d-c18bbdaf490e-->
<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-20260331.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_LiabilitiesAndStockholdersEquity_019d86fb-dfb2-7abf-a8a3-62633c2ed35c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019d86fb-dfb2-7767-a77b-1a8bd3e4d272" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7abf-a8a3-62633c2ed35c" xlink:to="loc_us-gaap_Liabilities_019d86fb-dfb2-7767-a77b-1a8bd3e4d272" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019d86fb-dfb2-733d-a5cc-463eae3c946a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7abf-a8a3-62633c2ed35c" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019d86fb-dfb2-733d-a5cc-463eae3c946a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019d86fb-dfb2-7784-aef0-b9044334d144" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7abf-a8a3-62633c2ed35c" xlink:to="loc_us-gaap_StockholdersEquity_019d86fb-dfb2-7784-aef0-b9044334d144" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019d86fb-dfb2-7a7e-a27b-71b9b6faa755" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_019d86fb-dfb2-7dbf-b6f8-937c613c4caa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d86fb-dfb2-7a7e-a27b-71b9b6faa755" xlink:to="loc_us-gaap_ShortTermInvestments_019d86fb-dfb2-7dbf-b6f8-937c613c4caa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019d86fb-dfb2-7a22-8986-7d3ed5c31af9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d86fb-dfb2-7a7e-a27b-71b9b6faa755" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019d86fb-dfb2-7a22-8986-7d3ed5c31af9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d86fb-dfb2-7c2c-8693-9931525e749d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d86fb-dfb2-7a7e-a27b-71b9b6faa755" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d86fb-dfb2-7c2c-8693-9931525e749d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d86fb-dfb2-765a-ac7c-2c89d0283dd7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d86fb-dfb2-7a7e-a27b-71b9b6faa755" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d86fb-dfb2-765a-ac7c-2c89d0283dd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019d86fb-dfb2-7811-97a1-43a0e4495593" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019d86fb-dfb2-73c7-b5d3-182817947430" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7811-97a1-43a0e4495593" xlink:to="loc_us-gaap_AssetsCurrent_019d86fb-dfb2-73c7-b5d3-182817947430" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019d86fb-dfb2-7bc3-9be1-f0d149aa9510" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7811-97a1-43a0e4495593" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019d86fb-dfb2-7bc3-9be1-f0d149aa9510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d86fb-dfb2-7cd0-b92e-ee8c024ff394" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7811-97a1-43a0e4495593" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d86fb-dfb2-7cd0-b92e-ee8c024ff394" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019d86fb-dfb2-7c29-a617-1dbfe570ac1b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7811-97a1-43a0e4495593" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019d86fb-dfb2-7c29-a617-1dbfe570ac1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019d86fb-dfb2-7a91-b455-903a5db31a71" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7811-97a1-43a0e4495593" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019d86fb-dfb2-7a91-b455-903a5db31a71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019d86fb-dfb2-793f-8210-d5a4d9aae5fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7811-97a1-43a0e4495593" xlink:to="loc_us-gaap_Goodwill_019d86fb-dfb2-793f-8210-d5a4d9aae5fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019d86fb-dfb2-71dc-bfd5-89ee7b4902de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019d86fb-dfb2-71c0-a0ef-016913fc2636" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-71dc-bfd5-89ee7b4902de" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019d86fb-dfb2-71c0-a0ef-016913fc2636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStocksIncludingAdditionalPaidInCapital_019d86fb-dfb2-74f8-9e4b-54acf5a0b07c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-71dc-bfd5-89ee7b4902de" xlink:to="loc_us-gaap_CommonStocksIncludingAdditionalPaidInCapital_019d86fb-dfb2-74f8-9e4b-54acf5a0b07c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019d86fb-dfb2-7e4f-8a72-0e5fbf3485ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-71dc-bfd5-89ee7b4902de" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019d86fb-dfb2-7e4f-8a72-0e5fbf3485ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019d86fb-dfb2-7e36-b610-b9c02efa6331" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-71dc-bfd5-89ee7b4902de" xlink:to="loc_us-gaap_PreferredStockValue_019d86fb-dfb2-7e36-b610-b9c02efa6331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019d86fb-dfb2-713f-b56e-96fc0a9f459c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019d86fb-dfb2-755e-84f4-ec0795a34aae" xlink:href="hcat-20260331.xsd#hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d86fb-dfb2-713f-b56e-96fc0a9f459c" xlink:to="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_019d86fb-dfb2-755e-84f4-ec0795a34aae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d86fb-dfb2-732f-87db-8847d19bb966" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d86fb-dfb2-713f-b56e-96fc0a9f459c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d86fb-dfb2-732f-87db-8847d19bb966" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019d86fb-dfb2-76f6-b7fa-30c7e643e601" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d86fb-dfb2-713f-b56e-96fc0a9f459c" xlink:to="loc_us-gaap_AccountsPayableCurrent_019d86fb-dfb2-76f6-b7fa-30c7e643e601" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019d86fb-dfb2-74e1-89f5-6dbc67c4222d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d86fb-dfb2-713f-b56e-96fc0a9f459c" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019d86fb-dfb2-74e1-89f5-6dbc67c4222d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019d86fb-dfb2-74ec-ba66-8cdd5aca7cd5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-713f-b56e-96fc0a9f459c" xlink:to="loc_us-gaap_LongTermDebtCurrent_019d86fb-dfb2-74ec-ba66-8cdd5aca7cd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019d86fb-dfb2-7c42-98de-781308e37d81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019d86fb-dfb2-70b3-9719-14507537b6a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7c42-98de-781308e37d81" xlink:to="loc_us-gaap_LiabilitiesCurrent_019d86fb-dfb2-70b3-9719-14507537b6a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019d86fb-dfb2-75c3-a4f0-3fc28c3ca38a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7c42-98de-781308e37d81" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019d86fb-dfb2-75c3-a4f0-3fc28c3ca38a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019d86fb-dfb2-7515-a1c7-f73a86963f91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7c42-98de-781308e37d81" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019d86fb-dfb2-7515-a1c7-f73a86963f91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d86fb-dfb2-77cd-9974-aff7de178471" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7c42-98de-781308e37d81" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d86fb-dfb2-77cd-9974-aff7de178471" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019d86fb-dfb2-7d89-ba8a-3f0ff50d634c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7c42-98de-781308e37d81" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019d86fb-dfb2-7d89-ba8a-3f0ff50d634c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_019d86fb-dfb2-72c4-b057-27b487561c85" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7c42-98de-781308e37d81" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_019d86fb-dfb2-72c4-b057-27b487561c85" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="hcat-20260331.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_019e1713-a328-719c-a1d2-3f972ad97c8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_019e1713-a328-73d2-b7a6-17cf04dc15e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019e1713-a328-719c-a1d2-3f972ad97c8f" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_019e1713-a328-73d2-b7a6-17cf04dc15e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e1713-a328-7724-9db8-9aaff95c3d24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019e1713-a328-719c-a1d2-3f972ad97c8f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e1713-a328-7724-9db8-9aaff95c3d24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019d86fb-dfb2-7796-859f-30b3ca3fbd9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019d86fb-dfb2-7184-ac74-f0d3ea5436d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7796-859f-30b3ca3fbd9a" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019d86fb-dfb2-7184-ac74-f0d3ea5436d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019d86fb-dfb2-7c8a-a245-0770029d5f1a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7796-859f-30b3ca3fbd9a" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019d86fb-dfb2-7c8a-a245-0770029d5f1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019d86fb-dfb2-7b5b-9465-05373edec10e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7796-859f-30b3ca3fbd9a" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019d86fb-dfb2-7b5b-9465-05373edec10e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019d86fb-dfb2-72be-a8fa-470aa08ab643" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7796-859f-30b3ca3fbd9a" xlink:to="loc_us-gaap_DepreciationAndAmortization_019d86fb-dfb2-72be-a8fa-470aa08ab643" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019df350-ae9e-7219-84f3-29786fdcc1fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7796-859f-30b3ca3fbd9a" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019df350-ae9e-7219-84f3-29786fdcc1fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_019d86fb-dfb2-796e-a40f-f033befa5f73" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019d86fb-dfb2-7bda-bf8d-ad0b27b1a343" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019d86fb-dfb2-796e-a40f-f033befa5f73" xlink:to="loc_us-gaap_OperatingIncomeLoss_019d86fb-dfb2-7bda-bf8d-ad0b27b1a343" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019d86fb-dfb2-78ba-98d9-5419a2bd35b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_019d86fb-dfb2-796e-a40f-f033befa5f73" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019d86fb-dfb2-78ba-98d9-5419a2bd35b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019df376-57dd-7ef6-86fa-dccddd8ec1c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019df376-57dd-74c8-9fb6-c6a02ff3b6ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019df376-57dd-7ef6-86fa-dccddd8ec1c9" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019df376-57dd-74c8-9fb6-c6a02ff3b6ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019df376-57dd-7bed-bfcb-80766cbe225e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019df376-57dd-7ef6-86fa-dccddd8ec1c9" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019df376-57dd-7bed-bfcb-80766cbe225e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019df376-57dd-73e9-bd5b-277ee127528e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019df376-57dd-7ef6-86fa-dccddd8ec1c9" xlink:to="loc_us-gaap_OperatingExpenses_019df376-57dd-73e9-bd5b-277ee127528e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-dfb2-767e-9ad1-d82d791dfbea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019d86fb-dfb2-7e7c-a25e-b7c011267b76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-767e-9ad1-d82d791dfbea" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019d86fb-dfb2-7e7c-a25e-b7c011267b76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019d86fb-dfb2-76cc-a60a-db3a309d63d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-767e-9ad1-d82d791dfbea" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019d86fb-dfb2-76cc-a60a-db3a309d63d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019d86fb-dfb2-7c1c-be16-3e7561159543" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-767e-9ad1-d82d791dfbea" xlink:to="loc_us-gaap_NetIncomeLoss_019d86fb-dfb2-7c1c-be16-3e7561159543" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="hcat-20260331.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_NetCashProvidedByUsedInInvestingActivities_019d86fb-dfb2-7291-a68d-fca256b5ea96" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019d86fb-dfb2-7486-8dc1-6769d29c99e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7291-a68d-fca256b5ea96" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019d86fb-dfb2-7486-8dc1-6769d29c99e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019d86fb-dfb2-7ceb-91a4-00e6471482a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7291-a68d-fca256b5ea96" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019d86fb-dfb2-7ceb-91a4-00e6471482a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019d86fb-dfb2-76ec-bac7-43cc87e04d28" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7291-a68d-fca256b5ea96" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019d86fb-dfb2-76ec-bac7-43cc87e04d28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_CapitalizedOfInternalUseSoftware_019d86fb-dfb2-7226-8887-92d499b6447d" xlink:href="hcat-20260331.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_019d86fb-dfb2-7291-a68d-fca256b5ea96" xlink:to="loc_hcat_CapitalizedOfInternalUseSoftware_019d86fb-dfb2-7226-8887-92d499b6447d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019d86fb-dfb2-732b-939b-12aa30cd3f11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7291-a68d-fca256b5ea96" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019d86fb-dfb2-732b-939b-12aa30cd3f11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_019d86fb-dfb2-7fa6-9d15-c1a7ea402247" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7291-a68d-fca256b5ea96" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_019d86fb-dfb2-7fa6-9d15-c1a7ea402247" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019d86fb-dfb2-7ed8-8dbd-022b4be71f67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7291-a68d-fca256b5ea96" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019d86fb-dfb2-7ed8-8dbd-022b4be71f67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019d86fb-dfb2-711a-8162-a0ad99da8432" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_NetIncomeLoss_019d86fb-dfb2-711a-8162-a0ad99da8432" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019d86fb-dfb2-712a-b227-9224a049ef02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_ShareBasedCompensation_019d86fb-dfb2-712a-b227-9224a049ef02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019d86fb-dfb2-7612-a4a7-98dc3ed27fdf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_DepreciationAndAmortization_019d86fb-dfb2-7612-a4a7-98dc3ed27fdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019d86fb-dfb2-7518-85ba-1c828a918855" xlink:href="hcat-20260331.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_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019d86fb-dfb2-7518-85ba-1c828a918855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019d86fb-dfb2-784c-bbb3-9e6007c69af1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019d86fb-dfb2-784c-bbb3-9e6007c69af1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_019d86fb-dfb2-79db-8065-31beb1d1117e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_019d86fb-dfb2-79db-8065-31beb1d1117e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_019d86fb-dfb2-70db-995d-80147ca88027" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_019d86fb-dfb2-70db-995d-80147ca88027" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d86fb-dfb2-71c5-8bde-1a997c482cbb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d86fb-dfb2-71c5-8bde-1a997c482cbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019d86fb-dfb2-7a5e-9b2c-d5f7905e35d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019d86fb-dfb2-7a5e-9b2c-d5f7905e35d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_019d86fb-dfb2-7000-b7b7-d90705a5ca0d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_019d86fb-dfb2-7000-b7b7-d90705a5ca0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019d86fb-dfb2-7eda-b4df-437cd3807c62" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019d86fb-dfb2-7eda-b4df-437cd3807c62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019d86fb-dfb2-795b-bf2a-b7f33e3cca9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019d86fb-dfb2-795b-bf2a-b7f33e3cca9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities_019d86fb-dfb2-7ef8-94b1-08cd8638bbfe" xlink:href="hcat-20260331.xsd#hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities_019d86fb-dfb2-7ef8-94b1-08cd8638bbfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019d86fb-dfb2-754e-9725-3ccce26edd08" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019d86fb-dfb2-754e-9725-3ccce26edd08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInOperatingLeaseLiabilities_019d86fb-dfb2-7a9d-a23b-944594e2ae8d" xlink:href="hcat-20260331.xsd#hcat_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-72af-b0e9-cd71d9dfa2db" xlink:to="loc_hcat_IncreaseDecreaseInOperatingLeaseLiabilities_019d86fb-dfb2-7a9d-a23b-944594e2ae8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d86fb-dfb2-7225-a706-d6e432484e3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_019d86fb-dfb2-75c4-832b-d59a3250095a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7225-a706-d6e432484e3c" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_019d86fb-dfb2-75c4-832b-d59a3250095a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019d86fb-dfb2-7e05-9854-ea593360ebac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7225-a706-d6e432484e3c" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019d86fb-dfb2-7e05-9854-ea593360ebac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_019d86fb-dfb2-7a07-9a4b-baa8673e2943" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7225-a706-d6e432484e3c" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_019d86fb-dfb2-7a07-9a4b-baa8673e2943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019d86fb-dfb2-7b00-bff6-a3b0afba0ef8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-705e-ab63-6cac6e165e6c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7b00-bff6-a3b0afba0ef8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d86fb-dfb2-705e-ab63-6cac6e165e6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d86fb-dfb2-7743-97c0-883d42cd3459" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7b00-bff6-a3b0afba0ef8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d86fb-dfb2-7743-97c0-883d42cd3459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d86fb-dfb2-7b9c-ae24-95f70cb559c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7b00-bff6-a3b0afba0ef8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d86fb-dfb2-7b9c-ae24-95f70cb559c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d86fb-dfb2-70e1-b7ec-b04a6d95a87d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-dfb2-7b00-bff6-a3b0afba0ef8" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d86fb-dfb2-70e1-b7ec-b04a6d95a87d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/BusinessCombinationsScheduleofRecognizedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-79d9-9eb2-7f556bd553b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_019d86fb-e07a-7620-8fe8-3d509a829d57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-79d9-9eb2-7f556bd553b3" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_019d86fb-e07a-7620-8fe8-3d509a829d57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019d86fb-e07a-7fef-aa77-4e728295b9bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-79d9-9eb2-7f556bd553b3" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019d86fb-e07a-7fef-aa77-4e728295b9bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019d86fb-e07a-7faf-945b-4af6e71f2abd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-79d9-9eb2-7f556bd553b3" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019d86fb-e07a-7faf-945b-4af6e71f2abd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_019d86fb-e07a-7ca7-95ba-f6caf35e865b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-79d9-9eb2-7f556bd553b3" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_019d86fb-e07a-7ca7-95ba-f6caf35e865b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019d86fb-e07a-7a65-921a-0621b5bba3cc" xlink:href="hcat-20260331.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_019d86fb-e07a-79d9-9eb2-7f556bd553b3" xlink:to="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019d86fb-e07a-7a65-921a-0621b5bba3cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d86fb-e07a-718a-b631-46d62cb7ecec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019d86fb-e07a-74d3-bff0-e30bbb622bbb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-718a-b631-46d62cb7ecec" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_019d86fb-e07a-74d3-bff0-e30bbb622bbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019d86fb-e07a-7eb9-9c33-513d1a60a29e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-718a-b631-46d62cb7ecec" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019d86fb-e07a-7eb9-9c33-513d1a60a29e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019d86fb-e07a-7e11-81f6-b771e7a5dddc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d86fb-e07a-7091-ba5a-b98e4c80de60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7e11-81f6-b771e7a5dddc" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d86fb-e07a-7091-ba5a-b98e4c80de60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019d86fb-e07a-7ac2-ae3e-f1814dc9b2a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7e11-81f6-b771e7a5dddc" xlink:to="loc_us-gaap_Goodwill_019d86fb-e07a-7ac2-ae3e-f1814dc9b2a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019d86fb-e07a-76fe-b13e-dc33944a06c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_019d86fb-e07a-7c61-9d2b-e46cdb6f3116" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-76fe-b13e-dc33944a06c6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_019d86fb-e07a-7c61-9d2b-e46cdb6f3116" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019d86fb-e07a-7511-8058-a43a74d39aa0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-76fe-b13e-dc33944a06c6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019d86fb-e07a-7511-8058-a43a74d39aa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_019d86fb-e07a-7a5c-a49d-c55af5eabc25" xlink:href="hcat-20260331.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_019d86fb-e07a-76fe-b13e-dc33944a06c6" xlink:to="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_019d86fb-e07a-7a5c-a49d-c55af5eabc25" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-7eab-a5ae-c36e9bd151cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d86fb-e07a-75b8-bcdc-e35b22361a08" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7eab-a5ae-c36e9bd151cb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d86fb-e07a-75b8-bcdc-e35b22361a08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019d86fb-e07a-7022-96fd-adcdf89b15b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7eab-a5ae-c36e9bd151cb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019d86fb-e07a-7022-96fd-adcdf89b15b1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/PropertyandEquipmentComponentsofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-7c4d-a14c-9cc0be1d6465" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019d86fb-e07a-7969-b7d6-0ce3449e65e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7c4d-a14c-9cc0be1d6465" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019d86fb-e07a-7969-b7d6-0ce3449e65e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019d86fb-e07a-7c38-95a6-ac5703a77abc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7c4d-a14c-9cc0be1d6465" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019d86fb-e07a-7c38-95a6-ac5703a77abc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsCashEquivalentsandShortTermInvestmentsDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-7725-8061-8b81b980b748" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019d86fb-e07a-79ba-b5eb-fbeaf410d498" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7725-8061-8b81b980b748" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019d86fb-e07a-79ba-b5eb-fbeaf410d498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019d86fb-e07a-79af-99c2-c91136e8d7f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7725-8061-8b81b980b748" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019d86fb-e07a-79af-99c2-c91136e8d7f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019d86fb-e07a-7071-ae89-f365b2caff67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7725-8061-8b81b980b748" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019d86fb-e07a-7071-ae89-f365b2caff67" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsShortTermInvestmentsDetails" xlink:type="simple" xlink:href="hcat-20260331.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_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019d86fb-e07a-798d-bfbc-ac25951b00df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_019d86fb-e07a-7149-b619-3d87b9d7cd5b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-798d-bfbc-ac25951b00df" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_019d86fb-e07a-7149-b619-3d87b9d7cd5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019d86fb-e07a-70cc-b4ab-04ab4d63ab1a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019d86fb-e07a-7d5e-9663-f96d9937f5e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-70cc-b4ab-04ab4d63ab1a" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019d86fb-e07a-7d5e-9663-f96d9937f5e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsScheduleofAssetsandLiabilitiesMeasuredonRecurringBasisDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-71de-8a11-aa64443206fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueNetAssetLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019d86fb-e07a-7f87-96d1-b0d0ad7bfe01" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-71de-8a11-aa64443206fc" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019d86fb-e07a-7f87-96d1-b0d0ad7bfe01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019d86fb-e07a-7a67-8627-ab2c0f6e27ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-71de-8a11-aa64443206fc" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019d86fb-e07a-7a67-8627-ab2c0f6e27ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_019d86fb-e07a-7f94-a5f0-52aff39561e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-71de-8a11-aa64443206fc" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_019d86fb-e07a-7f94-a5f0-52aff39561e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/AccruedLiabilitiesDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-78f4-86f7-bf2f58acad42" xlink:href="hcat-20260331.xsd#hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_019d86fb-e07a-7dd5-a6a5-7213b2036da5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-78f4-86f7-bf2f58acad42" xlink:to="loc_us-gaap_RestructuringReserveCurrent_019d86fb-e07a-7dd5-a6a5-7213b2036da5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d86fb-e07a-799b-8c85-6d170d971735" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-78f4-86f7-bf2f58acad42" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d86fb-e07a-799b-8c85-6d170d971735" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019d86fb-e07a-7b74-bb97-d740b435684e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-78f4-86f7-bf2f58acad42" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019d86fb-e07a-7b74-bb97-d740b435684e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019d86fb-e07a-7599-b3e7-5bfaf3cadfc4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-78f4-86f7-bf2f58acad42" xlink:to="loc_us-gaap_InterestPayableCurrent_019d86fb-e07a-7599-b3e7-5bfaf3cadfc4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/LeasesScheduleofSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-77af-9fa0-46eec7b9d704" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019d86fb-e07a-7d2c-af13-9dba32ec6383" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019d86fb-e07a-77af-9fa0-46eec7b9d704" xlink:to="loc_us-gaap_ShortTermLeaseCost_019d86fb-e07a-7d2c-af13-9dba32ec6383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019d86fb-e07a-7528-88db-099949dedfd1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019d86fb-e07a-77af-9fa0-46eec7b9d704" xlink:to="loc_us-gaap_OperatingLeaseCost_019d86fb-e07a-7528-88db-099949dedfd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_019d86fb-e07a-7181-93da-5177db9bd8ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-77af-9fa0-46eec7b9d704" xlink:to="loc_us-gaap_SubleaseIncome_019d86fb-e07a-7181-93da-5177db9bd8ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-7a80-9d79-6deea7c0e7f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019d86fb-e07a-7e3e-a11c-5c9adeb2b8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7a80-9d79-6deea7c0e7f1" xlink:to="loc_us-gaap_LongTermDebtCurrent_019d86fb-e07a-7e3e-a11c-5c9adeb2b8e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019d86fb-e07a-787b-b503-5719db7817f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7a80-9d79-6deea7c0e7f1" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019d86fb-e07a-787b-b503-5719db7817f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails_1" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-7129-9a8b-81837d35cb5b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019d86fb-e07a-7b8a-a246-eba4121337a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7129-9a8b-81837d35cb5b" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019d86fb-e07a-7b8a-a246-eba4121337a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019d86fb-e07a-7945-b7ff-743bbfe895b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7129-9a8b-81837d35cb5b" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019d86fb-e07a-7945-b7ff-743bbfe895b4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofComponentsofInterestExpenseDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-7b65-966f-cfa72e7e330e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019d86fb-e07a-7ff8-9b1d-10a66ecd638a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7b65-966f-cfa72e7e330e" xlink:to="loc_us-gaap_InterestExpenseDebt_019d86fb-e07a-7ff8-9b1d-10a66ecd638a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019d86fb-e07a-7757-acd8-60227f5ac84e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7b65-966f-cfa72e7e330e" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019d86fb-e07a-7757-acd8-60227f5ac84e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019d86fb-e07a-7cb5-82dd-8be3fdbd648d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7b65-966f-cfa72e7e330e" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019d86fb-e07a-7cb5-82dd-8be3fdbd648d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofPrincipalPaymentsandDebtMaturityDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e07a-7c52-a76e-8aeae40d29fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019d86fb-e07a-7d0c-a987-6acb9624f6b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019d86fb-e07a-7c52-a76e-8aeae40d29fd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019d86fb-e07a-7d0c-a987-6acb9624f6b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019d86fb-e07a-7453-80c1-6690e3415faf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e07a-7c52-a76e-8aeae40d29fd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019d86fb-e07a-7453-80c1-6690e3415faf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019d86fb-e07a-7f4d-bb46-c42605608e06" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019d86fb-e07a-7c52-a76e-8aeae40d29fd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019d86fb-e07a-7f4d-bb46-c42605608e06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019d86fb-e07a-755b-98cf-e8db58d186aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019d86fb-e07a-7c52-a76e-8aeae40d29fd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019d86fb-e07a-755b-98cf-e8db58d186aa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/SegmentsScheduleofSegmentAdjustedGrossProfitDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019d86fb-e13e-719c-a93c-d3e1b5dea6e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019d86fb-e13e-719c-a93c-d3e1b5dea6e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019d86fb-e13e-7b53-bdb4-93ca0d16b102" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_DepreciationAndAmortization_019d86fb-e13e-7b53-bdb4-93ca0d16b102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019d86fb-e13e-7799-8caf-044fc4a6de58" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_RestructuringCharges_019d86fb-e13e-7799-8caf-044fc4a6de58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019d86fb-e13e-76b4-a0b5-ccc1e2665665" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_GrossProfit_019d86fb-e13e-76b4-a0b5-ccc1e2665665" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_019d86fb-e13e-7e1a-b59d-2b4eca906c13" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_019d86fb-e13e-7e1a-b59d-2b4eca906c13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_019d86fb-e13e-7164-8fde-902eafa560b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_019d86fb-e13e-7164-8fde-902eafa560b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019d86fb-e13e-7c81-b831-94e4997dadf2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019d86fb-e13e-7c81-b831-94e4997dadf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019d86fb-e13e-7c5a-a487-ed7f5b80dd86" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019d86fb-e13e-7c5a-a487-ed7f5b80dd86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019d86fb-e13e-7f18-b3fa-1676b81c8bcd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019d86fb-e13e-7f18-b3fa-1676b81c8bcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019de3d5-2d3c-737a-a1a8-69d1f6ac40a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d86fb-e13e-7775-864e-f72be5b06c59" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019de3d5-2d3c-737a-a1a8-69d1f6ac40a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringCostsDetails" xlink:type="simple" xlink:href="hcat-20260331.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_019df33c-de6e-75ab-bb0b-6197cf5b429d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_019df33c-de6e-7b62-a2b3-702fa9ffc6ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019df33c-de6e-75ab-bb0b-6197cf5b429d" xlink:to="loc_us-gaap_SeveranceCosts1_019df33c-de6e-7b62-a2b3-702fa9ffc6ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_019df33c-de6e-7ad7-883f-870f60311cb9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_019df33c-de6e-75ab-bb0b-6197cf5b429d" xlink:to="loc_us-gaap_AssetImpairmentCharges_019df33c-de6e-7ad7-883f-870f60311cb9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
