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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:5fc8b26a-442a-4d2a-88f8-a23fd8487607,g:7c39ae18-8629-407d-9e3e-4c374de65519-->
<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-20220106.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_2f45770c-33ef-4b17-a610-5e88d67de3a5" 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_174af4a2-61b5-4755-a980-a7dd1dd7c5b5" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_DocumentType_174af4a2-61b5-4755-a980-a7dd1dd7c5b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_658b632f-aece-4d7f-b104-289f25abf353" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_DocumentPeriodEndDate_658b632f-aece-4d7f-b104-289f25abf353" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_71befc81-67e2-490f-877d-d582f8023620" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityRegistrantName_71befc81-67e2-490f-877d-d582f8023620" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_63fe5808-c2ea-469c-b379-7497dc097c15" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_63fe5808-c2ea-469c-b379-7497dc097c15" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_64d7140a-0347-4841-a0c6-167f713a0cfb" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityFileNumber_64d7140a-0347-4841-a0c6-167f713a0cfb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_861b5347-58a9-4a90-b53d-b1e4bc391a4a" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityTaxIdentificationNumber_861b5347-58a9-4a90-b53d-b1e4bc391a4a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_b8c69bd8-3ab5-49fd-a5aa-5df48e19f8b2" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityAddressAddressLine1_b8c69bd8-3ab5-49fd-a5aa-5df48e19f8b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_1b6fa3a8-a2b2-48da-9fea-afcf8dab02c8" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityAddressAddressLine2_1b6fa3a8-a2b2-48da-9fea-afcf8dab02c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_1f87f484-2114-4a08-ac81-9164c0b4fbdd" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityAddressCityOrTown_1f87f484-2114-4a08-ac81-9164c0b4fbdd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_7d334f3a-d87b-409c-9418-b9e39bfbfe42" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityAddressStateOrProvince_7d334f3a-d87b-409c-9418-b9e39bfbfe42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_f3fd44f2-8a80-48ba-a3ea-85e53274a6ec" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityAddressPostalZipCode_f3fd44f2-8a80-48ba-a3ea-85e53274a6ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_6721e5bc-5723-4fe6-a92a-bb95ea42438f" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_CityAreaCode_6721e5bc-5723-4fe6-a92a-bb95ea42438f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_03588b15-fba2-4533-bd59-502d5a4a99c5" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_LocalPhoneNumber_03588b15-fba2-4533-bd59-502d5a4a99c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_1c0a1a71-669a-40db-a144-d410fc60fd1f" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_WrittenCommunications_1c0a1a71-669a-40db-a144-d410fc60fd1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_d5dd0145-a9be-4183-a59c-0e30d653c548" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_SolicitingMaterial_d5dd0145-a9be-4183-a59c-0e30d653c548" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_709cca91-7417-4dd0-ae2c-8ddd9f685c90" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_PreCommencementTenderOffer_709cca91-7417-4dd0-ae2c-8ddd9f685c90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_47b17e13-c25a-482d-8dbc-1f925f2b1c07" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_47b17e13-c25a-482d-8dbc-1f925f2b1c07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_207dc50d-b806-4c2c-8989-8a17a6bb045f" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_Security12bTitle_207dc50d-b806-4c2c-8989-8a17a6bb045f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_54f64e8f-5c6f-42c1-adc9-976d096a3f1c" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_TradingSymbol_54f64e8f-5c6f-42c1-adc9-976d096a3f1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_ea7aa39c-d47e-4f56-90d1-6e54c14d3ca2" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_SecurityExchangeName_ea7aa39c-d47e-4f56-90d1-6e54c14d3ca2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_aa02bac4-d98f-4ae2-b9c7-6bfcf2a2bb7a" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityEmergingGrowthCompany_aa02bac4-d98f-4ae2-b9c7-6bfcf2a2bb7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5fa81257-5f51-4a07-9940-8a0b2bba85dd" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_AmendmentFlag_5fa81257-5f51-4a07-9940-8a0b2bba85dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_4474bcd5-1ea7-4a75-8a19-2b8d7d2972f8" 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_2f45770c-33ef-4b17-a610-5e88d67de3a5" xlink:to="loc_dei_EntityCentralIndexKey_4474bcd5-1ea7-4a75-8a19-2b8d7d2972f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
