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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:8b471888-532f-4d67-8713-19b7637ac958,g:ebe8a8f9-38fe-4cbb-a8f7-1a360219f141-->
<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.evolenthealth.com/role/Cover" xlink:type="simple" xlink:href="evh-20220111.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.evolenthealth.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_731a3663-1c73-4b3b-a184-c9cb29d6c7ff" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_DocumentType_731a3663-1c73-4b3b-a184-c9cb29d6c7ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f898bc10-5f26-49ec-aa58-46d063ca5059" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_DocumentPeriodEndDate_f898bc10-5f26-49ec-aa58-46d063ca5059" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_e124c421-521a-4eb9-9fb8-dd85bcdf1b4a" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_CurrentFiscalYearEndDate_e124c421-521a-4eb9-9fb8-dd85bcdf1b4a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_680d764a-9ba6-48d2-a2d7-c44576eef5f8" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityRegistrantName_680d764a-9ba6-48d2-a2d7-c44576eef5f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4732aab9-fe10-497a-8ba2-36c085563395" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4732aab9-fe10-497a-8ba2-36c085563395" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_7a7a3f14-9d03-478a-8524-c59b2edf7f05" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityFileNumber_7a7a3f14-9d03-478a-8524-c59b2edf7f05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ef2945ef-c1c7-4e83-8d5b-290edfa11229" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityTaxIdentificationNumber_ef2945ef-c1c7-4e83-8d5b-290edfa11229" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_fa8feb65-c11c-4209-9d9a-0cbe998fa060" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityAddressAddressLine1_fa8feb65-c11c-4209-9d9a-0cbe998fa060" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_31420b5c-d9df-4782-903c-209a890ac6c7" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityAddressAddressLine2_31420b5c-d9df-4782-903c-209a890ac6c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_784e83c9-6d0f-4cd5-9a95-87a08a9b53ac" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityAddressCityOrTown_784e83c9-6d0f-4cd5-9a95-87a08a9b53ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_a6796709-32f0-46f4-a560-17fbd0cfff29" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityAddressStateOrProvince_a6796709-32f0-46f4-a560-17fbd0cfff29" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_b0c93963-5c9f-47be-a586-b2fc2f2bc036" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_CityAreaCode_b0c93963-5c9f-47be-a586-b2fc2f2bc036" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9cafc35b-4adb-4d76-bf33-c0a3c3897ebc" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_LocalPhoneNumber_9cafc35b-4adb-4d76-bf33-c0a3c3897ebc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_c65b5ad0-d0c3-41b4-bbcd-57fdda5d84df" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityAddressPostalZipCode_c65b5ad0-d0c3-41b4-bbcd-57fdda5d84df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_bdc86c4c-5293-4a58-88e2-2e53d51917fe" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_WrittenCommunications_bdc86c4c-5293-4a58-88e2-2e53d51917fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b25e4dc2-2e31-47fe-8029-5a224e687e6d" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_SolicitingMaterial_b25e4dc2-2e31-47fe-8029-5a224e687e6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_163c8b34-9641-4961-bbf5-69ceea47e62f" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_PreCommencementTenderOffer_163c8b34-9641-4961-bbf5-69ceea47e62f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b8825f38-4e0f-474c-8be9-72067755624c" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b8825f38-4e0f-474c-8be9-72067755624c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_227506dd-94db-41a6-a4c3-84d6b4542678" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_Security12bTitle_227506dd-94db-41a6-a4c3-84d6b4542678" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_9f8ca423-c5a0-4d3a-9c05-0340fc0ca697" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_TradingSymbol_9f8ca423-c5a0-4d3a-9c05-0340fc0ca697" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_97f3e4ca-1423-417f-96c0-2b634fd7ce27" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_SecurityExchangeName_97f3e4ca-1423-417f-96c0-2b634fd7ce27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_66cae79b-e2ec-4c4c-a5ba-8c0d34a1a139" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityEmergingGrowthCompany_66cae79b-e2ec-4c4c-a5ba-8c0d34a1a139" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_30436ad2-4b80-4636-aa93-4b715e4da1dd" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_AmendmentFlag_30436ad2-4b80-4636-aa93-4b715e4da1dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_744ae525-3ba8-4d5f-b422-761da955b491" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eea73ef5-af08-4020-888b-398fb2ebc490" xlink:to="loc_dei_EntityCentralIndexKey_744ae525-3ba8-4d5f-b422-761da955b491" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
