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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e0841-889b-7de6-8e98-04ceecc4669d,g:7abf0ad1-694f-4359-b7f5-2fa2dc31aa82-->
<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://healthequity.com/role/CoverPage" xlink:type="simple" xlink:href="hqy-20260505.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://healthequity.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e0841-889c-790d-9b5d-7b3b7b7b79ec" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_DocumentType_019e0841-889c-790d-9b5d-7b3b7b7b79ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e0841-889c-7826-89f7-ffab41b08214" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_DocumentPeriodEndDate_019e0841-889c-7826-89f7-ffab41b08214" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e0841-889c-7326-a4df-12c3d73b4536" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityFileNumber_019e0841-889c-7326-a4df-12c3d73b4536" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e0841-889c-779f-8fa5-3a259ff31826" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityRegistrantName_019e0841-889c-779f-8fa5-3a259ff31826" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e0841-889c-7d5e-b4ab-508ecf614d94" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e0841-889c-7d5e-b4ab-508ecf614d94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e0841-889c-7063-baa3-2cf9f7a82c55" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e0841-889c-7063-baa3-2cf9f7a82c55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e0841-889c-7719-abb7-55abe8b241c5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityAddressAddressLine1_019e0841-889c-7719-abb7-55abe8b241c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019e0841-889c-7668-93e6-0d74cc7cc181" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityAddressAddressLine2_019e0841-889c-7668-93e6-0d74cc7cc181" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e0841-889c-71a0-ac6c-1e542fbdf686" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityAddressCityOrTown_019e0841-889c-71a0-ac6c-1e542fbdf686" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e0841-889c-7703-a65a-6eb6874e344d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityAddressStateOrProvince_019e0841-889c-7703-a65a-6eb6874e344d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e0841-889c-7d5f-a232-396b53a86b87" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityAddressPostalZipCode_019e0841-889c-7d5f-a232-396b53a86b87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e0841-889c-71fa-b9e1-f6e14861f7ca" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_CityAreaCode_019e0841-889c-71fa-b9e1-f6e14861f7ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e0841-889c-7248-9c61-209ce20fe376" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_LocalPhoneNumber_019e0841-889c-7248-9c61-209ce20fe376" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e0841-889c-7f7b-9f1c-1d0cec53987e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_WrittenCommunications_019e0841-889c-7f7b-9f1c-1d0cec53987e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e0841-889c-7f0a-bc9a-b0c968cb0ba1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_SolicitingMaterial_019e0841-889c-7f0a-bc9a-b0c968cb0ba1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e0841-889c-7aa2-89d4-1fb623a16afe" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_PreCommencementTenderOffer_019e0841-889c-7aa2-89d4-1fb623a16afe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e0841-889c-74ff-9511-d6dd1ec476d4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e0841-889c-74ff-9511-d6dd1ec476d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e0841-889c-75dc-8309-2c78057da3e2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_Security12bTitle_019e0841-889c-75dc-8309-2c78057da3e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e0841-889c-77a3-b4a6-4d44f6ec680f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_TradingSymbol_019e0841-889c-77a3-b4a6-4d44f6ec680f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e0841-889c-7446-8b14-8cffe30b4cad" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_SecurityExchangeName_019e0841-889c-7446-8b14-8cffe30b4cad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e0841-889c-7bba-a5f0-9d008a8a6299" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e0841-889c-7bba-a5f0-9d008a8a6299" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e0841-889c-7f0f-bb07-c57b83b45b11" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_EntityCentralIndexKey_019e0841-889c-7f0f-bb07-c57b83b45b11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e0841-889c-7feb-af1a-098a2d050de5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0841-889c-7531-bb13-8b5f03701dc2" xlink:to="loc_dei_AmendmentFlag_019e0841-889c-7feb-af1a-098a2d050de5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
