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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:eec24317-b8e8-4b12-8144-784e66393a84,g:3b261173-28a9-42b0-8be2-eb1d3d310949-->
<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-20210507.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_e190f2de-7b80-4c24-a695-85f22ee24c65" 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_742044c7-3ad7-45dc-85b3-375dd9aea428" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_DocumentType_742044c7-3ad7-45dc-85b3-375dd9aea428" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_89e8f443-88f6-43b1-ba13-8ecb5520b485" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_DocumentPeriodEndDate_89e8f443-88f6-43b1-ba13-8ecb5520b485" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_6e80ca17-ce6e-41d0-a0ba-a072a4873fec" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityRegistrantName_6e80ca17-ce6e-41d0-a0ba-a072a4873fec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_6293efd2-89c7-4255-bc44-cffcc8151261" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityIncorporationStateCountryCode_6293efd2-89c7-4255-bc44-cffcc8151261" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_bc56ebc5-78a8-43cd-b361-2e3c4ea75586" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityFileNumber_bc56ebc5-78a8-43cd-b361-2e3c4ea75586" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a3cf578f-5d28-4bfc-9996-8672ffa812df" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityTaxIdentificationNumber_a3cf578f-5d28-4bfc-9996-8672ffa812df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_3d9c87e7-3c5b-46de-a45f-ae0c3e539530" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityAddressAddressLine1_3d9c87e7-3c5b-46de-a45f-ae0c3e539530" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_2e7ec152-3221-4d62-8ab6-714c50c1e5bc" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityAddressAddressLine2_2e7ec152-3221-4d62-8ab6-714c50c1e5bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d6884b9a-79dd-48ea-9617-4fce9e90231a" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityAddressCityOrTown_d6884b9a-79dd-48ea-9617-4fce9e90231a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_753c38c7-486a-4a47-8cef-23532a1b074f" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityAddressStateOrProvince_753c38c7-486a-4a47-8cef-23532a1b074f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_534c520b-8e65-4237-b83b-f191cf59d3a1" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityAddressPostalZipCode_534c520b-8e65-4237-b83b-f191cf59d3a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_372e42ae-63c2-403e-a398-56778e3bfbbf" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_CityAreaCode_372e42ae-63c2-403e-a398-56778e3bfbbf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9098ebe3-356f-4684-bdc7-d6bb9a9a87df" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_LocalPhoneNumber_9098ebe3-356f-4684-bdc7-d6bb9a9a87df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_09d5309f-cb36-4549-a171-4cbfa7e7ccd3" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_WrittenCommunications_09d5309f-cb36-4549-a171-4cbfa7e7ccd3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_20f4e50d-559a-4805-9d2b-9aa397c78202" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_SolicitingMaterial_20f4e50d-559a-4805-9d2b-9aa397c78202" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_cd08a5cc-32ae-46fa-b8f7-08dac75f0161" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_PreCommencementTenderOffer_cd08a5cc-32ae-46fa-b8f7-08dac75f0161" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0538ba6e-df01-43b6-9094-2514c2328de8" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0538ba6e-df01-43b6-9094-2514c2328de8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_0e3821f5-5c1a-4459-9898-caf7f101a61b" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_Security12bTitle_0e3821f5-5c1a-4459-9898-caf7f101a61b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_87b772bb-8604-4d07-88ab-8d11e54c33da" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_TradingSymbol_87b772bb-8604-4d07-88ab-8d11e54c33da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_89c0a235-6782-4f69-aa3b-cd2d901cb996" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_SecurityExchangeName_89c0a235-6782-4f69-aa3b-cd2d901cb996" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_4e17d01d-cbb7-411c-8b85-9e2609c61a2f" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityEmergingGrowthCompany_4e17d01d-cbb7-411c-8b85-9e2609c61a2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_1c654d83-3e91-4861-aef9-86ebab383025" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_AmendmentFlag_1c654d83-3e91-4861-aef9-86ebab383025" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_7669f3c0-9b03-4d4a-ba9d-0544594a0ad7" 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_e190f2de-7b80-4c24-a695-85f22ee24c65" xlink:to="loc_dei_EntityCentralIndexKey_7669f3c0-9b03-4d4a-ba9d-0544594a0ad7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
