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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:7bf95651-c57c-4822-bf2e-8c30fe03465a,g:b8436343-5dac-44e5-aec8-2acd20a89b7d-->
<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-20210607.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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" 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_4de0a0cc-2c8f-4771-b942-b1380014d394" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_DocumentType_4de0a0cc-2c8f-4771-b942-b1380014d394" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_634c359e-c51f-432b-904e-935f8e2f2c8f" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_DocumentPeriodEndDate_634c359e-c51f-432b-904e-935f8e2f2c8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_475d77ce-0541-4685-93ca-d0f7ac648f7d" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityRegistrantName_475d77ce-0541-4685-93ca-d0f7ac648f7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_53b17900-8918-4fab-b912-1d431661b0a3" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityIncorporationStateCountryCode_53b17900-8918-4fab-b912-1d431661b0a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_5956662a-898c-492e-9485-1ec52d40c661" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityFileNumber_5956662a-898c-492e-9485-1ec52d40c661" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8ca4cc2a-28f6-4213-a09b-2959b860842f" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityTaxIdentificationNumber_8ca4cc2a-28f6-4213-a09b-2959b860842f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_0bce4b80-ed73-4679-8043-30e5624eccf2" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityAddressAddressLine1_0bce4b80-ed73-4679-8043-30e5624eccf2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_1d860b7c-3450-4f2b-ba77-b83717d3e71f" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityAddressAddressLine2_1d860b7c-3450-4f2b-ba77-b83717d3e71f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f9458619-b309-41ab-a23e-96c2db401ee8" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityAddressCityOrTown_f9458619-b309-41ab-a23e-96c2db401ee8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_d314f7aa-9c03-4225-9c44-935567586674" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityAddressStateOrProvince_d314f7aa-9c03-4225-9c44-935567586674" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_769eee5d-15ca-4dd4-a3cd-59759070a1f4" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityAddressPostalZipCode_769eee5d-15ca-4dd4-a3cd-59759070a1f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_8c33a6cc-cfa4-4d1e-8776-6210682445a4" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_CityAreaCode_8c33a6cc-cfa4-4d1e-8776-6210682445a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_2abce519-07f0-42ea-92f5-4526d4e9341a" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_LocalPhoneNumber_2abce519-07f0-42ea-92f5-4526d4e9341a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_ae99807f-6eb5-450d-8bad-c2c7b09dbb71" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_WrittenCommunications_ae99807f-6eb5-450d-8bad-c2c7b09dbb71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_fbf610b0-dd3b-41a5-885c-5c7a6aed7208" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_SolicitingMaterial_fbf610b0-dd3b-41a5-885c-5c7a6aed7208" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_9eb47244-05d7-4b4f-b697-f2e1de0cf849" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_PreCommencementTenderOffer_9eb47244-05d7-4b4f-b697-f2e1de0cf849" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_90aa9fb7-0e88-49d3-9bd7-086d438eb015" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_90aa9fb7-0e88-49d3-9bd7-086d438eb015" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_a6962145-cd61-4b17-bafd-c145047e7d82" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_Security12bTitle_a6962145-cd61-4b17-bafd-c145047e7d82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1ecd5847-fdce-4fbe-a2b8-7932177b6f16" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_TradingSymbol_1ecd5847-fdce-4fbe-a2b8-7932177b6f16" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_4245b939-2983-4be5-b958-1ccbef4b1d6d" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_SecurityExchangeName_4245b939-2983-4be5-b958-1ccbef4b1d6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_4466040e-2d83-47b0-b3bc-4bf7b0e6050a" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityEmergingGrowthCompany_4466040e-2d83-47b0-b3bc-4bf7b0e6050a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_719e3293-48ac-4fe0-b215-83f4672d23da" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_AmendmentFlag_719e3293-48ac-4fe0-b215-83f4672d23da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_9a572e66-e555-49df-9b01-766b8652f8cd" 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_ad36480e-d2e0-4a14-b44f-371c38f18d2b" xlink:to="loc_dei_EntityCentralIndexKey_9a572e66-e555-49df-9b01-766b8652f8cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
