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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:6b7ac2f8-15c7-4f3a-823a-cc3563d6e738,g:80d9f5ce-2c89-4cf0-9bd8-c10fd9669d2e-->
<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.veracyte.com/role/CoverPage" xlink:type="simple" xlink:href="vcyt-20230804.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.veracyte.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c8b274c0-cff6-4060-b80c-ab079dcb2807" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_DocumentType_c8b274c0-cff6-4060-b80c-ab079dcb2807" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_013b27d0-9ffa-4adf-885b-dab6ce05e5f2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_DocumentPeriodEndDate_013b27d0-9ffa-4adf-885b-dab6ce05e5f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_9311aa3a-be4e-4dac-a7a1-a907968d4ef1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityRegistrantName_9311aa3a-be4e-4dac-a7a1-a907968d4ef1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_2263bccb-534a-4d59-bbea-92d09eaf66f5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityIncorporationStateCountryCode_2263bccb-534a-4d59-bbea-92d09eaf66f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_f6b6da49-0a97-4ffa-9a84-e3743c7884db" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityFileNumber_f6b6da49-0a97-4ffa-9a84-e3743c7884db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0f709d32-cb8d-43ab-9a33-48ffc59b5550" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityTaxIdentificationNumber_0f709d32-cb8d-43ab-9a33-48ffc59b5550" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_50a1113f-7dcf-4c74-93ad-54ddf40b67cd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityAddressAddressLine1_50a1113f-7dcf-4c74-93ad-54ddf40b67cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_1dee0693-d5a6-49f8-9fa1-412325320cf5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityAddressAddressLine2_1dee0693-d5a6-49f8-9fa1-412325320cf5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_c49e40fb-34cb-4cb7-a32e-5e1db4949fbc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityAddressCityOrTown_c49e40fb-34cb-4cb7-a32e-5e1db4949fbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_838dc748-4786-4e03-8a44-058c93bffcd6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityAddressStateOrProvince_838dc748-4786-4e03-8a44-058c93bffcd6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_4a188707-5d02-43b4-9e1b-917126c6addb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityAddressPostalZipCode_4a188707-5d02-43b4-9e1b-917126c6addb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_48c2fe54-14c5-47cb-99b3-1ef15d2d5696" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_CityAreaCode_48c2fe54-14c5-47cb-99b3-1ef15d2d5696" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_da38f8c3-976e-4536-aaf5-0d879a024bcb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_LocalPhoneNumber_da38f8c3-976e-4536-aaf5-0d879a024bcb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_9934ecf4-08a8-4c43-9006-1076787dce0c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_WrittenCommunications_9934ecf4-08a8-4c43-9006-1076787dce0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_8040bf8f-3f7a-4ba3-8c74-1aa5b7b86a0f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_SolicitingMaterial_8040bf8f-3f7a-4ba3-8c74-1aa5b7b86a0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_40bf2123-8fda-44b3-92ed-30e93fa599d7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_PreCommencementTenderOffer_40bf2123-8fda-44b3-92ed-30e93fa599d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_07dcacba-2366-40bc-b919-9a585b8d04ac" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_07dcacba-2366-40bc-b919-9a585b8d04ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_cb38deaa-28a6-4c48-b59b-7dee8f599a75" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_Security12bTitle_cb38deaa-28a6-4c48-b59b-7dee8f599a75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_463f3f28-71f2-4c9d-8137-f5c4600e6626" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_TradingSymbol_463f3f28-71f2-4c9d-8137-f5c4600e6626" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_4b56bfe2-973e-4acc-921e-43112956cca2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_SecurityExchangeName_4b56bfe2-973e-4acc-921e-43112956cca2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_592abce8-7225-41b6-85e0-d4f384dfb892" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityEmergingGrowthCompany_592abce8-7225-41b6-85e0-d4f384dfb892" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_60ab2522-3782-46fd-af42-8551db691fcb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_AmendmentFlag_60ab2522-3782-46fd-af42-8551db691fcb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_37356ef5-98ec-4c65-afdb-8c24c345a183" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_eaf286a1-f900-4f48-9cf9-ac31033871f4" xlink:to="loc_dei_EntityCentralIndexKey_37356ef5-98ec-4c65-afdb-8c24c345a183" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
