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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:42a7846a-4afb-4016-b35a-7febdc2528bd,g:92c0a2dc-3c76-4ee2-9b36-aa4503b1f606-->
<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-20210519.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_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ca61ad9a-839e-43dd-b217-e982a6205033" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_DocumentType_ca61ad9a-839e-43dd-b217-e982a6205033" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_3f626a7e-961a-49e5-9bd8-fcf3b4f42cbe" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_DocumentPeriodEndDate_3f626a7e-961a-49e5-9bd8-fcf3b4f42cbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b9b91fb4-3270-4645-90e3-394715914958" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityRegistrantName_b9b91fb4-3270-4645-90e3-394715914958" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_5adf125d-c960-4b95-a283-5e6e30540070" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityIncorporationStateCountryCode_5adf125d-c960-4b95-a283-5e6e30540070" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_52e7eba0-a968-4eea-a17f-af3e71567087" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityFileNumber_52e7eba0-a968-4eea-a17f-af3e71567087" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_39cf9f58-d0cc-4ecd-9bba-49f27844f681" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityTaxIdentificationNumber_39cf9f58-d0cc-4ecd-9bba-49f27844f681" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_3faf411d-4be2-44f6-bad9-b4991e3eb435" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityAddressAddressLine1_3faf411d-4be2-44f6-bad9-b4991e3eb435" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_717f73aa-98a0-4f73-888e-c9853cc7c72e" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityAddressAddressLine2_717f73aa-98a0-4f73-888e-c9853cc7c72e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_51c1b60c-4e4d-4c9b-94c7-a3f9c764a43e" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityAddressCityOrTown_51c1b60c-4e4d-4c9b-94c7-a3f9c764a43e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_09a4d140-de2d-4476-80a2-d19541b77f35" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityAddressStateOrProvince_09a4d140-de2d-4476-80a2-d19541b77f35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_2b9ff1d1-f9be-4303-8d49-81bee64fd707" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityAddressPostalZipCode_2b9ff1d1-f9be-4303-8d49-81bee64fd707" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_4eb08205-af28-438d-92aa-6629466c6080" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_CityAreaCode_4eb08205-af28-438d-92aa-6629466c6080" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_58af3817-4a95-4f20-9d4f-580433186e2d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_LocalPhoneNumber_58af3817-4a95-4f20-9d4f-580433186e2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_ebc7c22b-9e02-4b98-aa21-5b357d5e6f09" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_WrittenCommunications_ebc7c22b-9e02-4b98-aa21-5b357d5e6f09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_de35da5e-fe14-4520-b08c-a95b12772a52" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_SolicitingMaterial_de35da5e-fe14-4520-b08c-a95b12772a52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_0b6cd1af-c81d-4860-bb2f-41eab62fd141" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_PreCommencementTenderOffer_0b6cd1af-c81d-4860-bb2f-41eab62fd141" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_9346fa5d-ddf3-4be0-a6bf-52ca36da4043" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_9346fa5d-ddf3-4be0-a6bf-52ca36da4043" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_121c5d15-8005-4d69-8401-4b6cce3642dd" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_Security12bTitle_121c5d15-8005-4d69-8401-4b6cce3642dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_15d87d27-da98-4a4f-bd27-75c50ad705f8" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_TradingSymbol_15d87d27-da98-4a4f-bd27-75c50ad705f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_19a622da-38c0-48e3-844e-687909468734" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_SecurityExchangeName_19a622da-38c0-48e3-844e-687909468734" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_47627a12-c1a9-4c25-b1a3-111312cb743c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityEmergingGrowthCompany_47627a12-c1a9-4c25-b1a3-111312cb743c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_0ce6b7f6-1665-4cb4-a0aa-4f87bc548b7c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_AmendmentFlag_0ce6b7f6-1665-4cb4-a0aa-4f87bc548b7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_107003e3-c6d5-456f-96d5-cf0ca8e72612" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3c16e134-9e6b-4adf-8a07-64327bd007c3" xlink:to="loc_dei_EntityCentralIndexKey_107003e3-c6d5-456f-96d5-cf0ca8e72612" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
