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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:59072b78-fad8-47cc-9742-f1f1603920ce,g:79453d22-b104-4407-816b-91823817d482-->
<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.cloverhealth/role/Cover" xlink:type="simple" xlink:href="clov-20230416.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.cloverhealth/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_9ea46845-12b4-4792-9ed6-6f06099afffb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_DocumentType_9ea46845-12b4-4792-9ed6-6f06099afffb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d98b520f-b5cc-469b-83a8-f48e325d5a45" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_DocumentPeriodEndDate_d98b520f-b5cc-469b-83a8-f48e325d5a45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_3b915f38-5273-461a-aaa7-ae4f3a1ed415" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityRegistrantName_3b915f38-5273-461a-aaa7-ae4f3a1ed415" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_325bc648-ae21-458f-83a5-ff57ca166cb2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_325bc648-ae21-458f-83a5-ff57ca166cb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_a9a5623c-dfd6-4188-85b7-c57afa753862" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityFileNumber_a9a5623c-dfd6-4188-85b7-c57afa753862" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_27147388-60e3-452f-a262-c34003fd8d08" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityTaxIdentificationNumber_27147388-60e3-452f-a262-c34003fd8d08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_9378971b-5e1e-4179-82c5-46459e4e6ee1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityAddressAddressLine1_9378971b-5e1e-4179-82c5-46459e4e6ee1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_20d5d2c1-52b8-482a-a703-632430ba6540" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityAddressAddressLine2_20d5d2c1-52b8-482a-a703-632430ba6540" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_8b367b12-45b0-4d5e-9668-bb87c5f57955" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityAddressCityOrTown_8b367b12-45b0-4d5e-9668-bb87c5f57955" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_00568313-098f-4bd1-b1b4-523276aced6b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityAddressStateOrProvince_00568313-098f-4bd1-b1b4-523276aced6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_6e27ce1f-fae6-4b53-8cc6-5f70d0d203af" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityAddressPostalZipCode_6e27ce1f-fae6-4b53-8cc6-5f70d0d203af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_2f73fdec-92b4-45be-95e2-f7f86caeff9c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_CityAreaCode_2f73fdec-92b4-45be-95e2-f7f86caeff9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_4c011522-cdf5-4374-a00b-3538dff6e3ac" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_LocalPhoneNumber_4c011522-cdf5-4374-a00b-3538dff6e3ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_d4bafbd2-fa0e-41ea-bc03-904ed35d15f8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_WrittenCommunications_d4bafbd2-fa0e-41ea-bc03-904ed35d15f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_2e4c9da8-d765-40a4-ae57-e04bf5e679e8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_SolicitingMaterial_2e4c9da8-d765-40a4-ae57-e04bf5e679e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_f3eb0667-a92b-460d-b513-0c25cad4f031" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_PreCommencementTenderOffer_f3eb0667-a92b-460d-b513-0c25cad4f031" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_fcc2a55d-2a75-4020-800e-ab64216c4554" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_fcc2a55d-2a75-4020-800e-ab64216c4554" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_54d729a6-746e-4be8-9cc6-13c4012beb25" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_Security12bTitle_54d729a6-746e-4be8-9cc6-13c4012beb25" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_6cd50e47-4803-44c4-9c1d-78d7ad8aba67" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_TradingSymbol_6cd50e47-4803-44c4-9c1d-78d7ad8aba67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c05344d8-671c-4518-84dd-acdf361ec455" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_SecurityExchangeName_c05344d8-671c-4518-84dd-acdf361ec455" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e51b0a5f-9e5e-419c-88c9-1e331a81b40f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityEmergingGrowthCompany_e51b0a5f-9e5e-419c-88c9-1e331a81b40f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b280b603-a18c-4e61-bc73-513ee35ed5f2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_AmendmentFlag_b280b603-a18c-4e61-bc73-513ee35ed5f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_9d666e3f-83cd-465e-8461-752b6dd7d742" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3420ccf8-1ec4-4154-bfa5-1d9a6746d97e" xlink:to="loc_dei_EntityCentralIndexKey_9d666e3f-83cd-465e-8461-752b6dd7d742" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
