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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:8e179937-aca8-469c-9438-e285af41e97b,g:741f0707-5616-4343-8f96-27dc24eb36cb-->
<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-20210312.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_247f0371-0d62-41b2-a189-57a506abd885" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_87a28db9-03ec-4232-8c9c-99f53927b312" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_DocumentType_87a28db9-03ec-4232-8c9c-99f53927b312" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_818ba530-c301-4972-8c39-5877b1316a3d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_DocumentPeriodEndDate_818ba530-c301-4972-8c39-5877b1316a3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_9a29cabe-a1e2-4bb5-a0ad-8fbea4112c39" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityRegistrantName_9a29cabe-a1e2-4bb5-a0ad-8fbea4112c39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_8a8a06fb-25f9-4380-810c-06d09e79a0c5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityIncorporationStateCountryCode_8a8a06fb-25f9-4380-810c-06d09e79a0c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_e44311ba-9fba-42f3-890a-5db29e4b0ee8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityFileNumber_e44311ba-9fba-42f3-890a-5db29e4b0ee8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0b2411d1-c16e-444b-8b12-e95ddb12e336" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityTaxIdentificationNumber_0b2411d1-c16e-444b-8b12-e95ddb12e336" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7b23e2e2-97d9-436e-abd7-06b126827873" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityAddressAddressLine1_7b23e2e2-97d9-436e-abd7-06b126827873" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_d2f86209-e047-4bf8-8439-e5a8646fb1b5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityAddressAddressLine2_d2f86209-e047-4bf8-8439-e5a8646fb1b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_39484514-5785-464b-a334-138754ec164b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityAddressCityOrTown_39484514-5785-464b-a334-138754ec164b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_122c7930-8ba1-441f-9d5f-04ef559a3bb1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityAddressStateOrProvince_122c7930-8ba1-441f-9d5f-04ef559a3bb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_f7fe1c78-682d-43a1-8f61-3cf3ac366068" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityAddressPostalZipCode_f7fe1c78-682d-43a1-8f61-3cf3ac366068" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_1621eb6d-21bc-4894-aa08-14437348344c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_CityAreaCode_1621eb6d-21bc-4894-aa08-14437348344c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_f865186f-9867-42cd-875d-e51fe04fca2b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_LocalPhoneNumber_f865186f-9867-42cd-875d-e51fe04fca2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_2a953ddb-6e4f-4225-836b-aee1c19449c1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_WrittenCommunications_2a953ddb-6e4f-4225-836b-aee1c19449c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_de568b20-606c-4bd2-94ff-90f1900ed2d5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_SolicitingMaterial_de568b20-606c-4bd2-94ff-90f1900ed2d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_2fa0b940-b5e7-400b-bafd-195d72dd61b5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_PreCommencementTenderOffer_2fa0b940-b5e7-400b-bafd-195d72dd61b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_4b9a7bbc-6134-479c-b81c-85cb30469d0c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_4b9a7bbc-6134-479c-b81c-85cb30469d0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_13651ba0-7c34-45fc-a8f0-6b7722b21ac3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_Security12bTitle_13651ba0-7c34-45fc-a8f0-6b7722b21ac3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0fd4d191-7caa-4098-a621-bfdcae3460cf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_TradingSymbol_0fd4d191-7caa-4098-a621-bfdcae3460cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_93981c1b-8eda-4c4f-9e8d-c1f08e14c071" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_SecurityExchangeName_93981c1b-8eda-4c4f-9e8d-c1f08e14c071" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_82298227-3a7e-4631-a452-a9a0df09bbaf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityEmergingGrowthCompany_82298227-3a7e-4631-a452-a9a0df09bbaf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_c3f9d223-ca06-45c9-86d3-7eb6825e0d17" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_AmendmentFlag_c3f9d223-ca06-45c9-86d3-7eb6825e0d17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_54402fcf-552f-4dcb-8af7-952b176f1336" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_247f0371-0d62-41b2-a189-57a506abd885" xlink:to="loc_dei_EntityCentralIndexKey_54402fcf-552f-4dcb-8af7-952b176f1336" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
