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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:b4457e41-9894-4723-ac8f-dea0c8f6d012,g:dabdaad4-bd90-4d93-8611-fcc65c8b8c48-->
<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_0dae6727-505b-48c1-a3f5-11735679ac89" 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_294807d0-bc8c-4a07-9f5d-4fe957c7de82" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_DocumentType_294807d0-bc8c-4a07-9f5d-4fe957c7de82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a5c9c7ef-c743-45c8-bfc0-40e58bace6a4" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_DocumentPeriodEndDate_a5c9c7ef-c743-45c8-bfc0-40e58bace6a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e29bb5fc-f91f-44d7-937c-b483bc0eab0e" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityRegistrantName_e29bb5fc-f91f-44d7-937c-b483bc0eab0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_9aa524b4-fc52-48f2-8a53-cb903358c630" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityIncorporationStateCountryCode_9aa524b4-fc52-48f2-8a53-cb903358c630" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_e68fd604-4ecd-40d3-94ac-43c9d2f373aa" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityFileNumber_e68fd604-4ecd-40d3-94ac-43c9d2f373aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_e0349ca3-c2ae-4fa2-99fa-a822cb765fa6" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityTaxIdentificationNumber_e0349ca3-c2ae-4fa2-99fa-a822cb765fa6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_ddfa5785-7885-40a5-b3e4-54632ae59839" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityAddressAddressLine1_ddfa5785-7885-40a5-b3e4-54632ae59839" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_fea2131d-200c-4bc0-9fd6-f8c7c6528bae" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityAddressAddressLine2_fea2131d-200c-4bc0-9fd6-f8c7c6528bae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_500a65a5-3805-42a0-acf1-7bbca4146e7e" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityAddressCityOrTown_500a65a5-3805-42a0-acf1-7bbca4146e7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_51b34109-8b8f-4458-9ee5-d0f13fff9c0d" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityAddressStateOrProvince_51b34109-8b8f-4458-9ee5-d0f13fff9c0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_0db27357-a0df-4155-b11f-18f6c72db8c4" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityAddressPostalZipCode_0db27357-a0df-4155-b11f-18f6c72db8c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_bd67f2da-ae0a-4ffa-80b9-ed614a787f0b" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_CityAreaCode_bd67f2da-ae0a-4ffa-80b9-ed614a787f0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_c2e2425c-9d14-456a-bd56-c322024041a0" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_LocalPhoneNumber_c2e2425c-9d14-456a-bd56-c322024041a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_71b8d997-cff0-4e80-a183-aa9f750a1102" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_WrittenCommunications_71b8d997-cff0-4e80-a183-aa9f750a1102" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_30d2cd22-67b3-48d5-a273-65627ca99724" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_SolicitingMaterial_30d2cd22-67b3-48d5-a273-65627ca99724" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_258ee2b4-ed21-4ed7-b994-ae669703b768" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_PreCommencementTenderOffer_258ee2b4-ed21-4ed7-b994-ae669703b768" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b427f998-8781-450c-8324-f85383996683" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b427f998-8781-450c-8324-f85383996683" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_09ed724f-b8b3-4d72-a1aa-474dee8d7985" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_Security12bTitle_09ed724f-b8b3-4d72-a1aa-474dee8d7985" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fd0bf3f4-4ab8-4a4d-8201-cb277bf79af0" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_TradingSymbol_fd0bf3f4-4ab8-4a4d-8201-cb277bf79af0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_37577d18-c4ed-4d11-90a0-0266ac5707a2" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_SecurityExchangeName_37577d18-c4ed-4d11-90a0-0266ac5707a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a25ed559-9bfb-4b3f-9e7d-d491ec153686" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityEmergingGrowthCompany_a25ed559-9bfb-4b3f-9e7d-d491ec153686" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_045d838a-0d87-4c10-86ee-3f1397f70bf0" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_AmendmentFlag_045d838a-0d87-4c10-86ee-3f1397f70bf0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_486542fc-ec23-4713-981e-8a2d17920c60" 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_0dae6727-505b-48c1-a3f5-11735679ac89" xlink:to="loc_dei_EntityCentralIndexKey_486542fc-ec23-4713-981e-8a2d17920c60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
