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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:786e2dd7-d60a-48fc-b924-26004b48de83,g:a32f0570-a531-40cd-8687-ace7ad3a0837-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vcyt="http://www.veracyte.com/20240630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.veracyte.com/20240630">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/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/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.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-20240630_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-20240630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" 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-20240630_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-20240630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.veracyte.com/role/CoverPage">
        <link:definition>0000001 - 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="CondensedConsolidatedBalanceSheetsunaudited" roleURI="http://www.veracyte.com/role/CondensedConsolidatedBalanceSheetsunaudited">
        <link:definition>9952151 - Statement - Condensed Consolidated Balance Sheets (unaudited)</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="CondensedConsolidatedBalanceSheetsunauditedParenthetical" roleURI="http://www.veracyte.com/role/CondensedConsolidatedBalanceSheetsunauditedParenthetical">
        <link:definition>9952152 - Statement - Condensed Consolidated Balance Sheets&#160;(unaudited) (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="CondensedConsolidatedStatementsofOperationsUnaudited" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofOperationsUnaudited">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</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="CondensedConsolidatedStatementsofComprehensiveIncomeLossUnaudited" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLossUnaudited">
        <link:definition>9952154 - Statement - Condensed Consolidated Statements of Comprehensive Income (Loss) (Unaudited)</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="CondensedConsolidatedStatementsofStockholdersEquityUnaudited" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofStockholdersEquityUnaudited">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Unaudited)</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="CondensedConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</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="CondensedConsolidatedStatementsofCashFlowsUnauditedCashReconciliation" roleURI="http://www.veracyte.com/role/CondensedConsolidatedStatementsofCashFlowsUnauditedCashReconciliation">
        <link:definition>9952157 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited) (Cash Reconciliation)</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>9952158 - 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="NetIncomeLossPerCommonShare" roleURI="http://www.veracyte.com/role/NetIncomeLossPerCommonShare">
        <link:definition>9952159 - Disclosure - Net Income (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="BalanceSheetComponents" roleURI="http://www.veracyte.com/role/BalanceSheetComponents">
        <link:definition>9952160 - 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="BusinessCombination" roleURI="http://www.veracyte.com/role/BusinessCombination">
        <link:definition>9952161 - Disclosure - Business Combination</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>9952162 - 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="CommitmentsandContingencies" roleURI="http://www.veracyte.com/role/CommitmentsandContingencies">
        <link:definition>9952163 - 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="StockholdersEquity" roleURI="http://www.veracyte.com/role/StockholdersEquity">
        <link:definition>9952164 - 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="ComponentsofOtherIncome" roleURI="http://www.veracyte.com/role/ComponentsofOtherIncome">
        <link:definition>9952165 - Disclosure - Components of Other Income</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>9952166 - 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="OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.veracyte.com/role/OrganizationDescriptionofBusinessandSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9954471 - 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>9954472 - 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="NetIncomeLossPerCommonShareTables" roleURI="http://www.veracyte.com/role/NetIncomeLossPerCommonShareTables">
        <link:definition>9954473 - Disclosure - Net Income (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="BalanceSheetComponentsTables" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsTables">
        <link:definition>9954474 - 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="BusinessCombinationTables" roleURI="http://www.veracyte.com/role/BusinessCombinationTables">
        <link:definition>9954475 - Disclosure - Business Combination (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="FairValueMeasurementsTables" roleURI="http://www.veracyte.com/role/FairValueMeasurementsTables">
        <link:definition>9954476 - 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="CommitmentsandContingenciesTables" roleURI="http://www.veracyte.com/role/CommitmentsandContingenciesTables">
        <link:definition>9954477 - 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="StockholdersEquityTables" roleURI="http://www.veracyte.com/role/StockholdersEquityTables">
        <link:definition>9954478 - 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="ComponentsofOtherIncomeTables" roleURI="http://www.veracyte.com/role/ComponentsofOtherIncomeTables">
        <link:definition>9954479 - Disclosure - Components of Other Income (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>9954480 - 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>9954481 - 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>9954482 - 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="NetIncomeLossPerCommonShareDetails" roleURI="http://www.veracyte.com/role/NetIncomeLossPerCommonShareDetails">
        <link:definition>9954483 - Disclosure - Net Income (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="BalanceSheetComponentsScheduleofGoodwillDetails" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsScheduleofGoodwillDetails">
        <link:definition>9954484 - Disclosure - Balance Sheet Components - Schedule of Goodwill (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>9954485 - 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>9954485 - 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="BalanceSheetComponentsNarrativeDetails" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsNarrativeDetails">
        <link:definition>9954486 - 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="BalanceSheetComponentsScheduleofFutureAmortizationExpenseDetails" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsScheduleofFutureAmortizationExpenseDetails">
        <link:definition>9954487 - 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="BalanceSheetComponentsSuppliesandInventoryDetails" roleURI="http://www.veracyte.com/role/BalanceSheetComponentsSuppliesandInventoryDetails">
        <link:definition>9954488 - Disclosure - Balance Sheet Components - Supplies and Inventory (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>9954489 - 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="BusinessCombinationNarrativeDetails" roleURI="http://www.veracyte.com/role/BusinessCombinationNarrativeDetails">
        <link:definition>9954490 - Disclosure - Business Combination- 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="BusinessCombinationScheduleofFairValuesofAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.veracyte.com/role/BusinessCombinationScheduleofFairValuesofAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>9954491 - Disclosure - Business Combination - Schedule of 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="BusinessCombinationScheduleofIntangibleAssetsAcquiredDetails" roleURI="http://www.veracyte.com/role/BusinessCombinationScheduleofIntangibleAssetsAcquiredDetails">
        <link:definition>9954492 - Disclosure - Business Combination - Schedule of Intangible Assets Acquired (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="BusinessCombinationScheduleofProFormaFinancialInformationDetails" roleURI="http://www.veracyte.com/role/BusinessCombinationScheduleofProFormaFinancialInformationDetails">
        <link:definition>9954493 - Disclosure - Business Combination - Schedule of Pro Forma Financial Information (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="FairValueMeasurementsNarrativeDetails" roleURI="http://www.veracyte.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9954494 - 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="FairValueMeasurementsScheduleofFairValueMeasurementInputDetails" roleURI="http://www.veracyte.com/role/FairValueMeasurementsScheduleofFairValueMeasurementInputDetails">
        <link:definition>9954495 - Disclosure - Fair Value Measurements - Schedule of 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="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.veracyte.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>9954496 - 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>9954497 - 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>9954497 - 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>9954498 - 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="StockholdersEquityDetails" roleURI="http://www.veracyte.com/role/StockholdersEquityDetails">
        <link:definition>9954499 - 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="ComponentsofOtherIncomeDetails" roleURI="http://www.veracyte.com/role/ComponentsofOtherIncomeDetails">
        <link:definition>9954500 - Disclosure - Components of Other Income (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="IncomeTaxesDetails" roleURI="http://www.veracyte.com/role/IncomeTaxesDetails">
        <link:definition>9954501 - 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_MedicareMember" abstract="true" name="MedicareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_OtherNoncashDeferredIncomeTaxExpenseBenefit" abstract="false" name="OtherNoncashDeferredIncomeTaxExpenseBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_EscrowDepositsReleaseTwoMember" abstract="true" name="EscrowDepositsReleaseTwoMember" 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-types1: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_C2iGenomicsInc.Member" abstract="true" name="C2iGenomicsInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_NanostringMember" abstract="true" name="NanostringMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_TestingOtherMember" abstract="true" name="TestingOtherMember" 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_CostOfRevenueIncludingAmortization" abstract="false" name="CostOfRevenueIncludingAmortization" 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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" 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-types1:domainItemType"/>
  <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_BusinessCombinationConsiderationTransferredEscrowDepositsReleasePeriod" abstract="false" name="BusinessCombinationConsiderationTransferredEscrowDepositsReleasePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_AmortizationOfIntangibleAssetsMember" abstract="true" name="AmortizationOfIntangibleAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_BusinessCombinationConsiderationTransferredEscrowDepositsAmountToBeReleased" abstract="false" name="BusinessCombinationConsiderationTransferredEscrowDepositsAmountToBeReleased" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseLiabilityCurrent" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_ConcentrationsOfCreditAndOtherRisksAndUncertaintiesPolicyTextBlock" abstract="false" name="ConcentrationsOfCreditAndOtherRisksAndUncertaintiesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="vcyt_EscrowDepositsReleaseOneMember" abstract="true" name="EscrowDepositsReleaseOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_C2iIncMember" abstract="true" name="C2iIncMember" 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-types1:domainItemType"/>
  <xs:element id="vcyt_FacilityInMarseilleFranceMember" abstract="true" name="FacilityInMarseilleFranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseLiabilityNoncurrent" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseLiabilityNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vcyt_BiopharmaceuticalAndOtherMember" abstract="true" name="BiopharmaceuticalAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_DepositsDomain" abstract="true" name="DepositsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_LesseeOperatingLeaseAnnualUndiscountedAmount" abstract="false" name="LesseeOperatingLeaseAnnualUndiscountedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAbstract" abstract="true" name="AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_UnitedHealthcareMember" abstract="true" name="UnitedHealthcareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_DecipherBiosciencesTradeNamesMember" abstract="true" name="DecipherBiosciencesTradeNamesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_IntangibleAssetAmortizationMember" abstract="true" name="IntangibleAssetAmortizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_PerceptaProductTechnologyMember" abstract="true" name="PerceptaProductTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_C2iDevelopedTechnologyMember" abstract="true" name="C2iDevelopedTechnologyMember" 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-types1:domainItemType"/>
  <xs:element id="vcyt_MeasurementInputProbabilityOfAchievementMember" abstract="true" name="MeasurementInputProbabilityOfAchievementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAndNonOptionEquityInstrumentsExercisesInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAndNonOptionEquityInstrumentsExercisesInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vcyt_BusinessCombinationConsiderationTransferredEscrowDeposits" abstract="false" name="BusinessCombinationConsiderationTransferredEscrowDeposits" 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_ImpairmentOfLongLivedAssetsMember" abstract="true" name="ImpairmentOfLongLivedAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vcyt_HalioDXDevelopedTechnologyMember" abstract="true" name="HalioDXDevelopedTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_MajorCustomersMember" abstract="true" name="MajorCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_TestingMember" abstract="true" name="TestingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_HalioDxCustomerRelationshipsMember" abstract="true" name="HalioDxCustomerRelationshipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_DecipherBioSciencesProductTechnologyMember" abstract="true" name="DecipherBioSciencesProductTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_DepositsAxis" abstract="true" name="DepositsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="vcyt_ProsignaCustomerRelationshipsMember" abstract="true" name="ProsignaCustomerRelationshipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_DevelopedProductTechnologyMember" abstract="true" name="DevelopedProductTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="vcyt_HalioDxCustomerBacklogMember" abstract="true" name="HalioDxCustomerBacklogMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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:schema>
