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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:d2f390ee-f0a2-4cbc-be7f-5233df0e2764,g:e87985a6-0821-462c-9e42-120c9b749445-->
<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-20210401.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_4c563868-6958-4efb-9a0b-cbc3c883d88b" 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_068cfe48-b603-459f-bfec-dfe595b236f9" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_DocumentType_068cfe48-b603-459f-bfec-dfe595b236f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_2bfd4d08-4ffa-4a4a-9c91-6fe01df3a500" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_DocumentPeriodEndDate_2bfd4d08-4ffa-4a4a-9c91-6fe01df3a500" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f396d9fb-b0cb-4379-aec7-a15e290a47d0" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityRegistrantName_f396d9fb-b0cb-4379-aec7-a15e290a47d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_f2c1602c-6ade-49e6-aca5-b26066689ff7" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityIncorporationStateCountryCode_f2c1602c-6ade-49e6-aca5-b26066689ff7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_4c73d821-a521-40ef-9d91-6727671b9f59" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityFileNumber_4c73d821-a521-40ef-9d91-6727671b9f59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_598c2195-ac9c-4ba2-b6c2-b1e08027af5c" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityTaxIdentificationNumber_598c2195-ac9c-4ba2-b6c2-b1e08027af5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_424212d7-4b09-4c72-9f6a-fadeb88094a8" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityAddressAddressLine1_424212d7-4b09-4c72-9f6a-fadeb88094a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_4025535f-9365-4413-9b9d-3e5ba04daf56" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityAddressAddressLine2_4025535f-9365-4413-9b9d-3e5ba04daf56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_fb09d57e-604c-422b-b0ed-700a68256b9c" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityAddressCityOrTown_fb09d57e-604c-422b-b0ed-700a68256b9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_32c1a6cc-0de6-4229-bb34-294a1869b86f" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityAddressStateOrProvince_32c1a6cc-0de6-4229-bb34-294a1869b86f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_75a24334-fc19-4538-af58-8901ebc6c806" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityAddressPostalZipCode_75a24334-fc19-4538-af58-8901ebc6c806" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_337b6909-5b57-491e-8ad1-da718f91b4fb" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_CityAreaCode_337b6909-5b57-491e-8ad1-da718f91b4fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_2e919b54-45c1-493d-abb6-96d29d5fd995" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_LocalPhoneNumber_2e919b54-45c1-493d-abb6-96d29d5fd995" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_57f52d77-d70f-4848-8d89-fc2e44891f86" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_WrittenCommunications_57f52d77-d70f-4848-8d89-fc2e44891f86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_712e35f3-ba57-43e0-abbd-dc50f731e204" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_SolicitingMaterial_712e35f3-ba57-43e0-abbd-dc50f731e204" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_c42c8c02-40ea-4a9f-8673-0c5624200b51" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_PreCommencementTenderOffer_c42c8c02-40ea-4a9f-8673-0c5624200b51" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_3c8aa705-479f-4a76-9f25-4dfd6b4e49d3" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_3c8aa705-479f-4a76-9f25-4dfd6b4e49d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_295514fb-6367-45b4-b859-413e3928d211" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_Security12bTitle_295514fb-6367-45b4-b859-413e3928d211" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_6071f35b-70a6-4157-a4ac-a064d81d0d54" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_TradingSymbol_6071f35b-70a6-4157-a4ac-a064d81d0d54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c0def13d-1411-4ad8-8efb-2641af54f78f" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_SecurityExchangeName_c0def13d-1411-4ad8-8efb-2641af54f78f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_66522ab6-42b2-4384-bb6f-dedee1405a60" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityEmergingGrowthCompany_66522ab6-42b2-4384-bb6f-dedee1405a60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_c8fbff57-e653-4560-9260-2643d1c9d016" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_AmendmentFlag_c8fbff57-e653-4560-9260-2643d1c9d016" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_898cb704-830d-4919-a585-1fbcf9fcdaee" 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_4c563868-6958-4efb-9a0b-cbc3c883d88b" xlink:to="loc_dei_EntityCentralIndexKey_898cb704-830d-4919-a585-1fbcf9fcdaee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
