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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d86fb-de10-7a07-9e94-a6b2c989e062,g:7966c99e-f930-4638-b50d-c18bbdaf490e-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:hcat="http://www.healthcatalyst.com/20260331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.healthcatalyst.com/20260331">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2025" schemaLocation="https://xbrl.sec.gov/country/2025/country-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcat-20260331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcat-20260331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcat-20260331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcat-20260331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.healthcatalyst.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperations" roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofOperations">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveLoss" roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofComprehensiveLoss">
        <link:definition>9952154 - Statement - Condensed Consolidated Statements of Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersEquity" roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofStockholdersEquity">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.healthcatalyst.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandSummaryofSignificantAccountingPolicies" roleURI="http://www.healthcatalyst.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPolicies">
        <link:definition>9952157 - Disclosure - Description of Business and Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinations" roleURI="http://www.healthcatalyst.com/role/BusinessCombinations">
        <link:definition>9952158 - Disclosure - Business Combinations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.healthcatalyst.com/role/Revenue">
        <link:definition>9952159 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952160 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipment" roleURI="http://www.healthcatalyst.com/role/PropertyandEquipment">
        <link:definition>9952161 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShorttermInvestments" roleURI="http://www.healthcatalyst.com/role/ShorttermInvestments">
        <link:definition>9952162 - Disclosure - Short-term Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstruments" roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstruments">
        <link:definition>9952163 - Disclosure - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedLiabilities" roleURI="http://www.healthcatalyst.com/role/AccruedLiabilities">
        <link:definition>9952164 - Disclosure - Accrued Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.healthcatalyst.com/role/Leases">
        <link:definition>9952165 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.healthcatalyst.com/role/Debt">
        <link:definition>9952166 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.healthcatalyst.com/role/StockholdersEquity">
        <link:definition>9952167 - Disclosure - Stockholders&#8217; Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShare" roleURI="http://www.healthcatalyst.com/role/NetLossPerShare">
        <link:definition>9952168 - Disclosure - Net Loss Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensation">
        <link:definition>9952169 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.healthcatalyst.com/role/IncomeTaxes">
        <link:definition>9952170 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.healthcatalyst.com/role/CommitmentsandContingencies">
        <link:definition>9952171 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractBalancesandPerformanceObligations" roleURI="http://www.healthcatalyst.com/role/ContractBalancesandPerformanceObligations">
        <link:definition>9952172 - Disclosure - Contract Balances and Performance Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedParties" roleURI="http://www.healthcatalyst.com/role/RelatedParties">
        <link:definition>9952173 - Disclosure - Related Parties</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Segments" roleURI="http://www.healthcatalyst.com/role/Segments">
        <link:definition>9952174 - Disclosure - Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCosts" roleURI="http://www.healthcatalyst.com/role/RestructuringCosts">
        <link:definition>9952175 - Disclosure - Restructuring Costs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvents" roleURI="http://www.healthcatalyst.com/role/SubsequentEvents">
        <link:definition>9952176 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.healthcatalyst.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Description of Business and Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandSummaryofSignificantAccountingPoliciesTables" roleURI="http://www.healthcatalyst.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Description of Business and Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsTables" roleURI="http://www.healthcatalyst.com/role/BusinessCombinationsTables">
        <link:definition>9955513 - Disclosure - Business Combinations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.healthcatalyst.com/role/RevenueTables">
        <link:definition>9955514 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsTables" roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955515 - Disclosure - Goodwill and Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentTables" roleURI="http://www.healthcatalyst.com/role/PropertyandEquipmentTables">
        <link:definition>9955516 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShorttermInvestmentsTables" roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsTables">
        <link:definition>9955517 - Disclosure - Short-term Investments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsTables" roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsTables">
        <link:definition>9955518 - Disclosure - Fair Value of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedLiabilitiesTables" roleURI="http://www.healthcatalyst.com/role/AccruedLiabilitiesTables">
        <link:definition>9955519 - Disclosure - Accrued Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.healthcatalyst.com/role/LeasesTables">
        <link:definition>9955520 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.healthcatalyst.com/role/DebtTables">
        <link:definition>9955521 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityTables" roleURI="http://www.healthcatalyst.com/role/StockholdersEquityTables">
        <link:definition>9955522 - Disclosure - Stockholders&#8217; Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareTables" roleURI="http://www.healthcatalyst.com/role/NetLossPerShareTables">
        <link:definition>9955523 - Disclosure - Net Loss Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensationTables">
        <link:definition>9955524 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsTables" roleURI="http://www.healthcatalyst.com/role/SegmentsTables">
        <link:definition>9955525 - Disclosure - Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCostsTables" roleURI="http://www.healthcatalyst.com/role/RestructuringCostsTables">
        <link:definition>9955526 - Disclosure - Restructuring Costs (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandSummaryofSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>9955527 - Disclosure - Description of Business and Summary of Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandSummaryofSignificantAccountingPoliciesAllowanceForCreditLossesDetails" roleURI="http://www.healthcatalyst.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPoliciesAllowanceForCreditLossesDetails">
        <link:definition>9955528 - Disclosure - Description of Business and Summary of Significant Accounting Policies - Allowance For Credit Losses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandSummaryofSignificantAccountingPoliciesScheduleofPropertyandEquipmentUsefulLifeDetails" roleURI="http://www.healthcatalyst.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPoliciesScheduleofPropertyandEquipmentUsefulLifeDetails">
        <link:definition>9955529 - Disclosure - Description of Business and Summary of Significant Accounting Policies - Schedule of Property and Equipment Useful Life (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandSummaryofSignificantAccountingPoliciesScheduleofIntangibleAssetsUsefulLifeDetails" roleURI="http://www.healthcatalyst.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPoliciesScheduleofIntangibleAssetsUsefulLifeDetails">
        <link:definition>9955530 - Disclosure - Description of Business and Summary of Significant Accounting Policies - Schedule of Intangible Assets Useful Life (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/BusinessCombinationsNarrativeDetails">
        <link:definition>9955531 - Disclosure - Business Combinations - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsScheduleofRecognizedAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.healthcatalyst.com/role/BusinessCombinationsScheduleofRecognizedAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>9955532 - Disclosure - Business Combinations - Schedule of Recognized Assets Acquired and Liabilities Assumed (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsUnauditedProFormaFinancialInformationDetails" roleURI="http://www.healthcatalyst.com/role/BusinessCombinationsUnauditedProFormaFinancialInformationDetails">
        <link:definition>9955533 - Disclosure - Business Combinations - Unaudited Pro Forma Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueScheduleofRevenueDisaggregatedbyTypeofArrangementDetails" roleURI="http://www.healthcatalyst.com/role/RevenueScheduleofRevenueDisaggregatedbyTypeofArrangementDetails">
        <link:definition>9955534 - Disclosure - Revenue - Schedule of Revenue Disaggregated by Type of Arrangement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/RevenueNarrativeDetails">
        <link:definition>9955535 - Disclosure - Revenue - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsNarrativeDetails">
        <link:definition>9955536 - Disclosure - Goodwill and Intangible Assets - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsScheduleofGoodwillbyReportingUnitDetails" roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsScheduleofGoodwillbyReportingUnitDetails">
        <link:definition>9955537 - Disclosure - Goodwill and Intangible Assets - Schedule of Goodwill by Reporting Unit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsScheduleofIntangibleAssetsDetails" roleURI="http://www.healthcatalyst.com/role/GoodwillandIntangibleAssetsScheduleofIntangibleAssetsDetails">
        <link:definition>9955538 - Disclosure - Goodwill and Intangible Assets - Schedule of Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentComponentsofPropertyandEquipmentDetails" roleURI="http://www.healthcatalyst.com/role/PropertyandEquipmentComponentsofPropertyandEquipmentDetails">
        <link:definition>9955539 - Disclosure - Property and Equipment - Components of Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/PropertyandEquipmentNarrativeDetails">
        <link:definition>9955540 - Disclosure - Property and Equipment - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShorttermInvestmentsCashEquivalentsandShortTermInvestmentsDetails" roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsCashEquivalentsandShortTermInvestmentsDetails">
        <link:definition>9955541 - Disclosure - Short-term Investments - Cash Equivalents and Short-Term Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShorttermInvestmentsShortTermInvestmentsDetails" roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsShortTermInvestmentsDetails">
        <link:definition>9955542 - Disclosure - Short-term Investments - Short-Term Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShorttermInvestmentsNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/ShorttermInvestmentsNarrativeDetails">
        <link:definition>9955543 - Disclosure - Short-term Investments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsScheduleofAssetsandLiabilitiesMeasuredonRecurringBasisDetails" roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsScheduleofAssetsandLiabilitiesMeasuredonRecurringBasisDetails">
        <link:definition>9955544 - Disclosure - Fair Value of Financial Instruments - Schedule of Assets and Liabilities Measured on Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsNarrativeDetails">
        <link:definition>9955545 - Disclosure - Fair Value of Financial Instruments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsScheduleofContingentConsiderationDetails" roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsScheduleofContingentConsiderationDetails">
        <link:definition>9955546 - Disclosure - Fair Value of Financial Instruments - Schedule of Contingent Consideration (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedLiabilitiesDetails" roleURI="http://www.healthcatalyst.com/role/AccruedLiabilitiesDetails">
        <link:definition>9955547 - Disclosure - Accrued Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/LeasesNarrativeDetails">
        <link:definition>9955548 - Disclosure - Leases - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleofSupplementalBalanceSheetInformationDetails" roleURI="http://www.healthcatalyst.com/role/LeasesScheduleofSupplementalBalanceSheetInformationDetails">
        <link:definition>9955549 - Disclosure - Leases - Schedule of Supplemental Balance Sheet Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofDebtDetails" roleURI="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails">
        <link:definition>9955550 - Disclosure - Debt - Schedule of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofDebtDetails_1" roleURI="http://www.healthcatalyst.com/role/DebtScheduleofDebtDetails_1">
        <link:definition>9955550 - Disclosure - Debt - Schedule of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofComponentsofInterestExpenseDetails" roleURI="http://www.healthcatalyst.com/role/DebtScheduleofComponentsofInterestExpenseDetails">
        <link:definition>9955551 - Disclosure - Debt - Schedule of Components of Interest Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofPrincipalPaymentsandDebtMaturityDetails" roleURI="http://www.healthcatalyst.com/role/DebtScheduleofPrincipalPaymentsandDebtMaturityDetails">
        <link:definition>9955552 - Disclosure - Debt - Schedule of Principal Payments and Debt Maturity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/DebtNarrativeDetails">
        <link:definition>9955553 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/StockholdersEquityNarrativeDetails">
        <link:definition>9955554 - Disclosure - Stockholders&#8217; Equity - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://www.healthcatalyst.com/role/StockholdersEquityScheduleofAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>9955555 - Disclosure - Stockholders&#8217; Equity - Schedule of Accumulated Other Comprehensive Income (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareScheduleoftheCalculationofBasicandDilutedNetLossPerShareAttributabletoCommonStockholdersDetails" roleURI="http://www.healthcatalyst.com/role/NetLossPerShareScheduleoftheCalculationofBasicandDilutedNetLossPerShareAttributabletoCommonStockholdersDetails">
        <link:definition>9955556 - Disclosure - Net Loss Per Share - Schedule of the Calculation of Basic and Diluted Net Loss Per Share Attributable to Common Stockholders (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareScheduleofShareTotalswithaPotentiallyDilutiveImpactDetails" roleURI="http://www.healthcatalyst.com/role/NetLossPerShareScheduleofShareTotalswithaPotentiallyDilutiveImpactDetails">
        <link:definition>9955557 - Disclosure - Net Loss Per Share - Schedule of Share Totals with a Potentially Dilutive Impact (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>9955558 - Disclosure - Stock-Based Compensation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationEffectofStockbasedCompensationExpenseonStatementofOperationsDetails" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensationEffectofStockbasedCompensationExpenseonStatementofOperationsDetails">
        <link:definition>9955559 - Disclosure - Stock-Based Compensation - Effect of Stock-based Compensation Expense on Statement of Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationStockOptionActivityDetails" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensationStockOptionActivityDetails">
        <link:definition>9955560 - Disclosure - Stock-Based Compensation - Stock Option Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationRestrictedStockUnitandPhantomShareUnitsPSUsActivityDetails" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensationRestrictedStockUnitandPhantomShareUnitsPSUsActivityDetails">
        <link:definition>9955561 - Disclosure - Stock-Based Compensation - Restricted Stock Unit and Phantom Share Units (PSUs) Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofFairValueMeasurementInputsandValuationTechniquesDetails" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensationScheduleofFairValueMeasurementInputsandValuationTechniquesDetails">
        <link:definition>9955562 - Disclosure - Stock-Based Compensation - Schedule of Fair Value Measurement Inputs and Valuation Techniques (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofthePurchaseRightfortheESPPOptionAssumptionsDetails" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensationScheduleofthePurchaseRightfortheESPPOptionAssumptionsDetails">
        <link:definition>9955563 - Disclosure - Stock-Based Compensation - Schedule of the Purchase Right for the ESPP Option Assumptions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.healthcatalyst.com/role/IncomeTaxesDetails">
        <link:definition>9955564 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesDetails" roleURI="http://www.healthcatalyst.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9955565 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractBalancesandPerformanceObligationsDetails" roleURI="http://www.healthcatalyst.com/role/ContractBalancesandPerformanceObligationsDetails">
        <link:definition>9955566 - Disclosure - Contract Balances and Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractBalancesandPerformanceObligationsDetails_1" roleURI="http://www.healthcatalyst.com/role/ContractBalancesandPerformanceObligationsDetails_1">
        <link:definition>9955566 - Disclosure - Contract Balances and Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartiesDetails" roleURI="http://www.healthcatalyst.com/role/RelatedPartiesDetails">
        <link:definition>9955567 - Disclosure - Related Parties (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/SegmentsNarrativeDetails">
        <link:definition>9955568 - Disclosure - Segments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsScheduleofSegmentAdjustedGrossProfitDetails" roleURI="http://www.healthcatalyst.com/role/SegmentsScheduleofSegmentAdjustedGrossProfitDetails">
        <link:definition>9955569 - Disclosure - Segments - Schedule of Segment Adjusted Gross Profit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsScheduledofSegmentRevenueDetails" roleURI="http://www.healthcatalyst.com/role/SegmentsScheduledofSegmentRevenueDetails">
        <link:definition>9955570 - Disclosure - Segments - Scheduled of Segment Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCostsScheduleofRestructuringRelatedChargesandRelatedLiabilityDetails" roleURI="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringRelatedChargesandRelatedLiabilityDetails">
        <link:definition>9955571 - Disclosure - Restructuring Costs - Schedule of Restructuring-Related Charges and Related Liability (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCostsScheduleofRestructuringCostsDetails" roleURI="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringCostsDetails">
        <link:definition>9955572 - Disclosure - Restructuring Costs - Schedule of Restructuring Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsDetails" roleURI="http://www.healthcatalyst.com/role/SubsequentEventsDetails">
        <link:definition>9955573 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="hcat_AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent" abstract="false" name="AccruedLiabilitiesAndEmployeeRelatedLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_TechnologyMember" abstract="true" name="TechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_ProfessionalServicesMember" abstract="true" name="ProfessionalServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_NoncashOrPartNoncashAcquisitionCommonStockIssuedForSettlementOfContingentConsiderationLiabilityShares" abstract="false" name="NoncashOrPartNoncashAcquisitionCommonStockIssuedForSettlementOfContingentConsiderationLiabilityShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="hcat_NoncashOrPartNoncashAcquisitionCommonStockIssuedForSettlementOfContingentConsiderationLiability" abstract="false" name="NoncashOrPartNoncashAcquisitionCommonStockIssuedForSettlementOfContingentConsiderationLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_IncreaseDecreaseInOperatingLeaseRightOfUseAssets" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities" abstract="false" name="IncreaseDecreaseInAccountsPayableAccruedLiabilitiesAndOtherLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_IncreaseDecreaseInOperatingLeaseLiabilities" abstract="false" name="IncreaseDecreaseInOperatingLeaseLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_CapitalizedOfInternalUseSoftware" abstract="false" name="CapitalizedOfInternalUseSoftware" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_CapitalizedInternalUseSoftwareInAccountsPayableAndAccruedLiabilities" abstract="false" name="CapitalizedInternalUseSoftwareInAccountsPayableAndAccruedLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_TechnologyAndProfessionalServicesMember" abstract="true" name="TechnologyAndProfessionalServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_DeferredRevenueArrangementForServiceContractTerm" abstract="false" name="DeferredRevenueArrangementForServiceContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_RevenueFromSubscriptionContractTermOfContract" abstract="false" name="RevenueFromSubscriptionContractTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_DeferredRevenueArrangementForServiceContractAllowedTerminationPeriod" abstract="false" name="DeferredRevenueArrangementForServiceContractAllowedTerminationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_RevenueFromSubscriptionsContractNoticeRequiredForTermination" abstract="false" name="RevenueFromSubscriptionsContractNoticeRequiredForTermination" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_CommissionPaymentEstimatedBenefitPeriod" abstract="false" name="CommissionPaymentEstimatedBenefitPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_AccountsReceivableAllowanceForCreditLossWriteOffRecovery" abstract="false" name="AccountsReceivableAllowanceForCreditLossWriteOffRecovery" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_ClientRelationshipsAndContractsMember" abstract="true" name="ClientRelationshipsAndContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_UpfrontHealthcareServicesIncMember" abstract="true" name="UpfrontHealthcareServicesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_BusinessAcquisitionStockBasedCompensationSharesIssuableNumberOfShares" abstract="false" name="BusinessAcquisitionStockBasedCompensationSharesIssuableNumberOfShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="hcat_BusinessCombinationCashRetentionPayment" abstract="false" name="BusinessCombinationCashRetentionPayment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_UpfrontAcquisitionMember" abstract="true" name="UpfrontAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_AmortizationOfAcquiredIntangibleAssetsMember" abstract="true" name="AmortizationOfAcquiredIntangibleAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_RecurringTechnologyMember" abstract="true" name="RecurringTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_ProfessionalServicesReportingUnitMember" abstract="true" name="ProfessionalServicesReportingUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_TechnologyReportingUnitMember" abstract="true" name="TechnologyReportingUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_LeaseholdImprovementsAndFurnitureAndFixturesMember" abstract="true" name="LeaseholdImprovementsAndFurnitureAndFixturesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_ShortTermMarketableSecurityMember" abstract="true" name="ShortTermMarketableSecurityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_CareviveAndLumeonAcquisitionsMember" abstract="true" name="CareviveAndLumeonAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_BusinessCombinationConsiderationTransferredEquityInterestsPaidForEquitySharesPercentage" abstract="false" name="BusinessCombinationConsiderationTransferredEquityInterestsPaidForEquitySharesPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="hcat_BusinessCombinationConsiderationTransferredCashPaidPercentage" abstract="false" name="BusinessCombinationConsiderationTransferredCashPaidPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="hcat_ContingentConsiderationLiabilityAggregateIntrinsicValue" abstract="false" name="ContingentConsiderationLiabilityAggregateIntrinsicValue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_ContingentConsiderationLiabilityMember" abstract="true" name="ContingentConsiderationLiabilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_RightOfUseAssetsLeaseholdImprovementsAndFurnitureAndFixturesMember" abstract="true" name="RightOfUseAssetsLeaseholdImprovementsAndFurnitureAndFixturesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_InterestRateTermLoanMember" abstract="true" name="InterestRateTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_SeniorNotesDue2025Member" abstract="true" name="SeniorNotesDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_CappedCallMember" abstract="true" name="CappedCallMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_DebtInstrumentOptionToDraw" abstract="false" name="DebtInstrumentOptionToDraw" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_DebtInstrumentDelayedDrawFacilityTerm" abstract="false" name="DebtInstrumentDelayedDrawFacilityTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_DebtInstrumentAdditionalDrawAmount" abstract="false" name="DebtInstrumentAdditionalDrawAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_DebtInstrumentQuarterlyPaymentPrincipalPercentage" abstract="false" name="DebtInstrumentQuarterlyPaymentPrincipalPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="hcat_DebtInstrumentPrepaymentPremiumPercentage" abstract="false" name="DebtInstrumentPrepaymentPremiumPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="hcat_ScheduleoftheEffectsoftheTenderOfferRepurchasePriceOvertheEstimatedFairValueoftheCommonStockRedeemedTable" abstract="true" name="ScheduleoftheEffectsoftheTenderOfferRepurchasePriceOvertheEstimatedFairValueoftheCommonStockRedeemedTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="hcat_VitalwareLLCMember" abstract="true" name="VitalwareLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_AbleHealthIncMember" abstract="true" name="AbleHealthIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_ShareRepurchasePlanMember" abstract="true" name="ShareRepurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_ScheduleOfTheEffectsOfTheTenderOfferRepurchasePriceOverTheEstimatedFairValueOfTheCommonStockRedeemedLineItems" abstract="true" name="ScheduleOfTheEffectsOfTheTenderOfferRepurchasePriceOverTheEstimatedFairValueOfTheCommonStockRedeemedLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcat_StockholdersVote" abstract="false" name="StockholdersVote" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="hcat_SharesIssuableAsAcquisitionRelatedContingentConsiderationMember" abstract="true" name="SharesIssuableAsAcquisitionRelatedContingentConsiderationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_StockIncentivePlan2011Member" abstract="true" name="StockIncentivePlan2011Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_StockIncentivePlan2019Member" abstract="true" name="StockIncentivePlan2019Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_StockIncentivePlanMember" abstract="true" name="StockIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_MeasurementInputTotalShareholderReturnMember" abstract="true" name="MeasurementInputTotalShareholderReturnMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_SharebasedCompensationArrangementbySharebasedPaymentAwardPercentageIncreaseOfTheNumberOfCommonStockShares" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardPercentageIncreaseOfTheNumberOfCommonStockShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="hcat_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardMeasurementPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardMeasurementPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_ShareBasedCompensationArrangementByShareBasedPaymentAwardStockPlanOfferingPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardStockPlanOfferingPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_ShareBasedCompensationArrangementBySharebasedPaymentAwardMaximumPurchaseValueDuringOfferingPeriodPerEmployee" abstract="false" name="ShareBasedCompensationArrangementBySharebasedPaymentAwardMaximumPurchaseValueDuringOfferingPeriodPerEmployee" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_SharebasedCompensationArrangementbySharebasedPaymentAwardMaximumPurchasedSharesAllowed" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardMaximumPurchasedSharesAllowed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="hcat_WeightedAverageRemainingContractualLifeInYearsAbstract" abstract="true" name="WeightedAverageRemainingContractualLifeInYearsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcat_AggregateIntrinsicValueAbstract" abstract="true" name="AggregateIntrinsicValueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcat_ContractWithCustomerLiabilityRevenueRecognizedPercentage" abstract="false" name="ContractWithCustomerLiabilityRevenueRecognizedPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="hcat_DeferredRevenueArrangementForServiceContractNoticeRequiredForTermination" abstract="false" name="DeferredRevenueArrangementForServiceContractNoticeRequiredForTermination" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_LessAdjustedGrossProfitreconcilingitemsAbstract" abstract="true" name="LessAdjustedGrossProfitreconcilingitemsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcat_LessOtherReconcilingItemsAbstract" abstract="true" name="LessOtherReconcilingItemsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcat_AdjustedCostOfRevenue" abstract="false" name="AdjustedCostOfRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_SeveranceAndOtherTeamMemberCostsMember" abstract="true" name="SeveranceAndOtherTeamMemberCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_August2025RestructuringPlanMember" abstract="true" name="August2025RestructuringPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_January2025RestructuringPlanMember" abstract="true" name="January2025RestructuringPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_OtherRestructuringCostsMember" abstract="true" name="OtherRestructuringCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_RestructuringChargesPercentageOfWorkforceReduction" abstract="false" name="RestructuringChargesPercentageOfWorkforceReduction" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
</xs:schema>
