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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:2c120a17-4a0d-417f-8d97-831b1940e615,g:f39d2574-9c76-4a29-b6b4-9fdf43692a80-->
<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-20210713.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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" 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_a3b6644f-f0b8-4e3e-9170-92760f1c0084" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_DocumentType_a3b6644f-f0b8-4e3e-9170-92760f1c0084" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_aa2afd12-5bd0-4698-83a0-d79285808359" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_DocumentPeriodEndDate_aa2afd12-5bd0-4698-83a0-d79285808359" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_6b3b9604-6b42-4319-ae12-38114d710859" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityRegistrantName_6b3b9604-6b42-4319-ae12-38114d710859" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_783813fc-6434-4949-986d-e00b411d8e68" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityIncorporationStateCountryCode_783813fc-6434-4949-986d-e00b411d8e68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_061e5361-4bcd-445c-b3db-0ecd3a3605cc" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityFileNumber_061e5361-4bcd-445c-b3db-0ecd3a3605cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f071416c-f81c-4094-803a-a128f1360f28" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityTaxIdentificationNumber_f071416c-f81c-4094-803a-a128f1360f28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_56b16fa3-6ac8-4ad5-b412-99d8aaf87f56" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityAddressAddressLine1_56b16fa3-6ac8-4ad5-b412-99d8aaf87f56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_7dd70563-bec7-4c19-badf-c46207b0c37f" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityAddressAddressLine2_7dd70563-bec7-4c19-badf-c46207b0c37f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7bdf3f61-d8c8-4dae-abda-bf116177bf74" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityAddressCityOrTown_7bdf3f61-d8c8-4dae-abda-bf116177bf74" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_babadf35-2b98-4e43-a1a9-18d2901bdccd" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityAddressStateOrProvince_babadf35-2b98-4e43-a1a9-18d2901bdccd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_e49cc0c7-7986-46e8-8ed9-72d323d855bb" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityAddressPostalZipCode_e49cc0c7-7986-46e8-8ed9-72d323d855bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_c870855c-9791-4441-98f3-2d4d4f3093a4" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_CityAreaCode_c870855c-9791-4441-98f3-2d4d4f3093a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_fcf19c5b-56ea-4c7c-8ca1-fb575eaee158" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_LocalPhoneNumber_fcf19c5b-56ea-4c7c-8ca1-fb575eaee158" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a26a3b1e-5dce-4106-8a0b-7951529bd164" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_WrittenCommunications_a26a3b1e-5dce-4106-8a0b-7951529bd164" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4fd3130d-77ae-46ea-83e8-2d7541402163" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_SolicitingMaterial_4fd3130d-77ae-46ea-83e8-2d7541402163" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_5dd42b8f-03ab-41e6-b15d-a6adb4eee17e" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_PreCommencementTenderOffer_5dd42b8f-03ab-41e6-b15d-a6adb4eee17e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_61e22f36-5ac7-4a6c-9463-648689e21317" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_61e22f36-5ac7-4a6c-9463-648689e21317" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_80f0dd08-54ee-48ff-b207-a657db173718" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_Security12bTitle_80f0dd08-54ee-48ff-b207-a657db173718" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c939f919-5791-4b9a-9085-22e89e26c57d" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_TradingSymbol_c939f919-5791-4b9a-9085-22e89e26c57d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_be7c4db0-0a4c-4c6e-bdfb-51181f23fd43" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_SecurityExchangeName_be7c4db0-0a4c-4c6e-bdfb-51181f23fd43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f6a29f59-df9d-4d6c-84c8-2a79ba6a15db" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityEmergingGrowthCompany_f6a29f59-df9d-4d6c-84c8-2a79ba6a15db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_accb8f28-72ea-4a6e-973e-294d4bf1276b" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_AmendmentFlag_accb8f28-72ea-4a6e-973e-294d4bf1276b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_8a4f8007-b4d6-47d3-bd35-6b128036754b" 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_e4ef1d5a-1f64-429e-84cb-9b3c7c834e24" xlink:to="loc_dei_EntityCentralIndexKey_8a4f8007-b4d6-47d3-bd35-6b128036754b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
