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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a0ea2d-4801-7a0f-a750-73f04c29a765,g:cf9b269c-9966-406d-b0bb-b9e69a3e75a6-->
<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-20260930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a0ea2d-4928-7d23-a444-07fc55dbacee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a0ea2d-4928-70e2-8065-4a8464602253" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a0ea2d-4928-7d23-a444-07fc55dbacee" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a0ea2d-4928-70e2-8065-4a8464602253" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_01a0ea2d-4928-7462-ada1-7ec8ed624d44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a0ea2d-4928-7d23-a444-07fc55dbacee" xlink:to="loc_us-gaap_ShortTermInvestments_01a0ea2d-4928-7462-ada1-7ec8ed624d44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_01a0ea2d-4928-78a2-8d7f-bd35ac68c81c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a0ea2d-4928-7d23-a444-07fc55dbacee" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_01a0ea2d-4928-78a2-8d7f-bd35ac68c81c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_01a0ea2d-4928-7d28-bf2e-7528bf76148e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a0ea2d-4928-7d23-a444-07fc55dbacee" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_01a0ea2d-4928-7d28-bf2e-7528bf76148e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a0ea2d-4928-7f30-881c-3cae1a743bcd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a0ea2d-4928-7a86-882f-18992bb6b0a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a0ea2d-4928-7f30-881c-3cae1a743bcd" xlink:to="loc_us-gaap_LiabilitiesCurrent_01a0ea2d-4928-7a86-882f-18992bb6b0a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_01a0ea2d-4928-7d93-9b8f-f573be1609e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a0ea2d-4928-7f30-881c-3cae1a743bcd" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_01a0ea2d-4928-7d93-9b8f-f573be1609e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_01a0ea2d-4928-7aef-8193-61be743c70ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a0ea2d-4928-7f30-881c-3cae1a743bcd" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_01a0ea2d-4928-7aef-8193-61be743c70ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a0ea2d-4928-71ca-bf5a-518ba0937c34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a0ea2d-4928-7f30-881c-3cae1a743bcd" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a0ea2d-4928-71ca-bf5a-518ba0937c34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_01a0ea2d-4928-738f-96b9-68dd6f9195f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a0ea2d-4928-7f30-881c-3cae1a743bcd" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_01a0ea2d-4928-738f-96b9-68dd6f9195f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_01a0ea2d-4928-7833-85a8-b619e438b0f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a0ea2d-4928-7f30-881c-3cae1a743bcd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_01a0ea2d-4928-7833-85a8-b619e438b0f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a0ea2d-4929-76a8-9a75-69e9359abb40" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a0ea2d-4929-7191-a78e-94ed94f1c47c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a0ea2d-4929-76a8-9a75-69e9359abb40" xlink:to="loc_us-gaap_Liabilities_01a0ea2d-4929-7191-a78e-94ed94f1c47c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_01a0ea2d-4929-7f83-936e-d5dd014416de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a0ea2d-4929-76a8-9a75-69e9359abb40" xlink:to="loc_us-gaap_CommitmentsAndContingencies_01a0ea2d-4929-7f83-936e-d5dd014416de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a0ea2d-4929-7005-a028-ed321c9764fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a0ea2d-4929-76a8-9a75-69e9359abb40" xlink:to="loc_us-gaap_StockholdersEquity_01a0ea2d-4929-7005-a028-ed321c9764fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a0ea2d-4928-768e-9e4a-af7392adc281" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_01a0ea2d-4928-7a1b-a099-09f203f60020" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a0ea2d-4928-768e-9e4a-af7392adc281" xlink:to="loc_us-gaap_AccountsPayableCurrent_01a0ea2d-4928-7a1b-a099-09f203f60020" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_01a0ea2d-4928-7299-b0c6-f70da3b34a2b" xlink:href="hcat-20260930.xsd#hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a0ea2d-4928-768e-9e4a-af7392adc281" xlink:to="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_01a0ea2d-4928-7299-b0c6-f70da3b34a2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01a0ea2d-4928-774e-92e8-1b96031fd72d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a0ea2d-4928-768e-9e4a-af7392adc281" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01a0ea2d-4928-774e-92e8-1b96031fd72d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a0ea2d-4928-7aa4-9187-93f19ffb9f15" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a0ea2d-4928-768e-9e4a-af7392adc281" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a0ea2d-4928-7aa4-9187-93f19ffb9f15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_01a0ea2d-4928-7352-83b4-386efbf46fbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a0ea2d-4928-768e-9e4a-af7392adc281" xlink:to="loc_us-gaap_LongTermDebtCurrent_01a0ea2d-4928-7352-83b4-386efbf46fbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_01a0ea2d-4928-72f9-868f-3b64e3fe11c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_01a0ea2d-4928-7040-963a-a7dc0658b37e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a0ea2d-4928-72f9-868f-3b64e3fe11c7" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_01a0ea2d-4928-7040-963a-a7dc0658b37e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_01a0ea2d-4928-7dd0-b301-8af457dc29aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a0ea2d-4928-72f9-868f-3b64e3fe11c7" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_01a0ea2d-4928-7dd0-b301-8af457dc29aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a0ea2d-4928-7ca5-9076-95a5db788894" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a0ea2d-4928-72f9-868f-3b64e3fe11c7" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a0ea2d-4928-7ca5-9076-95a5db788894" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_01a0ea2d-4928-78a1-b4d7-5a0df335f96a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a0ea2d-4928-72f9-868f-3b64e3fe11c7" xlink:to="loc_us-gaap_Goodwill_01a0ea2d-4928-78a1-b4d7-5a0df335f96a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_01a0ea2d-4928-72a5-8b2e-a1158c8f0894" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a0ea2d-4928-72f9-868f-3b64e3fe11c7" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_01a0ea2d-4928-72a5-8b2e-a1158c8f0894" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a18388-5ac3-76e4-b111-27747c7ddb8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a0ea2d-4928-72f9-868f-3b64e3fe11c7" xlink:to="loc_us-gaap_AssetsCurrent_01a18388-5ac3-76e4-b111-27747c7ddb8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a0ea2d-4929-7120-8420-d03a44b7e8c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a0ea2d-4929-7409-916c-ad214909e0b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a0ea2d-4929-7120-8420-d03a44b7e8c0" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a0ea2d-4929-7409-916c-ad214909e0b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStocksIncludingAdditionalPaidInCapital_01a0ea2d-4929-7d3c-a641-30d8e6b25725" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStocksIncludingAdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a0ea2d-4929-7120-8420-d03a44b7e8c0" xlink:to="loc_us-gaap_CommonStocksIncludingAdditionalPaidInCapital_01a0ea2d-4929-7d3c-a641-30d8e6b25725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a0ea2d-4929-72dc-a0e8-d5dc11c070d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a0ea2d-4929-7120-8420-d03a44b7e8c0" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a0ea2d-4929-72dc-a0e8-d5dc11c070d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_01a0ea2d-4929-7806-b9f0-822e76d46544" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a0ea2d-4929-7120-8420-d03a44b7e8c0" xlink:to="loc_us-gaap_PreferredStockValue_01a0ea2d-4929-7806-b9f0-822e76d46544" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="hcat-20260930.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_NetIncomeLossAvailableToCommonStockholdersBasic_01a1693b-65e3-7b84-92b4-954c210492b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_01a1693b-65e3-7d28-95b7-7d11d415be0d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_01a1693b-65e3-7b84-92b4-954c210492b7" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_01a1693b-65e3-7d28-95b7-7d11d415be0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a1693b-65e3-74e8-b33d-9934c974b5d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_01a1693b-65e3-7b84-92b4-954c210492b7" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a1693b-65e3-74e8-b33d-9934c974b5d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a16938-a14f-7b5e-984f-4925b7913ace" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a16938-a14f-720b-9bb8-19762b8d713d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a16938-a14f-7b5e-984f-4925b7913ace" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a16938-a14f-720b-9bb8-19762b8d713d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_01a16938-a14f-726b-9a7c-c3e14a57b1e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a16938-a14f-7b5e-984f-4925b7913ace" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_01a16938-a14f-726b-9a7c-c3e14a57b1e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_01a16938-a14f-7b75-b420-1771d8f401f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a16938-a14f-7b5e-984f-4925b7913ace" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_01a16938-a14f-7b75-b420-1771d8f401f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_01a1838a-88b1-7064-9220-14244e257a7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a16938-a14f-7b5e-984f-4925b7913ace" xlink:to="loc_us-gaap_OperatingExpenses_01a1838a-88b1-7064-9220-14244e257a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_01a16937-db58-7656-b5ff-64a9466732d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_01a16937-db58-72d0-8461-7fc34a7db298" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_01a16937-db58-7656-b5ff-64a9466732d9" xlink:to="loc_us-gaap_SellingAndMarketingExpense_01a16937-db58-72d0-8461-7fc34a7db298" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_01a16937-db58-7966-a353-bbd83c9798a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_01a16937-db58-7656-b5ff-64a9466732d9" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_01a16937-db58-7966-a353-bbd83c9798a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_01a16937-db58-737c-889e-b4d83e304c1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_01a16937-db58-7656-b5ff-64a9466732d9" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_01a16937-db58-737c-889e-b4d83e304c1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_01a16937-db58-7fb4-afdb-e2b1d4143c33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_01a16937-db58-7656-b5ff-64a9466732d9" xlink:to="loc_us-gaap_DepreciationAndAmortization_01a16937-db58-7fb4-afdb-e2b1d4143c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_01a16937-db58-7fcf-9f30-073a18c0a8b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_01a16937-db58-7656-b5ff-64a9466732d9" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_01a16937-db58-7fcf-9f30-073a18c0a8b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_01a1693a-c0d1-7196-bae2-e1177881a0a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a1693a-c0d1-702b-aa6e-68684fd74c45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_01a1693a-c0d1-7196-bae2-e1177881a0a3" xlink:to="loc_us-gaap_OperatingIncomeLoss_01a1693a-c0d1-702b-aa6e-68684fd74c45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a1693a-c0d1-7ab1-9310-56e57b1643f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a1693a-c0d1-7196-bae2-e1177881a0a3" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a1693a-c0d1-7ab1-9310-56e57b1643f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_01a1693a-c0d1-7b31-bc8c-50caa0dd28fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a1693a-c0d1-7196-bae2-e1177881a0a3" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_01a1693a-c0d1-7b31-bc8c-50caa0dd28fe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="hcat-20260930.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a0ea2d-4929-700d-862b-573f75ba5a32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_01a0ea2d-4929-7af6-8b80-451e17f8f376" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a0ea2d-4929-700d-862b-573f75ba5a32" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_01a0ea2d-4929-7af6-8b80-451e17f8f376" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_01a0ea2d-4929-761b-b781-d658088c6817" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a0ea2d-4929-700d-862b-573f75ba5a32" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_01a0ea2d-4929-761b-b781-d658088c6817" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a0ea2d-4929-75a1-98e4-82490271ccd8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a0ea2d-4929-700d-862b-573f75ba5a32" xlink:to="loc_us-gaap_NetIncomeLoss_01a0ea2d-4929-75a1-98e4-82490271ccd8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="hcat-20260930.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_NetCashProvidedByUsedInFinancingActivities_01a0ea2d-4929-7303-b9ae-b26499ca26d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_01a0ea2d-4929-7b48-869c-79671e6c253f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0ea2d-4929-7303-b9ae-b26499ca26d7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_01a0ea2d-4929-7b48-869c-79671e6c253f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01a0ea2d-4929-77bf-970e-f53884471cad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0ea2d-4929-7303-b9ae-b26499ca26d7" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01a0ea2d-4929-77bf-970e-f53884471cad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherDebt_01a0ea2d-4929-74e7-8bc6-34c35d15317a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfOtherDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0ea2d-4929-7303-b9ae-b26499ca26d7" xlink:to="loc_us-gaap_RepaymentsOfOtherDebt_01a0ea2d-4929-74e7-8bc6-34c35d15317a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a0ea2d-4929-7166-b8a8-9a2870c1adbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_NetIncomeLoss_01a0ea2d-4929-7166-b8a8-9a2870c1adbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_01a0ea2d-4929-7221-ae84-38c17e001ab8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_ShareBasedCompensation_01a0ea2d-4929-7221-ae84-38c17e001ab8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_01a0ea2d-4929-7ce6-a5d6-09506b6d314b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_DepreciationAndAmortization_01a0ea2d-4929-7ce6-a5d6-09506b6d314b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseImpairmentLoss_01a0ea2d-4929-78a9-a36c-cc0fcaa3761a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseImpairmentLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_OperatingLeaseImpairmentLoss_01a0ea2d-4929-78a9-a36c-cc0fcaa3761a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_01a0ea2d-4929-773c-b92b-0942643cca6f" xlink:href="hcat-20260930.xsd#hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_01a0ea2d-4929-773c-b92b-0942643cca6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_01a0ea2d-4929-77f7-8cf4-71b189201692" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_01a0ea2d-4929-77f7-8cf4-71b189201692" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_01a0ea2d-4929-7808-b08b-ce746b83265f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_01a0ea2d-4929-7808-b08b-ce746b83265f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_01a0ea2d-4929-7747-b3f8-e3c41ac8f9aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_01a0ea2d-4929-7747-b3f8-e3c41ac8f9aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a0ea2d-4929-7c6e-af66-eba2bdb644d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a0ea2d-4929-7c6e-af66-eba2bdb644d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_01a0ea2d-4929-7f10-b435-9839e113c684" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_01a0ea2d-4929-7f10-b435-9839e113c684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a0ea2d-4929-7ce2-b45f-033e9a3a576a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a0ea2d-4929-7ce2-b45f-033e9a3a576a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_01a0ea2d-4929-7dad-b49d-381b5c3edddd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_01a0ea2d-4929-7dad-b49d-381b5c3edddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_01a0ea2d-4929-7547-8b60-eb126b7d20c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_01a0ea2d-4929-7547-8b60-eb126b7d20c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_01a0ea2d-4929-706d-be87-5e6bdf1d64c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_01a0ea2d-4929-706d-be87-5e6bdf1d64c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_01a0ea2d-4929-75be-a715-241e1f009f95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_01a0ea2d-4929-75be-a715-241e1f009f95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_01a0ea2d-4929-7410-825a-e40e9ba897e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_01a0ea2d-4929-7410-825a-e40e9ba897e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities_01a10f22-6fa4-7542-9f69-4d4670714bed" xlink:href="hcat-20260930.xsd#hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities_01a10f22-6fa4-7542-9f69-4d4670714bed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_01a13a09-bb26-7e94-8df3-6a6b82bee561" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_01a13a09-bb26-7e94-8df3-6a6b82bee561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_IncreaseDecreaseInOperatingLeaseLiabilities_01a13a09-bb26-7295-9d32-2a2f0cb068a0" xlink:href="hcat-20260930.xsd#hcat_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-75a5-8625-dffad17e6399" xlink:to="loc_hcat_IncreaseDecreaseInOperatingLeaseLiabilities_01a13a09-bb26-7295-9d32-2a2f0cb068a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_01a0ea2d-4929-79d0-a22d-0490af61be49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_01a0ea2d-4929-79d0-a22d-0490af61be49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_01a0ea2d-4929-7ea4-ad50-1a08e7e46e55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_01a0ea2d-4929-7ea4-ad50-1a08e7e46e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_01a0ea2d-4929-7876-95eb-72c55bee8678" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_01a0ea2d-4929-7876-95eb-72c55bee8678" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_CapitalizedOfInternalUseSoftware_01a0ea2d-4929-7ed0-b370-da69a93d8789" xlink:href="hcat-20260930.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_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:to="loc_hcat_CapitalizedOfInternalUseSoftware_01a0ea2d-4929-7ed0-b370-da69a93d8789" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_01a0ea2d-4929-7af4-bc1b-db4105f588cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_01a0ea2d-4929-7af4-bc1b-db4105f588cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_01a0ea2d-4929-7ef8-9497-9b5508098328" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireIntangibleAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_01a0ea2d-4929-7ef8-9497-9b5508098328" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a0ea2d-4929-7a2c-8204-47f07fdd9e66" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a0ea2d-4929-7a2c-8204-47f07fdd9e66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_01a13a19-8e33-746b-9cb8-c0412bb8ffb1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7f3f-a152-06620f0d5634" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_01a13a19-8e33-746b-9cb8-c0412bb8ffb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0ea2d-4929-79ab-aa51-e4e092919cfc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-7403-becc-7b2cfa1d78e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0ea2d-4929-79ab-aa51-e4e092919cfc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a0ea2d-4929-7403-becc-7b2cfa1d78e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7fde-b3a5-2b6515b8b7ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0ea2d-4929-79ab-aa51-e4e092919cfc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a0ea2d-4929-7fde-b3a5-2b6515b8b7ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0ea2d-4929-7390-9709-61cde8874171" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0ea2d-4929-79ab-aa51-e4e092919cfc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a0ea2d-4929-7390-9709-61cde8874171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a0ea2d-4929-717b-9bd8-92161c64b727" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a0ea2d-4929-79ab-aa51-e4e092919cfc" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a0ea2d-4929-717b-9bd8-92161c64b727" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/VitalwareDivestitureScheduleofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="simple" xlink:href="hcat-20260930.xsd#VitalwareDivestitureScheduleofAssetsandLiabilitiesClassifiedasHeldforSaleDetails"/>
  <link:calculationLink xlink:role="http://www.healthcatalyst.com/role/VitalwareDivestitureScheduleofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49ce-71bd-8b44-633d1ace4bd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_01a0ea2d-49ce-7281-9177-0ca1cbf3a930" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49ce-71bd-8b44-633d1ace4bd5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_01a0ea2d-49ce-7281-9177-0ca1cbf3a930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities_01a0ea2d-49ce-732f-80a0-30cc4f6018af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49ce-71bd-8b44-633d1ace4bd5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities_01a0ea2d-49ce-732f-80a0-30cc4f6018af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenue_01a0ea2d-49ce-7abf-8de7-8f4efbdc7047" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49ce-71bd-8b44-633d1ace4bd5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenue_01a0ea2d-49ce-7abf-8de7-8f4efbdc7047" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49cd-773c-afcf-b2040c4529c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_01a0ea2d-49cd-7b77-8e29-0f7b8b1d92d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49cd-773c-afcf-b2040c4529c4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_01a0ea2d-49cd-7b77-8e29-0f7b8b1d92d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_01a0ea2d-49cd-7e11-afc2-b67f9f41828e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49cd-773c-afcf-b2040c4529c4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_01a0ea2d-49cd-7e11-afc2-b67f9f41828e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_01a0ea2d-49cd-71e0-abe8-a5d181849bc4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49cd-773c-afcf-b2040c4529c4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_01a0ea2d-49cd-71e0-abe8-a5d181849bc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_01a0ea2d-49cd-7bb2-a0ed-98fb7cabab40" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49cd-773c-afcf-b2040c4529c4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_01a0ea2d-49cd-7bb2-a0ed-98fb7cabab40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_01a0ea2d-49ce-739f-acd0-33046a6dfc6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49cd-773c-afcf-b2040c4529c4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillCurrent_01a0ea2d-49ce-739f-acd0-33046a6dfc6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets_01a18dff-b907-7436-883f-3f9f4979fac4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a0ea2d-49cd-773c-afcf-b2040c4529c4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets_01a18dff-b907-7436-883f-3f9f4979fac4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/BusinessCombinationsScheduleofRecognizedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="hcat-20260930.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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a0ea2d-49ce-75fd-9893-eadc1fa00cd1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_01a0ea2d-49ce-79e5-8880-dcbd152b1c34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a0ea2d-49ce-75fd-9893-eadc1fa00cd1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_01a0ea2d-49ce-79e5-8880-dcbd152b1c34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_01a0ea2d-49ce-7cf3-b8fb-d6f7d1d728a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a0ea2d-49ce-75fd-9893-eadc1fa00cd1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_01a0ea2d-49ce-7cf3-b8fb-d6f7d1d728a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_01a0ea2d-49ce-7a75-bb4f-cbea28b64336" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_01a0ea2d-49ce-73c1-90fb-11dccc4c33ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_01a0ea2d-49ce-7a75-bb4f-cbea28b64336" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_01a0ea2d-49ce-73c1-90fb-11dccc4c33ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_01a0ea2d-49ce-7729-adc5-106f200e453b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_01a0ea2d-49ce-7a75-bb4f-cbea28b64336" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_01a0ea2d-49ce-7729-adc5-106f200e453b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_01a0ea2d-49ce-7e91-b834-5e7d136a26f1" xlink:href="hcat-20260930.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_01a0ea2d-49ce-7a75-bb4f-cbea28b64336" xlink:to="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_01a0ea2d-49ce-7e91-b834-5e7d136a26f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_01a0ea2d-49ce-7ad5-b790-6fba963c164e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a0ea2d-49ce-77ac-a909-ab32c78f26cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_01a0ea2d-49ce-7ad5-b790-6fba963c164e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a0ea2d-49ce-77ac-a909-ab32c78f26cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_01a0ea2d-49ce-775c-bcea-c756f49ea282" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_01a0ea2d-49ce-7ad5-b790-6fba963c164e" xlink:to="loc_us-gaap_Goodwill_01a0ea2d-49ce-775c-bcea-c756f49ea282" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_01a0ea2d-49ce-710d-80e0-1700383a3aa6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_01a0ea2d-49ce-7d24-9d6e-10b4c5a9df4d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_01a0ea2d-49ce-710d-80e0-1700383a3aa6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_01a0ea2d-49ce-7d24-9d6e-10b4c5a9df4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_01a0ea2d-49ce-7b9b-a72b-8384399643e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_01a0ea2d-49ce-710d-80e0-1700383a3aa6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_01a0ea2d-49ce-7b9b-a72b-8384399643e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_01a0ea2d-49ce-72a3-95cb-ab1cec78ce71" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_01a0ea2d-49ce-710d-80e0-1700383a3aa6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_01a0ea2d-49ce-72a3-95cb-ab1cec78ce71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_01a0ea2d-49ce-79f8-b626-8894163bc1a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_01a0ea2d-49ce-710d-80e0-1700383a3aa6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_01a0ea2d-49ce-79f8-b626-8894163bc1a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_01a0ea2d-49ce-76ee-8208-2c70362446e9" xlink:href="hcat-20260930.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_01a0ea2d-49ce-710d-80e0-1700383a3aa6" xlink:to="loc_hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_01a0ea2d-49ce-76ee-8208-2c70362446e9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-77b1-ab8c-7023b78b4bf3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_01a0ea2d-49ce-73af-afcd-06eecabffac6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_01a0ea2d-49ce-77b1-ab8c-7023b78b4bf3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_01a0ea2d-49ce-73af-afcd-06eecabffac6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_01a0ea2d-49ce-7fb9-9eec-09a1035f34a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_01a0ea2d-49ce-77b1-ab8c-7023b78b4bf3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_01a0ea2d-49ce-7fb9-9eec-09a1035f34a8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/PropertyandEquipmentComponentsofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-70fe-aa6c-9014e0d35a08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_01a0ea2d-49ce-735b-9859-1ecd23f9db0d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_01a0ea2d-49ce-70fe-aa6c-9014e0d35a08" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_01a0ea2d-49ce-735b-9859-1ecd23f9db0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_01a0ea2d-49ce-773c-a650-91ff7b4d00be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_01a0ea2d-49ce-70fe-aa6c-9014e0d35a08" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_01a0ea2d-49ce-773c-a650-91ff7b4d00be" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsCashEquivalentsandShortTermInvestmentsDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-7cb2-bf84-cec3ce52ad86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_01a0ea2d-49ce-7425-b0db-f2bc6300625c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_01a0ea2d-49ce-7cb2-bf84-cec3ce52ad86" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_01a0ea2d-49ce-7425-b0db-f2bc6300625c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_01a0ea2d-49ce-704a-b629-23608e67a3e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_01a0ea2d-49ce-7cb2-bf84-cec3ce52ad86" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_01a0ea2d-49ce-704a-b629-23608e67a3e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a0ea2d-49ce-7709-b40c-14c06c2b11c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_01a0ea2d-49ce-7cb2-bf84-cec3ce52ad86" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a0ea2d-49ce-7709-b40c-14c06c2b11c9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsShortTermInvestmentsDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-729a-a66c-83bb66defa12" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_01a0ea2d-49ce-7267-ab6c-2e6a86011da0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_01a0ea2d-49ce-729a-a66c-83bb66defa12" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_01a0ea2d-49ce-7267-ab6c-2e6a86011da0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a0ea2d-49ce-7a1f-af24-ea1c390c17a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_01a0ea2d-49ce-7ec3-a289-4bd248194a23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a0ea2d-49ce-7a1f-af24-ea1c390c17a3" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_01a0ea2d-49ce-7ec3-a289-4bd248194a23" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsScheduleofAssetsandLiabilitiesMeasuredonRecurringBasisDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-7efc-8e56-be33c3a64568" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueNetAssetLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_01a0ea2d-49ce-7f72-a77a-29baf420a4ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_01a0ea2d-49ce-7efc-8e56-be33c3a64568" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_01a0ea2d-49ce-7f72-a77a-29baf420a4ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a0ea2d-49ce-7d84-95fd-2ebc2e630f39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_01a0ea2d-49ce-7efc-8e56-be33c3a64568" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a0ea2d-49ce-7d84-95fd-2ebc2e630f39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_01a0ea2d-49ce-71e1-9526-64e0ed07a613" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueNetAssetLiability_01a0ea2d-49ce-7efc-8e56-be33c3a64568" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_01a0ea2d-49ce-71e1-9526-64e0ed07a613" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/AccruedLiabilitiesDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-7817-a0de-919315eaf3c3" xlink:href="hcat-20260930.xsd#hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_01a0ea2d-49ce-735e-aae5-a9d0ae4fe1cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_01a0ea2d-49ce-7817-a0de-919315eaf3c3" xlink:to="loc_us-gaap_RestructuringReserveCurrent_01a0ea2d-49ce-735e-aae5-a9d0ae4fe1cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a0ea2d-49ce-74ac-bada-f479916d432f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_01a0ea2d-49ce-7817-a0de-919315eaf3c3" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a0ea2d-49ce-74ac-bada-f479916d432f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_01a0ea2d-49ce-7201-876f-2cac4f0f63fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_01a0ea2d-49ce-7817-a0de-919315eaf3c3" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_01a0ea2d-49ce-7201-876f-2cac4f0f63fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_01a0ea2d-49ce-794e-9032-b8028704f25f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent_01a0ea2d-49ce-7817-a0de-919315eaf3c3" xlink:to="loc_us-gaap_InterestPayableCurrent_01a0ea2d-49ce-794e-9032-b8028704f25f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/LeasesScheduleofSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-71e4-8e7f-4076c504952c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_01a0ea2d-49ce-7e78-8726-3576554c2110" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a0ea2d-49ce-71e4-8e7f-4076c504952c" xlink:to="loc_us-gaap_OperatingLeaseCost_01a0ea2d-49ce-7e78-8726-3576554c2110" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_01a0ea2d-49ce-716c-b05a-df7d7c5c81a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a0ea2d-49ce-71e4-8e7f-4076c504952c" xlink:to="loc_us-gaap_ShortTermLeaseCost_01a0ea2d-49ce-716c-b05a-df7d7c5c81a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_01a0ea2d-49ce-763c-a265-e22dd45ec4c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a0ea2d-49ce-71e4-8e7f-4076c504952c" xlink:to="loc_us-gaap_SubleaseIncome_01a0ea2d-49ce-763c-a265-e22dd45ec4c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-71a7-9464-5fa0c6f4b961" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_01a0ea2d-49ce-7c37-bab9-08f495e4daac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_01a0ea2d-49ce-71a7-9464-5fa0c6f4b961" xlink:to="loc_us-gaap_LongTermDebtCurrent_01a0ea2d-49ce-7c37-bab9-08f495e4daac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_01a0ea2d-49ce-7ddd-aa7b-fb6f3c23a058" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_01a0ea2d-49ce-71a7-9464-5fa0c6f4b961" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_01a0ea2d-49ce-7ddd-aa7b-fb6f3c23a058" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails_1" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-7a10-8cf8-d1596b164f84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_01a0ea2d-49ce-71ab-9303-534a1ac23cd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_01a0ea2d-49ce-7a10-8cf8-d1596b164f84" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_01a0ea2d-49ce-71ab-9303-534a1ac23cd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_01a0ea2d-49ce-73e1-acd1-275abd1c3b90" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_01a0ea2d-49ce-7a10-8cf8-d1596b164f84" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_01a0ea2d-49ce-73e1-acd1-275abd1c3b90" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/DebtScheduleofComponentsofInterestExpenseDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-49ce-7911-9d66-4732b146f6f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_01a0ea2d-49ce-7b25-b515-acb784d44803" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_01a0ea2d-49ce-7911-9d66-4732b146f6f7" xlink:to="loc_us-gaap_InterestExpenseDebt_01a0ea2d-49ce-7b25-b515-acb784d44803" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_01a0ea2d-49ce-700c-9355-0b49161ff4a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_01a0ea2d-49ce-7911-9d66-4732b146f6f7" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_01a0ea2d-49ce-700c-9355-0b49161ff4a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_01a0ea2d-49ce-77bd-b402-bae4f414cff1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_01a0ea2d-49ce-7911-9d66-4732b146f6f7" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_01a0ea2d-49ce-77bd-b402-bae4f414cff1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/SegmentsScheduleofSegmentAdjustedGrossProfitDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_01a0ea2d-4a6e-7b86-b642-e15fac6882c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_GrossProfit_01a0ea2d-4a6e-7b86-b642-e15fac6882c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_01a0ea2d-4a6e-70e1-94d3-2db9fa3dc45c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_01a0ea2d-4a6e-70e1-94d3-2db9fa3dc45c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_01a0ea2d-4a6e-766d-bc19-e6febdd022a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_01a0ea2d-4a6e-766d-bc19-e6febdd022a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_01a0ea2d-4a6e-77a9-a6eb-9238ca743139" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_RestructuringCharges_01a0ea2d-4a6e-77a9-a6eb-9238ca743139" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_01a0ea2d-4a6e-7644-ac87-d2c85398449d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_SellingAndMarketingExpense_01a0ea2d-4a6e-7644-ac87-d2c85398449d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_01a0ea2d-4a6e-764e-9cd3-06209df28e83" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_01a0ea2d-4a6e-764e-9cd3-06209df28e83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_01a0ea2d-4a6e-77c7-ad69-6788685eac9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_01a0ea2d-4a6e-77c7-ad69-6788685eac9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_01a0ea2d-4a6e-7c11-bbb0-d6b175e0029f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_DepreciationAndAmortization_01a0ea2d-4a6e-7c11-bbb0-d6b175e0029f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_01a0ea2d-4a6e-7bfc-a5cf-1b0d722f64d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_01a0ea2d-4a6e-7bfc-a5cf-1b0d722f64d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_01a0ea2d-4a6e-79b1-ae8d-ed66f1861912" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_01a0ea2d-4a6e-79b1-ae8d-ed66f1861912" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a13e66-b0d4-7ceb-9422-21ac6ee5642d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a13e66-b0d4-7ceb-9422-21ac6ee5642d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_01a13e66-b0d4-72f3-a4a1-986e9b34ece6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_01a0ea2d-4a6e-7f58-934b-b5f2f48d8d8e" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_01a13e66-b0d4-72f3-a4a1-986e9b34ece6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringCostsDetails" xlink:type="simple" xlink:href="hcat-20260930.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_01a0ea2d-4a6e-74e3-abdd-5a40ed2a75fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCostsAndAssetImpairmentCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_01a0ea2d-4a6e-7b87-a5f9-df9f0b2f9cf4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SeveranceCosts1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_01a0ea2d-4a6e-74e3-abdd-5a40ed2a75fb" xlink:to="loc_us-gaap_SeveranceCosts1_01a0ea2d-4a6e-7b87-a5f9-df9f0b2f9cf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TangibleAssetImpairmentCharges_01a0ea2d-4a6e-7d32-bc2e-10c9350c0ce9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TangibleAssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCostsAndAssetImpairmentCharges_01a0ea2d-4a6e-74e3-abdd-5a40ed2a75fb" xlink:to="loc_us-gaap_TangibleAssetImpairmentCharges_01a0ea2d-4a6e-7d32-bc2e-10c9350c0ce9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
