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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:7263b5f8-0719-4f3f-b8c4-88a450da33d1,g:d4487cf6-2268-4cad-b5c1-d281398ed695-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vcyt="http://www.veracyte.com/20220630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.veracyte.com/20220630">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vcyt-20220630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vcyt-20220630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vcyt-20220630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vcyt-20220630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.veracyte.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.veracyte.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1001002 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.veracyte.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002003 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperations" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofOperations">
        <link:definition>1003004 - Statement - Condensed Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveLoss" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofComprehensiveLoss">
        <link:definition>1004005 - Statement - Condensed Consolidated Statements of Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersEquity" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofStockholdersEquity">
        <link:definition>1005006 - Statement - Condensed Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersEquityParenthetical" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofStockholdersEquityParenthetical">
        <link:definition>1006007 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>1007008 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPolicies" roleURI="http://www.veracyte.com/role/OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPolicies">
        <link:definition>2101101 - Disclosure - Organization, Description of Business and Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.veracyte.com/role/OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Organization, Description of Business and Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesTables" roleURI="http://www.veracyte.com/role/OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesTables">
        <link:definition>2303301 - Disclosure - Organization , Description of Business and Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.veracyte.com/role/OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2404401 - Disclosure - Organization, Description of Business and Summary of Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesScheduleofThirdpartyPayersAndOtherCustomersDetails" roleURI="http://www.veracyte.com/role/OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesScheduleofThirdpartyPayersAndOtherCustomersDetails">
        <link:definition>2405402 - Disclosure - Organization, Description of Business and Summary of Significant Accounting Policies - Schedule of Third-party Payers And Other Customers (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesScheduleofBiopharmaceuticalandOtherRevenuesDetails" roleURI="http://www.veracyte.com/role/OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesScheduleofBiopharmaceuticalandOtherRevenuesDetails">
        <link:definition>2406403 - Disclosure - Organization, Description of Business and Summary of Significant Accounting Policies - Schedule of Biopharmaceutical and Other Revenues (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerCommonShare" roleURI="http://www.veracyte.com/role/NetLossPerCommonShare">
        <link:definition>2107102 - Disclosure - Net Loss Per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerCommonShareTables" roleURI="http://www.veracyte.com/role/NetLossPerCommonShareTables">
        <link:definition>2308302 - Disclosure - Net Loss Per Common Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerCommonShareDetails" roleURI="http://www.veracyte.com/role/NetLossPerCommonShareDetails">
        <link:definition>2409404 - Disclosure - Net Loss Per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetComponents" roleURI="http://www.veracyte.com/role/BalanceSheetComponents">
        <link:definition>2110103 - Disclosure - Balance Sheet Components</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetComponentsTables" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsTables">
        <link:definition>2311303 - Disclosure - Balance Sheet Components (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetComponentsNarrativeDetails" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsNarrativeDetails">
        <link:definition>2412405 - Disclosure - Balance Sheet Components - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetComponentsScheduleofIntangibleAssetsDetails" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsScheduleofIntangibleAssetsDetails">
        <link:definition>2413406 - Disclosure - Balance Sheet Components - Schedule of Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetComponentsScheduleofIntangibleAssetsDetails_1" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsScheduleofIntangibleAssetsDetails_1">
        <link:definition>2413406 - Disclosure - Balance Sheet Components - Schedule of Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetComponentsScheduleofFutureAmortizationExpenseDetails" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsScheduleofFutureAmortizationExpenseDetails">
        <link:definition>2414407 - Disclosure - Balance Sheet Components - Schedule of Future Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetComponentsScheduleofAccruedLiabilitiesDetails" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsScheduleofAccruedLiabilitiesDetails">
        <link:definition>2415408 - Disclosure - Balance Sheet Components - Schedule of Accrued Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinations" roleURI="http://www.veracyte.com/role/BusinessCombinations">
        <link:definition>2116104 - Disclosure - Business Combinations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsTables" roleURI="http://www.veracyte.com/role/BusinessCombinationsTables">
        <link:definition>2317304 - Disclosure - Business Combinations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsNarrativeDetails" roleURI="http://www.veracyte.com/role/BusinessCombinationsNarrativeDetails">
        <link:definition>2418409 - Disclosure - Business Combinations - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationsFairValuesofAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.veracyte.com/role/BusinessCombinationsFairValuesofAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>2419410 - Disclosure - Business Combinations - Fair Values of Assets Acquired and Liabilities Assumed (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.veracyte.com/role/FairValueMeasurements">
        <link:definition>2120105 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.veracyte.com/role/FairValueMeasurementsTables">
        <link:definition>2321305 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://www.veracyte.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2422411 - Disclosure - Fair Value Measurements - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsFairValueMeasurementInputDetails" roleURI="http://www.veracyte.com/role/FairValueMeasurementsFairValueMeasurementInputDetails">
        <link:definition>2423412 - Disclosure - Fair Value Measurements - Fair Value Measurement Input (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.veracyte.com/role/CommitmentsandContingencies">
        <link:definition>2124106 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesTables" roleURI="http://www.veracyte.com/role/CommitmentsandContingenciesTables">
        <link:definition>2325306 - Disclosure - Commitments and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.veracyte.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>2426413 - Disclosure - Commitments and Contingencies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesScheduleofFutureMinimumLeasePaymentsDetails" roleURI="http://www.veracyte.com/role/CommitmentsandContingenciesScheduleofFutureMinimumLeasePaymentsDetails">
        <link:definition>2427414 - Disclosure - Commitments and Contingencies - Schedule of Future Minimum Lease Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesScheduleofFutureMinimumLeasePaymentsDetails_1" roleURI="http://www.veracyte.com/role/CommitmentsandContingenciesScheduleofFutureMinimumLeasePaymentsDetails_1">
        <link:definition>2427414 - Disclosure - Commitments and Contingencies - Schedule of Future Minimum Lease Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesScheduleofOperatingLeaseExpenseDetails" roleURI="http://www.veracyte.com/role/CommitmentsandContingenciesScheduleofOperatingLeaseExpenseDetails">
        <link:definition>2428415 - Disclosure - Commitments and Contingencies - Schedule of Operating Lease Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.veracyte.com/role/Debt">
        <link:definition>2129107 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.veracyte.com/role/DebtTables">
        <link:definition>2330307 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.veracyte.com/role/DebtNarrativeDetails">
        <link:definition>2431416 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofLoanandSecurityAgreementDetails" roleURI="http://www.veracyte.com/role/DebtScheduleofLoanandSecurityAgreementDetails">
        <link:definition>2432417 - Disclosure - Debt - Schedule of Loan and Security Agreement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.veracyte.com/role/StockholdersEquity">
        <link:definition>2133108 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityTables" roleURI="http://www.veracyte.com/role/StockholdersEquityTables">
        <link:definition>2334308 - Disclosure - Stockholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDetails" roleURI="http://www.veracyte.com/role/StockholdersEquityDetails">
        <link:definition>2435418 - Disclosure - Stockholders' Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofOtherIncomeLoss" roleURI="http://www.veracyte.com/role/ComponentsofOtherIncomeLoss">
        <link:definition>2136109 - Disclosure - Components of Other Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofOtherIncomeLossTables" roleURI="http://www.veracyte.com/role/ComponentsofOtherIncomeLossTables">
        <link:definition>2337309 - Disclosure - Components of Other Income (Loss) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofOtherIncomeLossDetails" roleURI="http://www.veracyte.com/role/ComponentsofOtherIncomeLossDetails">
        <link:definition>2438419 - Disclosure - Components of Other Income (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.veracyte.com/role/IncomeTaxes">
        <link:definition>2139110 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.veracyte.com/role/IncomeTaxesDetails">
        <link:definition>2440420 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="vcyt_HalioDXDevelopedTechnologyMember" abstract="true" name="HalioDXDevelopedTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationEmployee" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationEmployee" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_DecipherBiosciencesMember" abstract="true" name="DecipherBiosciencesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_BusinessCombinationContingentConsiderationLiabilityFairValueAdjustment" abstract="false" name="BusinessCombinationContingentConsiderationLiabilityFairValueAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationESPP" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationESPP" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_ProsignaCustomerRelationshipsMember" abstract="true" name="ProsignaCustomerRelationshipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_ConcentrationsOfCreditAndOtherRisksAndUncertaintiesPolicyTextBlock" abstract="false" name="ConcentrationsOfCreditAndOtherRisksAndUncertaintiesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vcyt_OtherNonoperatingIncomeExpenseInterestExpense" abstract="false" name="OtherNonoperatingIncomeExpenseInterestExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_DebtInstrumentEarlyTerminationFee" abstract="false" name="DebtInstrumentEarlyTerminationFee" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_PerceptaProductTechnologyMember" abstract="true" name="PerceptaProductTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_DebtPrepaymentTrancheAxis" abstract="true" name="DebtPrepaymentTrancheAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentOperatingLeaseLiability" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentOperatingLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_OtherNonoperatingIncomeExpenseForeignTaxCredit" abstract="false" name="OtherNonoperatingIncomeExpenseForeignTaxCredit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_FacilitiesInMarseilleFranceMember" abstract="true" name="FacilitiesInMarseilleFranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_NCounterDxLicenseMember" abstract="true" name="NCounterDxLicenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_MeasurementInputProbabilityOfAchievementMember" abstract="true" name="MeasurementInputProbabilityOfAchievementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_OtherNonoperatingIncomeExpenseForeignCurrencyTranslationGainLoss" abstract="false" name="OtherNonoperatingIncomeExpenseForeignCurrencyTranslationGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_HeadquartersAndLaboratoryFacilitiesSouthSanFranciscoAndSanDiegoCaliforniaAustinTexasMarseilleFranceAndRichmondVirginiaMember" abstract="true" name="HeadquartersAndLaboratoryFacilitiesSouthSanFranciscoAndSanDiegoCaliforniaAustinTexasMarseilleFranceAndRichmondVirginiaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_HalioDxCustomerRelationshipsMember" abstract="true" name="HalioDxCustomerRelationshipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_BusinessCombinationContingentConsiderationCashToBePaid" abstract="false" name="BusinessCombinationContingentConsiderationCashToBePaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_DevelopedProductTechnologyMember" abstract="true" name="DevelopedProductTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_EmployeeAndNonEmployeeStockOptionMember" abstract="true" name="EmployeeAndNonEmployeeStockOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_DebtInstrumentEarlyTerminationFeePercentageDebtFaceAmount" abstract="false" name="DebtInstrumentEarlyTerminationFeePercentageDebtFaceAmount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vcyt_HalioDxSASMember" abstract="true" name="HalioDxSASMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentFinancingLeaseLiability" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentFinancingLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_DebtInstrumentEndOfTermPaymentInterestAmountAndPrepaymentPenalty" abstract="false" name="DebtInstrumentEndOfTermPaymentInterestAmountAndPrepaymentPenalty" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_NanostringMember" abstract="true" name="NanostringMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_ShareBasedCompensationArrangementByShareBasedPaymentAwardValueOptionsAndNonOptionEquityInstrumentsExercisesInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardValueOptionsAndNonOptionEquityInstrumentsExercisesInPeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_TermLoanAdvanceMember" abstract="true" name="TermLoanAdvanceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_DebtInstrumentEndOfTermPaymentInterestAmount" abstract="false" name="DebtInstrumentEndOfTermPaymentInterestAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_BiopharmaceuticalAndOtherBiopharmaceuticalRevenueMember" abstract="true" name="BiopharmaceuticalAndOtherBiopharmaceuticalRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_HalioDxIncMember" abstract="true" name="HalioDxIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_LymphmarkProductTechnologyMember" abstract="true" name="LymphmarkProductTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_HalioDxMember" abstract="true" name="HalioDxMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingLeaseRightOfUseAsset" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_StockIssuedAndSoldDuringPeriodSharesInPrivatePlacement" abstract="false" name="StockIssuedAndSoldDuringPeriodSharesInPrivatePlacement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vcyt_BiopharmaceuticalAndOtherMember" abstract="true" name="BiopharmaceuticalAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_IncreaseDecreaseInAccruedLiabilitiesAndDeferredRevenue" abstract="false" name="IncreaseDecreaseInAccruedLiabilitiesAndDeferredRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_OtherNonoperatingIncomeExpenseOther" abstract="false" name="OtherNonoperatingIncomeExpenseOther" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_MajorCustomersMember" abstract="true" name="MajorCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_DebtPrepaymentTrancheThreeMember" abstract="true" name="DebtPrepaymentTrancheThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_BiopharmaceuticalAndOtherContractManufacturingAndTestingMember" abstract="true" name="BiopharmaceuticalAndOtherContractManufacturingAndTestingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseLiability" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAndNonOptionEquityInstrumentsExercisesInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAndNonOptionEquityInstrumentsExercisesInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vcyt_MedicareMember" abstract="true" name="MedicareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedFinancingLeaseLiability" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedFinancingLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_NoncashLeaseExpense" abstract="false" name="NoncashLeaseExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_DrTinaSNovaPhDMember" abstract="true" name="DrTinaSNovaPhDMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_HeadquartersAndLaboratoryFacilitiesSouthSanFranciscoMember" abstract="true" name="HeadquartersAndLaboratoryFacilitiesSouthSanFranciscoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_UnitedHealthcareMember" abstract="true" name="UnitedHealthcareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_SiliconValleyBankMember" abstract="true" name="SiliconValleyBankMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_DecipherBioSciencesProductTechnologyMember" abstract="true" name="DecipherBioSciencesProductTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_StockIssuedAndSoldDuringPeriodValueInPrivatePlacement" abstract="false" name="StockIssuedAndSoldDuringPeriodValueInPrivatePlacement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_DecipherBiosciencesTradeNamesMember" abstract="true" name="DecipherBiosciencesTradeNamesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_LesseeOperatingLeaseLeaseNotYetCommencedAnnualUndiscountedAmount" abstract="false" name="LesseeOperatingLeaseLeaseNotYetCommencedAnnualUndiscountedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_DebtInstrumentPrepaymentPremium" abstract="false" name="DebtInstrumentPrepaymentPremium" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationNonEmployee" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalShareBasedCompensationNonEmployee" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_DrRobertSEpsteinMDMSMember" abstract="true" name="DrRobertSEpsteinMDMSMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_OtherNonoperatingIncomeExpenseInterestIncome" abstract="false" name="OtherNonoperatingIncomeExpenseInterestIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_HalioDxCustomerBacklogMember" abstract="true" name="HalioDxCustomerBacklogMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_DebtPaymentTrancheDomain" abstract="true" name="DebtPaymentTrancheDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_TestingMember" abstract="true" name="TestingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
