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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:fc52047c-9b6b-4487-b825-114f0e8ca6be,g:3fa40f18-19bb-4e2a-a97b-e5add2eecc1f-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:hcat="http://www.healthcatalyst.com/20240630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.healthcatalyst.com/20240630">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-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/2024" schemaLocation="https://xbrl.sec.gov/country/2024/country-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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-20240630_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-20240630_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-20240630_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-20240630_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="ConvertibleSeniorNotes" roleURI="http://www.healthcatalyst.com/role/ConvertibleSeniorNotes">
        <link:definition>9952166 - Disclosure - Convertible Senior Notes</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="DeferredRevenueandPerformanceObligations" roleURI="http://www.healthcatalyst.com/role/DeferredRevenueandPerformanceObligations">
        <link:definition>9952172 - Disclosure - Deferred Revenue 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>9954471 - 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>9954472 - 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>9954473 - 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>9954474 - 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>9954475 - 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>9954476 - 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>9954477 - 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>9954478 - 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>9954479 - 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>9954480 - 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="ConvertibleSeniorNotesTables" roleURI="http://www.healthcatalyst.com/role/ConvertibleSeniorNotesTables">
        <link:definition>9954481 - Disclosure - Convertible Senior Notes (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>9954482 - 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>9954483 - 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>9954484 - 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>9954485 - 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>9954486 - 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>9954487 - 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>9954488 - 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>9954489 - 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>9954490 - 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>9954491 - 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="RevenueScheduleofRevenueDisaggregatedbyTypeofArrangementDetails" roleURI="http://www.healthcatalyst.com/role/RevenueScheduleofRevenueDisaggregatedbyTypeofArrangementDetails">
        <link:definition>9954492 - 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>9954493 - 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>9954494 - 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>9954495 - 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>9954496 - 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>9954497 - 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>9954498 - 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>9954499 - 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>9954500 - 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>9954501 - 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>9954502 - 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>9954503 - 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="FairValueofFinancialInstrumentsFairValueMeasurementsofContingentConsiderationLiabilitiesDetails" roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsFairValueMeasurementsofContingentConsiderationLiabilitiesDetails">
        <link:definition>9954504 - Disclosure - Fair Value of Financial Instruments - Fair Value Measurements of Contingent Consideration 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="FairValueofFinancialInstrumentsScheduleofContingentConsiderationDetails" roleURI="http://www.healthcatalyst.com/role/FairValueofFinancialInstrumentsScheduleofContingentConsiderationDetails">
        <link:definition>9954505 - 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>9954506 - 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>9954507 - 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>9954508 - 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="ConvertibleSeniorNotesNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/ConvertibleSeniorNotesNarrativeDetails">
        <link:definition>9954509 - Disclosure - Convertible Senior Notes - 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="ConvertibleSeniorNotesInterestExpenseDetails" roleURI="http://www.healthcatalyst.com/role/ConvertibleSeniorNotesInterestExpenseDetails">
        <link:definition>9954510 - Disclosure - Convertible Senior Notes - 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="ConvertibleSeniorNotesNetCarryingValueOftheLiabilityDetails" roleURI="http://www.healthcatalyst.com/role/ConvertibleSeniorNotesNetCarryingValueOftheLiabilityDetails">
        <link:definition>9954511 - Disclosure - Convertible Senior Notes - Net Carrying Value Of the 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="StockholdersEquityDetails" roleURI="http://www.healthcatalyst.com/role/StockholdersEquityDetails">
        <link:definition>9954512 - Disclosure - Stockholders&#8217; Equity (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>9954513 - 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>9954514 - 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>9954515 - 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>9954516 - 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>9954517 - 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>9954518 - 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="StockBasedCompensationScheduleofthePurchaseRightfortheESPPOptionAssumptionsDetails" roleURI="http://www.healthcatalyst.com/role/StockBasedCompensationScheduleofthePurchaseRightfortheESPPOptionAssumptionsDetails">
        <link:definition>9954519 - 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>9954520 - 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>9954521 - 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="DeferredRevenueandPerformanceObligationsNarrativeDetails" roleURI="http://www.healthcatalyst.com/role/DeferredRevenueandPerformanceObligationsNarrativeDetails">
        <link:definition>9954522 - Disclosure - Deferred Revenue and Performance Obligations - 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="DeferredRevenueandPerformanceObligationsNarrativeDetails_1" roleURI="http://www.healthcatalyst.com/role/DeferredRevenueandPerformanceObligationsNarrativeDetails_1">
        <link:definition>9954522 - Disclosure - Deferred Revenue and Performance Obligations - 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="RelatedPartiesDetails" roleURI="http://www.healthcatalyst.com/role/RelatedPartiesDetails">
        <link:definition>9954523 - 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>9954524 - 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="SegmentsScheduledofSegmentRevenueDetails" roleURI="http://www.healthcatalyst.com/role/SegmentsScheduledofSegmentRevenueDetails">
        <link:definition>9954525 - 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="SegmentsScheduleofSegmentAdjustedGrossProfitDetails" roleURI="http://www.healthcatalyst.com/role/SegmentsScheduleofSegmentAdjustedGrossProfitDetails">
        <link:definition>9954526 - 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="RestructuringCostsScheduleofRestructuringCostsDetails" roleURI="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringCostsDetails">
        <link:definition>9954527 - 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="RestructuringCostsScheduleofRestructuringRelatedChargesandRelatedLiabilityDetails" roleURI="http://www.healthcatalyst.com/role/RestructuringCostsScheduleofRestructuringRelatedChargesandRelatedLiabilityDetails">
        <link:definition>9954528 - 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="SubsequentEventsDetails" roleURI="http://www.healthcatalyst.com/role/SubsequentEventsDetails">
        <link:definition>9954529 - 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-types1:domainItemType"/>
  <xs:element id="hcat_ProfessionalServicesMember" abstract="true" name="ProfessionalServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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-types1: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_ClientRelationshipsAndContractsMember" abstract="true" name="ClientRelationshipsAndContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_CareviveSystemsInc.Member" abstract="true" name="CareviveSystemsInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_ERSCorporationMember" abstract="true" name="ERSCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_BusinessAcquisitionStockBasedCompensationSharesIssuableNumberOfShares" abstract="false" name="BusinessAcquisitionStockBasedCompensationSharesIssuableNumberOfShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="hcat_RecurringTechnologyMember" abstract="true" name="RecurringTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_OneTimeTechnologyMember" abstract="true" name="OneTimeTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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-types1:domainItemType"/>
  <xs:element id="hcat_SeniorNotesDue2025Member" abstract="true" name="SeniorNotesDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_ContingentConsiderationLiabilityAggregateIntrinsicValue" abstract="false" name="ContingentConsiderationLiabilityAggregateIntrinsicValue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_ValuationBlackScholesMember" abstract="true" name="ValuationBlackScholesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_RightOfUseAssetMember" abstract="true" name="RightOfUseAssetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_SubleaseTerm" abstract="false" name="SubleaseTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcat_DebtInstrumentConvertibleThresholdTypeAxis" abstract="true" name="DebtInstrumentConvertibleThresholdTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="hcat_DebtInstrumentConvertibleThresholdTypeDomain" abstract="true" name="DebtInstrumentConvertibleThresholdTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_DebtInstrumentConvertibleSalePriceOfStockThresholdMember" abstract="true" name="DebtInstrumentConvertibleSalePriceOfStockThresholdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_CappedCallMember" abstract="true" name="CappedCallMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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-types1:domainItemType"/>
  <xs:element id="hcat_AbleHealthIncMember" abstract="true" name="AbleHealthIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_StockIncentivePlan2011Member" abstract="true" name="StockIncentivePlan2011Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_StockIncentivePlan2019Member" abstract="true" name="StockIncentivePlan2019Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_StockIncentivePlanMember" abstract="true" name="StockIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_KPINinjaMember" abstract="true" name="KPINinjaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_ARMUSCorporationMember" abstract="true" name="ARMUSCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="hcat_SharebasedCompensationArrangementbySharebasedPaymentAwardPercentageIncreaseOfTheNumberOfCommonStockShares" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardPercentageIncreaseOfTheNumberOfCommonStockShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_ShareBasedCompensationArrangementByShareBasedPaymentAwardAcquisitionDateAnniversaryReleaseOfSharesPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAcquisitionDateAnniversaryReleaseOfSharesPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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-types1: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_InterestAndOtherExpenseNet" abstract="false" name="InterestAndOtherExpenseNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_A2023RestructuringPlanMember" abstract="true" name="A2023RestructuringPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_A2022RestructuringPlanMember" abstract="true" name="A2022RestructuringPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_CumulativeSeveranceCosts" abstract="false" name="CumulativeSeveranceCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_CumulativeAssetImpairmentCharges" abstract="false" name="CumulativeAssetImpairmentCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_CumulativeOtherRestructuringCosts" abstract="false" name="CumulativeOtherRestructuringCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcat_CumulativeRestructuringCostsAndAssetImpairmentCharges" abstract="false" name="CumulativeRestructuringCostsAndAssetImpairmentCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="hcat_LumeonLtd.Member" abstract="true" name="LumeonLtd.Member" 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_DuncanGallagherMember" abstract="true" name="DuncanGallagherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
