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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:fc52047c-9b6b-4487-b825-114f0e8ca6be,g:3fa40f18-19bb-4e2a-a97b-e5add2eecc1f-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="hcat-20240630.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_4b5486aa-70c4-4741-a448-fdd755f3a729" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_99010c9b-cf97-4a46-964c-43d3b6bb664e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4b5486aa-70c4-4741-a448-fdd755f3a729" xlink:to="loc_us-gaap_Liabilities_99010c9b-cf97-4a46-964c-43d3b6bb664e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_597b6606-d54b-4aaa-86c0-968f2c9b1300" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4b5486aa-70c4-4741-a448-fdd755f3a729" xlink:to="loc_us-gaap_CommitmentsAndContingencies_597b6606-d54b-4aaa-86c0-968f2c9b1300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_7df0d9eb-db35-44b5-870d-d2f0c850d5ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4b5486aa-70c4-4741-a448-fdd755f3a729" xlink:to="loc_us-gaap_StockholdersEquity_7df0d9eb-db35-44b5-870d-d2f0c850d5ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_690ef6ad-3bf4-4133-a740-9196e9885e7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_6de3dffd-1ca1-4f28-b4d2-83e57bd76871" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_690ef6ad-3bf4-4133-a740-9196e9885e7f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_6de3dffd-1ca1-4f28-b4d2-83e57bd76871" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStocksIncludingAdditionalPaidInCapital_404104d7-8000-457a-9192-fb4cc3309b0f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStocksIncludingAdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_690ef6ad-3bf4-4133-a740-9196e9885e7f" xlink:to="loc_us-gaap_CommonStocksIncludingAdditionalPaidInCapital_404104d7-8000-457a-9192-fb4cc3309b0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_22bf8ddd-3c91-4a7e-a8d3-9b1aa0bfd1c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_690ef6ad-3bf4-4133-a740-9196e9885e7f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_22bf8ddd-3c91-4a7e-a8d3-9b1aa0bfd1c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_aa5989d6-b15e-42fd-af3b-d31fc0c4140a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_690ef6ad-3bf4-4133-a740-9196e9885e7f" xlink:to="loc_us-gaap_PreferredStockValue_aa5989d6-b15e-42fd-af3b-d31fc0c4140a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_a0bd031f-ad41-4bfb-a6a6-d9350e9511f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_afc75bac-aca1-47d6-b012-05d717d69ee3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_a0bd031f-ad41-4bfb-a6a6-d9350e9511f4" xlink:to="loc_us-gaap_AssetsCurrent_afc75bac-aca1-47d6-b012-05d717d69ee3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_90f251a1-f57e-4855-84d5-a7228d22ab0b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_a0bd031f-ad41-4bfb-a6a6-d9350e9511f4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_90f251a1-f57e-4855-84d5-a7228d22ab0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_96b5be18-0a29-4b1a-95ed-15daa46073b4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_a0bd031f-ad41-4bfb-a6a6-d9350e9511f4" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_96b5be18-0a29-4b1a-95ed-15daa46073b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_ac168444-3da3-409e-bc02-0cd217915008" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_a0bd031f-ad41-4bfb-a6a6-d9350e9511f4" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_ac168444-3da3-409e-bc02-0cd217915008" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_5a01eeed-f107-4891-a744-99f7eaa466a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_a0bd031f-ad41-4bfb-a6a6-d9350e9511f4" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_5a01eeed-f107-4891-a744-99f7eaa466a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_678507be-94ee-4d02-bd72-d60db69ae26f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_a0bd031f-ad41-4bfb-a6a6-d9350e9511f4" xlink:to="loc_us-gaap_Goodwill_678507be-94ee-4d02-bd72-d60db69ae26f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_7914c904-aea6-498c-b0c9-5d56f586f7fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_e4fc7490-7cd4-4350-90f4-df9c647e0f03" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7914c904-aea6-498c-b0c9-5d56f586f7fb" xlink:to="loc_us-gaap_ShortTermInvestments_e4fc7490-7cd4-4350-90f4-df9c647e0f03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_acd110fb-86f6-41ef-a27c-12d536ed51aa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7914c904-aea6-498c-b0c9-5d56f586f7fb" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_acd110fb-86f6-41ef-a27c-12d536ed51aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_34010bc3-1897-43ad-8611-8ad6f4530c38" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7914c904-aea6-498c-b0c9-5d56f586f7fb" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_34010bc3-1897-43ad-8611-8ad6f4530c38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cdfb57a3-37a4-4b18-b8fa-2106a5163562" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7914c904-aea6-498c-b0c9-5d56f586f7fb" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cdfb57a3-37a4-4b18-b8fa-2106a5163562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b876ebab-93bc-4184-987c-f48f4bd15d3a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_5c2b0b32-36a2-420b-871f-657d34eddca4" xlink:href="hcat-20240630.xsd#hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b876ebab-93bc-4184-987c-f48f4bd15d3a" xlink:to="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_5c2b0b32-36a2-420b-871f-657d34eddca4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_1d3ba9c3-32df-42a3-931a-80507b81d72a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b876ebab-93bc-4184-987c-f48f4bd15d3a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_1d3ba9c3-32df-42a3-931a-80507b81d72a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_b58f7e84-43a1-4d72-9c5f-bc0413de67cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b876ebab-93bc-4184-987c-f48f4bd15d3a" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_b58f7e84-43a1-4d72-9c5f-bc0413de67cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_6dcff1ec-607a-4bca-b4ee-d733110330e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b876ebab-93bc-4184-987c-f48f4bd15d3a" xlink:to="loc_us-gaap_AccountsPayableCurrent_6dcff1ec-607a-4bca-b4ee-d733110330e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d07f24a7-ee2e-4de8-82d0-13868ffd2c75" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b876ebab-93bc-4184-987c-f48f4bd15d3a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d07f24a7-ee2e-4de8-82d0-13868ffd2c75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorNotes_77de988d-ed08-48c4-830c-a340142873cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SeniorNotes"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b876ebab-93bc-4184-987c-f48f4bd15d3a" xlink:to="loc_us-gaap_SeniorNotes_77de988d-ed08-48c4-830c-a340142873cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_e5a258cc-1888-49e4-9e03-10382f4a0952" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9af3d30d-51a7-4471-842d-c76f543a4ee1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e5a258cc-1888-49e4-9e03-10382f4a0952" xlink:to="loc_us-gaap_LiabilitiesCurrent_9af3d30d-51a7-4471-842d-c76f543a4ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a1232cd6-37b2-4621-af3e-062024132d0b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e5a258cc-1888-49e4-9e03-10382f4a0952" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a1232cd6-37b2-4621-af3e-062024132d0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_10dac961-9fa5-4fc5-a33d-75a49db83960" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e5a258cc-1888-49e4-9e03-10382f4a0952" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_10dac961-9fa5-4fc5-a33d-75a49db83960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_2b530010-051c-48a8-8060-ddea1537f483" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e5a258cc-1888-49e4-9e03-10382f4a0952" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_2b530010-051c-48a8-8060-ddea1537f483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_86e5e080-b0aa-4b6b-b730-382c9732e53a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e5a258cc-1888-49e4-9e03-10382f4a0952" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_86e5e080-b0aa-4b6b-b730-382c9732e53a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="hcat-20240630.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_IncomeLossAttributableToParent_5a57c0d1-5f15-465f-ba99-e7aebfe047b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndOtherIncome_d7abfcc7-f9d2-44be-b908-1d7750a1e532" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndOtherIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a57c0d1-5f15-465f-ba99-e7aebfe047b2" xlink:to="loc_us-gaap_InterestAndOtherIncome_d7abfcc7-f9d2-44be-b908-1d7750a1e532" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0a2a3ae6-f752-4b85-bcca-5eb9369ef1f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a57c0d1-5f15-465f-ba99-e7aebfe047b2" xlink:to="loc_us-gaap_OperatingIncomeLoss_0a2a3ae6-f752-4b85-bcca-5eb9369ef1f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_39b96c09-6989-48c0-9b48-ba8ecb8b409e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_78bc9e25-d568-414a-be58-759557fb8af3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_39b96c09-6989-48c0-9b48-ba8ecb8b409e" xlink:to="loc_us-gaap_SellingAndMarketingExpense_78bc9e25-d568-414a-be58-759557fb8af3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_7814dbea-1241-4f4b-a735-54922d46e4a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_39b96c09-6989-48c0-9b48-ba8ecb8b409e" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_7814dbea-1241-4f4b-a735-54922d46e4a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_4752a5f6-1060-48f5-961c-c26c2cce2a98" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_39b96c09-6989-48c0-9b48-ba8ecb8b409e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_4752a5f6-1060-48f5-961c-c26c2cce2a98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_0741ef31-2313-4a32-83a6-cd069985550d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_39b96c09-6989-48c0-9b48-ba8ecb8b409e" xlink:to="loc_us-gaap_DepreciationAndAmortization_0741ef31-2313-4a32-83a6-cd069985550d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ff3de68c-b2cf-4f88-bc9a-8bb130a2f23c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_d2e8b278-885e-4114-b7e8-0ac2555db3d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_ff3de68c-b2cf-4f88-bc9a-8bb130a2f23c" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_d2e8b278-885e-4114-b7e8-0ac2555db3d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_10cc9013-984d-4b98-8a12-7965775e1b9b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_ff3de68c-b2cf-4f88-bc9a-8bb130a2f23c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_10cc9013-984d-4b98-8a12-7965775e1b9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_83b9cb3f-ee34-4ced-a6c6-395fd9bcda61" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_c513f3c9-53a0-4ff4-897e-f0e7b762a9d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_83b9cb3f-ee34-4ced-a6c6-395fd9bcda61" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_c513f3c9-53a0-4ff4-897e-f0e7b762a9d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_ec690b21-ba66-4aa7-b1ba-fdc514c512ed" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_83b9cb3f-ee34-4ced-a6c6-395fd9bcda61" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_ec690b21-ba66-4aa7-b1ba-fdc514c512ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_607a66df-0a63-4e26-b81e-ada6d0aacf06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_83b9cb3f-ee34-4ced-a6c6-395fd9bcda61" xlink:to="loc_us-gaap_OperatingExpenses_607a66df-0a63-4e26-b81e-ada6d0aacf06" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="hcat-20240630.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_46455bb3-6e7a-42d8-8ef6-1eb4302262c6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_ccfd0773-c27f-4745-8cc9-f07c6164b368" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_46455bb3-6e7a-42d8-8ef6-1eb4302262c6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_ccfd0773-c27f-4745-8cc9-f07c6164b368" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_104e0de2-adad-461b-aa6f-1bf23f6bf07a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_46455bb3-6e7a-42d8-8ef6-1eb4302262c6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_104e0de2-adad-461b-aa6f-1bf23f6bf07a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1b439669-85a7-4570-970c-8bb1b90fffc3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_46455bb3-6e7a-42d8-8ef6-1eb4302262c6" xlink:to="loc_us-gaap_NetIncomeLoss_1b439669-85a7-4570-970c-8bb1b90fffc3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="hcat-20240630.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_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseImpairmentLoss_d8b47135-5e9e-4bd3-b438-7ba0736f14a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseImpairmentLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_OperatingLeaseImpairmentLoss_d8b47135-5e9e-4bd3-b438-7ba0736f14a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_36ed21c1-4148-4c31-a517-b58444a13d6c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_36ed21c1-4148-4c31-a517-b58444a13d6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInOperatingLeaseLiabilities_fca82b63-6f2e-4110-8560-f30087b3d374" xlink:href="hcat-20240630.xsd#hcat_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_hcat_IncreaseDecreaseInOperatingLeaseLiabilities_fca82b63-6f2e-4110-8560-f30087b3d374" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_2f51d988-38f4-4d9a-9dff-d5014db6f6fa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_ShareBasedCompensation_2f51d988-38f4-4d9a-9dff-d5014db6f6fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_733b4209-31c2-47bd-a995-b225369fd402" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_733b4209-31c2-47bd-a995-b225369fd402" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_257e55d0-5371-4e15-86d3-cb5ece9ba43b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_257e55d0-5371-4e15-86d3-cb5ece9ba43b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_b3093e59-0fe8-44d8-8f46-2b66441a3640" xlink:href="hcat-20240630.xsd#hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_b3093e59-0fe8-44d8-8f46-2b66441a3640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_c6fc0a94-8c2b-46cf-8923-52ffcb6143f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_c6fc0a94-8c2b-46cf-8923-52ffcb6143f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_7874ba81-3df2-4645-a30d-8bc00564375f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_NetIncomeLoss_7874ba81-3df2-4645-a30d-8bc00564375f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_61157943-ccce-4a9f-acbb-6042291fa2a1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_61157943-ccce-4a9f-acbb-6042291fa2a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities_9508b000-0739-4cec-979b-5f4c0a30eaf4" xlink:href="hcat-20240630.xsd#hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities_9508b000-0739-4cec-979b-5f4c0a30eaf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7afd9e8e-5f7a-4fdd-8e5b-7139ca86bcae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7afd9e8e-5f7a-4fdd-8e5b-7139ca86bcae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_ce41c9bd-a4b4-4f7e-94f1-72e56018f823" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_DepreciationAndAmortization_ce41c9bd-a4b4-4f7e-94f1-72e56018f823" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_0fe56d54-58b2-415e-aaea-dabe90aea1ad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_0fe56d54-58b2-415e-aaea-dabe90aea1ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_86b08e66-35df-4337-a3e0-895c5893f6f0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7857d88b-5ae4-485b-8c6b-cd872a59f245" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_86b08e66-35df-4337-a3e0-895c5893f6f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c0bbf7fb-d030-4113-89e6-9bcb3be24225" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_5af6e2f4-fe91-4506-8ba9-5b3ccbd8e425" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c0bbf7fb-d030-4113-89e6-9bcb3be24225" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_5af6e2f4-fe91-4506-8ba9-5b3ccbd8e425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d5c98bd6-cd55-4eca-98b5-6ed764402945" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c0bbf7fb-d030-4113-89e6-9bcb3be24225" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d5c98bd6-cd55-4eca-98b5-6ed764402945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_f7596ca9-b9eb-4841-b78a-7918190819ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c0bbf7fb-d030-4113-89e6-9bcb3be24225" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_f7596ca9-b9eb-4841-b78a-7918190819ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_51c12be4-e90c-41ba-a837-4566844273bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3960c5f8-6632-48aa-b5fd-bf8aa571ece4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_51c12be4-e90c-41ba-a837-4566844273bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3960c5f8-6632-48aa-b5fd-bf8aa571ece4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_322a828a-a3cd-46ec-84ea-453e5d3ba762" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_51c12be4-e90c-41ba-a837-4566844273bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_322a828a-a3cd-46ec-84ea-453e5d3ba762" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f714240d-5ae8-4cc1-be8a-611ea085a79b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_51c12be4-e90c-41ba-a837-4566844273bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f714240d-5ae8-4cc1-be8a-611ea085a79b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_05ab9978-2257-4568-97f9-2400881945dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_51c12be4-e90c-41ba-a837-4566844273bb" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_05ab9978-2257-4568-97f9-2400881945dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a99d66c1-e373-4113-b110-31dec0a65ea6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_CapitalizedOfInternalUseSoftware_4f8cf782-40b1-40d1-822d-bf604a0bc80f" xlink:href="hcat-20240630.xsd#hcat_CapitalizedOfInternalUseSoftware"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a99d66c1-e373-4113-b110-31dec0a65ea6" xlink:to="loc_hcat_CapitalizedOfInternalUseSoftware_4f8cf782-40b1-40d1-822d-bf604a0bc80f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_2a8c90d0-9138-49cf-9bc2-c687ef2b6a65" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireIntangibleAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a99d66c1-e373-4113-b110-31dec0a65ea6" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_2a8c90d0-9138-49cf-9bc2-c687ef2b6a65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_f2e3f508-f085-4680-9833-ab87991ca30e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a99d66c1-e373-4113-b110-31dec0a65ea6" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_f2e3f508-f085-4680-9833-ab87991ca30e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a078bd0d-b1d4-499f-ad60-8ea0d0dbc1c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a99d66c1-e373-4113-b110-31dec0a65ea6" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a078bd0d-b1d4-499f-ad60-8ea0d0dbc1c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_8a916bf2-6095-4cfc-982d-bf14f8f19674" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a99d66c1-e373-4113-b110-31dec0a65ea6" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_8a916bf2-6095-4cfc-982d-bf14f8f19674" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_86c736ba-c5cb-4309-80f0-4d9725e94023" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a99d66c1-e373-4113-b110-31dec0a65ea6" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_86c736ba-c5cb-4309-80f0-4d9725e94023" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_4105bf03-297a-415c-b63d-2e84b8e75988" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a99d66c1-e373-4113-b110-31dec0a65ea6" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_4105bf03-297a-415c-b63d-2e84b8e75988" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/BusinessCombinationsScheduleofRecognizedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="hcat-20240630.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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_32e40048-70d2-4dd8-9774-ed995524302c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5cf4d5cd-18df-457b-93f5-dc14d0529e78" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_32e40048-70d2-4dd8-9774-ed995524302c" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5cf4d5cd-18df-457b-93f5-dc14d0529e78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_c7d315c3-8952-4b1a-9d64-232f3f51fd50" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_32e40048-70d2-4dd8-9774-ed995524302c" xlink:to="loc_us-gaap_Goodwill_c7d315c3-8952-4b1a-9d64-232f3f51fd50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_86f0d46a-9f9d-43df-98e2-01fcfef70dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_3322e525-e1a9-4655-9a82-dfdd6355b793" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_86f0d46a-9f9d-43df-98e2-01fcfef70dc3" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_3322e525-e1a9-4655-9a82-dfdd6355b793" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_72cbf9a7-31bc-4e5d-8ec0-3196f30fff75" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_86f0d46a-9f9d-43df-98e2-01fcfef70dc3" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_72cbf9a7-31bc-4e5d-8ec0-3196f30fff75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_42ed2e95-2b03-4321-908b-875d53f6f030" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_ad277444-d0a9-4de7-8cd1-014407006141" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_42ed2e95-2b03-4321-908b-875d53f6f030" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_ad277444-d0a9-4de7-8cd1-014407006141" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_e1453c83-bf42-4a81-805f-5497a395cb01" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_42ed2e95-2b03-4321-908b-875d53f6f030" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_e1453c83-bf42-4a81-805f-5497a395cb01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2458f19b-4298-47dd-ab88-83ad84b1dc1f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_fbb61a7b-8312-4242-b9d4-d04a94353a58" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2458f19b-4298-47dd-ab88-83ad84b1dc1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_fbb61a7b-8312-4242-b9d4-d04a94353a58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_9e55ad65-9605-43fd-9c64-f267f02d53e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2458f19b-4298-47dd-ab88-83ad84b1dc1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_9e55ad65-9605-43fd-9c64-f267f02d53e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_83a44d85-afbb-4892-9c1b-b243123cf1e4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2458f19b-4298-47dd-ab88-83ad84b1dc1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_83a44d85-afbb-4892-9c1b-b243123cf1e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="hcat-20240630.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_07496ec7-6640-43a3-8990-1e75d894cdc5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_50d72573-1b8d-4286-b390-68414f6f1508" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_07496ec7-6640-43a3-8990-1e75d894cdc5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_50d72573-1b8d-4286-b390-68414f6f1508" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_f8250b04-5c0d-4fc2-9751-9d680c17148f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_07496ec7-6640-43a3-8990-1e75d894cdc5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_f8250b04-5c0d-4fc2-9751-9d680c17148f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/PropertyandEquipmentComponentsofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="hcat-20240630.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_d5a9bfc4-3333-45a4-a769-29505913083e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_60f0f47b-8670-439f-b49d-d354b412aa5c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_d5a9bfc4-3333-45a4-a769-29505913083e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_60f0f47b-8670-439f-b49d-d354b412aa5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_dbbe9d30-f469-43ed-a393-1f55609e258f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_d5a9bfc4-3333-45a4-a769-29505913083e" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_dbbe9d30-f469-43ed-a393-1f55609e258f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsCashEquivalentsandShortTermInvestmentsDetails" xlink:type="simple" xlink:href="hcat-20240630.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_0d560ad2-2ef9-4d4a-aae3-4138dc178e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_bbb703c1-563d-43c9-ae60-011110cac304" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_0d560ad2-2ef9-4d4a-aae3-4138dc178e1b" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_bbb703c1-563d-43c9-ae60-011110cac304" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_eba699a1-81e2-47b6-9059-d758a7ec0893" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_0d560ad2-2ef9-4d4a-aae3-4138dc178e1b" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_eba699a1-81e2-47b6-9059-d758a7ec0893" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_af400bb2-9b66-4b79-a2e7-bb754fcaa832" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_0d560ad2-2ef9-4d4a-aae3-4138dc178e1b" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_af400bb2-9b66-4b79-a2e7-bb754fcaa832" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsShortTermInvestmentsDetails" xlink:type="simple" xlink:href="hcat-20240630.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_b11c4246-c3f9-4c7d-ad53-4003eaae6473" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_22ca36c6-127d-4759-8f3f-d1b138a9250c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_b11c4246-c3f9-4c7d-ad53-4003eaae6473" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_22ca36c6-127d-4759-8f3f-d1b138a9250c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_87b64624-fa08-435a-8910-c766808bbe3b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_4a8b1521-3fe4-4788-8481-626ec6200807" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_87b64624-fa08-435a-8910-c766808bbe3b" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_4a8b1521-3fe4-4788-8481-626ec6200807" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsScheduleofAssetsandLiabilitiesMeasuredonRecurringBasisDetails" xlink:type="simple" xlink:href="hcat-20240630.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_9879843e-f275-4ee8-b4ad-05a467206f80" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FairValueNetAssetLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_e1452192-e619-4233-a0c0-6e9274958944" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_9879843e-f275-4ee8-b4ad-05a467206f80" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_e1452192-e619-4233-a0c0-6e9274958944" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_2e754ac0-bbbc-41f4-8106-321edb86f688" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_9879843e-f275-4ee8-b4ad-05a467206f80" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_2e754ac0-bbbc-41f4-8106-321edb86f688" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_ce751299-5547-4552-85b3-4cf984630918" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_9879843e-f275-4ee8-b4ad-05a467206f80" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_ce751299-5547-4552-85b3-4cf984630918" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/AccruedLiabilitiesDetails" xlink:type="simple" xlink:href="hcat-20240630.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_dc0fb795-3226-48ba-b6aa-d8f2bc33039c" xlink:href="hcat-20240630.xsd#hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_390ae995-3332-45d2-b487-950ac7b94443" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_dc0fb795-3226-48ba-b6aa-d8f2bc33039c" xlink:to="loc_us-gaap_RestructuringReserveCurrent_390ae995-3332-45d2-b487-950ac7b94443" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_39bd2fec-5e4f-4615-a64a-9b0a6195ca15" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_dc0fb795-3226-48ba-b6aa-d8f2bc33039c" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_39bd2fec-5e4f-4615-a64a-9b0a6195ca15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d562c1ce-71a7-40bd-be23-9f8e4039acd1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_dc0fb795-3226-48ba-b6aa-d8f2bc33039c" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d562c1ce-71a7-40bd-be23-9f8e4039acd1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/LeasesScheduleofSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="hcat-20240630.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_67c030b3-8bcb-42ac-beeb-7f11f735d3aa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_00847060-8dfa-4662-99c0-865afb39a747" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_67c030b3-8bcb-42ac-beeb-7f11f735d3aa" xlink:to="loc_us-gaap_ShortTermLeaseCost_00847060-8dfa-4662-99c0-865afb39a747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_dfe6240f-0ffa-4d52-80fa-bc2050e269e7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_67c030b3-8bcb-42ac-beeb-7f11f735d3aa" xlink:to="loc_us-gaap_OperatingLeaseCost_dfe6240f-0ffa-4d52-80fa-bc2050e269e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_74c6c9da-904d-45c2-a28e-d943dca719ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_67c030b3-8bcb-42ac-beeb-7f11f735d3aa" xlink:to="loc_us-gaap_SubleaseIncome_74c6c9da-904d-45c2-a28e-d943dca719ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ConvertibleSeniorNotesInterestExpenseDetails" xlink:type="simple" xlink:href="hcat-20240630.xsd#ConvertibleSeniorNotesInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/ConvertibleSeniorNotesInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_c70511cd-8518-4607-8e61-441b5a0a91d5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_cf76b3a7-be06-4ff4-b7f6-8d108dbd02de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_c70511cd-8518-4607-8e61-441b5a0a91d5" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_cf76b3a7-be06-4ff4-b7f6-8d108dbd02de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_e6ab0b9f-fa84-42bd-9d89-a3b8c6c78d35" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_c70511cd-8518-4607-8e61-441b5a0a91d5" xlink:to="loc_us-gaap_InterestExpenseDebt_e6ab0b9f-fa84-42bd-9d89-a3b8c6c78d35" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ConvertibleSeniorNotesNetCarryingValueOftheLiabilityDetails" xlink:type="simple" xlink:href="hcat-20240630.xsd#ConvertibleSeniorNotesNetCarryingValueOftheLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/ConvertibleSeniorNotesNetCarryingValueOftheLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_b22f6267-7add-4396-a069-12e311ca08c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_7c5e0865-5441-492a-aa21-7c0512f5e577" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_b22f6267-7add-4396-a069-12e311ca08c4" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_7c5e0865-5441-492a-aa21-7c0512f5e577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsGross_9ffeb9fe-1f5f-42de-bd58-8d48d2cd373f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredFinanceCostsGross"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_b22f6267-7add-4396-a069-12e311ca08c4" xlink:to="loc_us-gaap_DeferredFinanceCostsGross_9ffeb9fe-1f5f-42de-bd58-8d48d2cd373f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/SegmentsScheduleofSegmentAdjustedGrossProfitDetails" xlink:type="simple" xlink:href="hcat-20240630.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_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_b95d5ad0-5879-4dff-84bf-e4d59921f327" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_b95d5ad0-5879-4dff-84bf-e4d59921f327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_2da7ea5c-3342-4301-bcbe-9ca265d903da" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_us-gaap_DepreciationAndAmortization_2da7ea5c-3342-4301-bcbe-9ca265d903da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_842cbda8-758a-4681-bbee-6b79d921059f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_us-gaap_RestructuringCharges_842cbda8-758a-4681-bbee-6b79d921059f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_8e171250-d895-4fb8-a827-213ba0d52e1a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_us-gaap_GrossProfit_8e171250-d895-4fb8-a827-213ba0d52e1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_012957c7-f5d0-4bb5-a132-ab4170f40ac7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_012957c7-f5d0-4bb5-a132-ab4170f40ac7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_5c0457be-7fad-4a3e-82aa-b24f994405b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_5c0457be-7fad-4a3e-82aa-b24f994405b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_InterestAndOtherExpenseNet_aedf51b3-272e-425b-91e2-93c271486a43" xlink:href="hcat-20240630.xsd#hcat_InterestAndOtherExpenseNet"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_hcat_InterestAndOtherExpenseNet_aedf51b3-272e-425b-91e2-93c271486a43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_ddeaf569-d1f3-4438-accd-53e033e65e51" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_us-gaap_SellingAndMarketingExpense_ddeaf569-d1f3-4438-accd-53e033e65e51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_f2d34e3e-9ac1-4dde-bc79-9210ca85ebbc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_5a7eaf52-85d6-495d-a746-78e8f3ccc22b" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_f2d34e3e-9ac1-4dde-bc79-9210ca85ebbc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringCostsDetails" xlink:type="simple" xlink:href="hcat-20240630.xsd#RestructuringCostsScheduleofRestructuringCostsDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hcat_CumulativeRestructuringCostsAndAssetImpairmentCharges_b9db1e9e-eb4a-42e2-883a-7757337354cf" xlink:href="hcat-20240630.xsd#hcat_CumulativeRestructuringCostsAndAssetImpairmentCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_CumulativeAssetImpairmentCharges_bde44f0f-c37f-4f46-bcfe-a61e718f05e8" xlink:href="hcat-20240630.xsd#hcat_CumulativeAssetImpairmentCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hcat_CumulativeRestructuringCostsAndAssetImpairmentCharges_b9db1e9e-eb4a-42e2-883a-7757337354cf" xlink:to="loc_hcat_CumulativeAssetImpairmentCharges_bde44f0f-c37f-4f46-bcfe-a61e718f05e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_CumulativeOtherRestructuringCosts_e47560b0-3101-41db-a2f9-184757a4d579" xlink:href="hcat-20240630.xsd#hcat_CumulativeOtherRestructuringCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hcat_CumulativeRestructuringCostsAndAssetImpairmentCharges_b9db1e9e-eb4a-42e2-883a-7757337354cf" xlink:to="loc_hcat_CumulativeOtherRestructuringCosts_e47560b0-3101-41db-a2f9-184757a4d579" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_CumulativeSeveranceCosts_cbbc0ff4-9c50-4e78-8963-03b4b4761a55" xlink:href="hcat-20240630.xsd#hcat_CumulativeSeveranceCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hcat_CumulativeRestructuringCostsAndAssetImpairmentCharges_b9db1e9e-eb4a-42e2-883a-7757337354cf" xlink:to="loc_hcat_CumulativeSeveranceCosts_cbbc0ff4-9c50-4e78-8963-03b4b4761a55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_1b617c62-07aa-450c-b72a-ac3cdd7eceb5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_e059aa21-02f9-4574-9431-b7cfe483cec5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SeveranceCosts1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_1b617c62-07aa-450c-b72a-ac3cdd7eceb5" xlink:to="loc_us-gaap_SeveranceCosts1_e059aa21-02f9-4574-9431-b7cfe483cec5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_e4d51b26-0a75-4b29-a776-51603416ed4e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_1b617c62-07aa-450c-b72a-ac3cdd7eceb5" xlink:to="loc_us-gaap_AssetImpairmentCharges_e4d51b26-0a75-4b29-a776-51603416ed4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRestructuringCosts_e93db402-053e-4796-8d83-3394d693e692" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherRestructuringCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_1b617c62-07aa-450c-b72a-ac3cdd7eceb5" xlink:to="loc_us-gaap_OtherRestructuringCosts_e93db402-053e-4796-8d83-3394d693e692" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
