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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019dc00d-a999-7c73-abcf-06b5494ff331,g:5c63f1d6-3db7-461f-8705-47da96ead876-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.healthcatalyst.com/role/CoverPage" xlink:type="simple" xlink:href="hcat-20260424.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.healthcatalyst.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019dc00d-a999-7bec-b8d5-0ceb32fe51da" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_DocumentType_019dc00d-a999-7bec-b8d5-0ceb32fe51da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019dc00d-a999-7259-8c5a-2e47aa1d66f4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_DocumentPeriodEndDate_019dc00d-a999-7259-8c5a-2e47aa1d66f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019dc00d-a999-749b-97e0-47a4359bf9ab" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityRegistrantName_019dc00d-a999-749b-97e0-47a4359bf9ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019dc00d-a999-7ba6-8875-fbf8cdc34aaa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019dc00d-a999-7ba6-8875-fbf8cdc34aaa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019dc00d-a999-7020-9d48-e8049ec660a6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityFileNumber_019dc00d-a999-7020-9d48-e8049ec660a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019dc00d-a999-7751-b730-55b256d8a0c0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityTaxIdentificationNumber_019dc00d-a999-7751-b730-55b256d8a0c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019dc00d-a999-728e-8d35-593c92db3366" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityAddressAddressLine1_019dc00d-a999-728e-8d35-593c92db3366" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019dc00d-a999-7ece-b65a-6c55d2003f67" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityAddressAddressLine2_019dc00d-a999-7ece-b65a-6c55d2003f67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019dc00d-a999-7dc9-9f84-26042f9a3e49" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityAddressCityOrTown_019dc00d-a999-7dc9-9f84-26042f9a3e49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019dc00d-a999-755f-b6cc-8daf090e1f5c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityAddressStateOrProvince_019dc00d-a999-755f-b6cc-8daf090e1f5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019dc00d-a999-76c4-9f45-b29bc4bcc880" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityAddressPostalZipCode_019dc00d-a999-76c4-9f45-b29bc4bcc880" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019dc00d-a999-7025-91bd-3f350e23872e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_CityAreaCode_019dc00d-a999-7025-91bd-3f350e23872e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019dc00d-a999-7d44-8079-fb284c781e00" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_LocalPhoneNumber_019dc00d-a999-7d44-8079-fb284c781e00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019dc00d-a999-7184-83f7-6a7955a449a3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_WrittenCommunications_019dc00d-a999-7184-83f7-6a7955a449a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019dc00d-a999-7caf-9f15-3e26857e8b75" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_SolicitingMaterial_019dc00d-a999-7caf-9f15-3e26857e8b75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019dc00d-a999-7fde-8e2d-efe5b39f9c9d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_PreCommencementTenderOffer_019dc00d-a999-7fde-8e2d-efe5b39f9c9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019dc00d-a999-7e15-9b30-b53bea0bf00a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019dc00d-a999-7e15-9b30-b53bea0bf00a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019dc00d-a999-7f55-b1fe-7f695469df29" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_Security12bTitle_019dc00d-a999-7f55-b1fe-7f695469df29" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019dc00d-a999-7859-a23f-0e7388948dc0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_TradingSymbol_019dc00d-a999-7859-a23f-0e7388948dc0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019dc00d-a999-780c-8b3f-cb16f70ec309" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_SecurityExchangeName_019dc00d-a999-780c-8b3f-cb16f70ec309" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019dc00d-a999-7ea4-b9be-7cd4747c94a4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityEmergingGrowthCompany_019dc00d-a999-7ea4-b9be-7cd4747c94a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019dc00d-a999-7972-b550-3d552b10764d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_AmendmentFlag_019dc00d-a999-7972-b550-3d552b10764d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019dc00d-a999-7034-9bd6-5ecf7c3cd46b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityCentralIndexKey_019dc00d-a999-7034-9bd6-5ecf7c3cd46b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesTable_019dc00d-a999-78ea-a5e6-fe3b6d95c6ba" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressesTable"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019dc00d-a999-788d-885e-b7d19e73c20e" xlink:to="loc_dei_EntityAddressesTable_019dc00d-a999-78ea-a5e6-fe3b6d95c6ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesAddressTypeAxis_019dc00d-a999-7e73-bd10-d514be487a86" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressesAddressTypeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesTable_019dc00d-a999-78ea-a5e6-fe3b6d95c6ba" xlink:to="loc_dei_EntityAddressesAddressTypeAxis_019dc00d-a999-7e73-bd10-d514be487a86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AddressTypeDomain_019dc00d-a999-7508-a5b0-3b02f0f0931e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AddressTypeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_019dc00d-a999-7e73-bd10-d514be487a86" xlink:to="loc_dei_AddressTypeDomain_019dc00d-a999-7508-a5b0-3b02f0f0931e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_FormerAddressMember_019dc00d-a999-787c-9562-4b05b79aef06" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_FormerAddressMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_AddressTypeDomain_019dc00d-a999-7508-a5b0-3b02f0f0931e" xlink:to="loc_dei_FormerAddressMember_019dc00d-a999-787c-9562-4b05b79aef06" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressesLineItems_019dc00d-a999-7979-9a72-fafc9986ef55" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressesLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesTable_019dc00d-a999-78ea-a5e6-fe3b6d95c6ba" xlink:to="loc_dei_EntityAddressesLineItems_019dc00d-a999-7979-9a72-fafc9986ef55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019dc00d-a999-7fdc-b77a-a53194228408" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityAddressesLineItems_019dc00d-a999-7979-9a72-fafc9986ef55" xlink:to="loc_dei_EntityAddressAddressLine1_019dc00d-a999-7fdc-b77a-a53194228408" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
