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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:982861bc-0762-4fe8-acf0-f8e733fb7af2,g:50a5e1fd-23ab-4281-adb2-716c6beadfc4-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nhic="http://www.evolvtechnology.com/20230630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.evolvtechnology.com/20230630">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.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="nhic-20230630_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="nhic-20230630_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="nhic-20230630_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="nhic-20230630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.evolvtechnology.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="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.evolvtechnology.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>0000002 - 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.evolvtechnology.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>0000003 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVELOSS" roleURI="http://www.evolvtechnology.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVELOSS">
        <link:definition>0000004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS AND 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVELOSSParenthetical" roleURI="http://www.evolvtechnology.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVELOSSParenthetical">
        <link:definition>0000005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS AND COMPREHENSIVE LOSS (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYDEFICIT" roleURI="http://www.evolvtechnology.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYDEFICIT">
        <link:definition>0000006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY (DEFICIT)</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.evolvtechnology.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>0000007 - 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="NatureoftheBusinessandBasisofPresentation" roleURI="http://www.evolvtechnology.com/role/NatureoftheBusinessandBasisofPresentation">
        <link:definition>0000008 - Disclosure - Nature of the Business and Basis of Presentation</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="SummaryofSignificantAccountingPolicies" roleURI="http://www.evolvtechnology.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>0000009 - Disclosure - 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="FairValueMeasurements" roleURI="http://www.evolvtechnology.com/role/FairValueMeasurements">
        <link:definition>0000010 - 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="RevenueRecognition" roleURI="http://www.evolvtechnology.com/role/RevenueRecognition">
        <link:definition>0000011 - Disclosure - Revenue Recognition</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="AccountsReceivable" roleURI="http://www.evolvtechnology.com/role/AccountsReceivable">
        <link:definition>0000012 - Disclosure - Accounts Receivable</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="Inventory" roleURI="http://www.evolvtechnology.com/role/Inventory">
        <link:definition>0000013 - Disclosure - Inventory</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="PropertyandEquipmentNet" roleURI="http://www.evolvtechnology.com/role/PropertyandEquipmentNet">
        <link:definition>0000014 - Disclosure - Property and Equipment, Net</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="LongtermDebt" roleURI="http://www.evolvtechnology.com/role/LongtermDebt">
        <link:definition>0000015 - Disclosure - Long-term 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="StockBasedCompensation" roleURI="http://www.evolvtechnology.com/role/StockBasedCompensation">
        <link:definition>0000016 - Disclosure - Stock-Based Compensation</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.evolvtechnology.com/role/IncomeTaxes">
        <link:definition>0000017 - 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="NetLossperShare" roleURI="http://www.evolvtechnology.com/role/NetLossperShare">
        <link:definition>0000018 - Disclosure - Net Loss per 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="RelatedPartyTransactions" roleURI="http://www.evolvtechnology.com/role/RelatedPartyTransactions">
        <link:definition>0000019 - Disclosure - Related Party Transactions</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.evolvtechnology.com/role/CommitmentsandContingencies">
        <link:definition>0000020 - 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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.evolvtechnology.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9954701 - Disclosure - 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="FairValueMeasurementsTables" roleURI="http://www.evolvtechnology.com/role/FairValueMeasurementsTables">
        <link:definition>9954702 - 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="RevenueRecognitionTables" roleURI="http://www.evolvtechnology.com/role/RevenueRecognitionTables">
        <link:definition>9954703 - Disclosure - Revenue Recognition (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="AccountsReceivableTables" roleURI="http://www.evolvtechnology.com/role/AccountsReceivableTables">
        <link:definition>9954704 - Disclosure - Accounts Receivable (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="InventoryTables" roleURI="http://www.evolvtechnology.com/role/InventoryTables">
        <link:definition>9954705 - Disclosure - Inventory (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="PropertyandEquipmentNetTables" roleURI="http://www.evolvtechnology.com/role/PropertyandEquipmentNetTables">
        <link:definition>9954706 - Disclosure - Property and Equipment, Net (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="LongtermDebtTables" roleURI="http://www.evolvtechnology.com/role/LongtermDebtTables">
        <link:definition>9954707 - Disclosure - Long-term 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="StockBasedCompensationTables" roleURI="http://www.evolvtechnology.com/role/StockBasedCompensationTables">
        <link:definition>9954708 - Disclosure - Stock-Based Compensation (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="NetLossperShareTables" roleURI="http://www.evolvtechnology.com/role/NetLossperShareTables">
        <link:definition>9954709 - Disclosure - Net Loss per 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="FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueOnRecurringBasisDetails" roleURI="http://www.evolvtechnology.com/role/FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueOnRecurringBasisDetails">
        <link:definition>9954710 - Disclosure - Fair Value Measurements - Schedule of Financial Assets and Liabilities Measured at Fair Value On Recurring Basis (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="FairValueMeasurementsContingentEarnOutandContingentlyIssuableCommonSharesDetails" roleURI="http://www.evolvtechnology.com/role/FairValueMeasurementsContingentEarnOutandContingentlyIssuableCommonSharesDetails">
        <link:definition>9954711 - Disclosure - Fair Value Measurements - Contingent Earn-Out and Contingently Issuable Common Shares (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="FairValueMeasurementsWarrantLiabilityDetails" roleURI="http://www.evolvtechnology.com/role/FairValueMeasurementsWarrantLiabilityDetails">
        <link:definition>9954712 - Disclosure - Fair Value Measurements - Warrant Liability (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="FairValueMeasurementsAdditionalInformationDetails" roleURI="http://www.evolvtechnology.com/role/FairValueMeasurementsAdditionalInformationDetails">
        <link:definition>9954713 - Disclosure - Fair Value Measurements - Additional 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="RevenueRecognitionScheduleofperformanceobligationsDetails" roleURI="http://www.evolvtechnology.com/role/RevenueRecognitionScheduleofperformanceobligationsDetails">
        <link:definition>9954714 - Disclosure - Revenue Recognition - Schedule of performance obligations (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="RevenueRecognitionScheduleofminimumfuturepaymentsonnoncancelableleasesDetails" roleURI="http://www.evolvtechnology.com/role/RevenueRecognitionScheduleofminimumfuturepaymentsonnoncancelableleasesDetails">
        <link:definition>9954715 - Disclosure - Revenue Recognition - Schedule of minimum future payments on noncancelable leases (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="RevenueRecognitionNarrativeDetails" roleURI="http://www.evolvtechnology.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>9954716 - Disclosure - Revenue Recognition - 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="RevenueRecognitionSummaryofrollforwardofdeferredrevenueDetails" roleURI="http://www.evolvtechnology.com/role/RevenueRecognitionSummaryofrollforwardofdeferredrevenueDetails">
        <link:definition>9954717 - Disclosure - Revenue Recognition - Summary of rollforward of deferred revenue (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="RevenueRecognitionScheduleofcomponentsofleaserevenueDetails" roleURI="http://www.evolvtechnology.com/role/RevenueRecognitionScheduleofcomponentsofleaserevenueDetails">
        <link:definition>9954718 - Disclosure - Revenue Recognition - Schedule of components of lease revenue (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="RevenueRecognitionSummaryofcompanysrevenuebyrevenuestreamDetails" roleURI="http://www.evolvtechnology.com/role/RevenueRecognitionSummaryofcompanysrevenuebyrevenuestreamDetails">
        <link:definition>9954719 - Disclosure - Revenue Recognition - Summary of company's revenue by revenue stream (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="AccountsReceivableDetails" roleURI="http://www.evolvtechnology.com/role/AccountsReceivableDetails">
        <link:definition>9954720 - Disclosure - Accounts Receivable (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="InventoryDetails" roleURI="http://www.evolvtechnology.com/role/InventoryDetails">
        <link:definition>9954721 - Disclosure - 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="PropertyandEquipmentNetScheduleofpropertyandequipmentnetDetails" roleURI="http://www.evolvtechnology.com/role/PropertyandEquipmentNetScheduleofpropertyandequipmentnetDetails">
        <link:definition>9954722 - Disclosure - Property and Equipment, Net - Schedule of property and equipment, net (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="PropertyandEquipmentNetNarrativeDetails" roleURI="http://www.evolvtechnology.com/role/PropertyandEquipmentNetNarrativeDetails">
        <link:definition>9954723 - Disclosure - Property and Equipment, Net - 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="PropertyandEquipmentNetScheduleofleasedequipmentDetails" roleURI="http://www.evolvtechnology.com/role/PropertyandEquipmentNetScheduleofleasedequipmentDetails">
        <link:definition>9954724 - Disclosure - Property and Equipment, Net - Schedule of leased equipment (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="LongtermDebtSummaryofcomponentsoflongtermdebtDetails" roleURI="http://www.evolvtechnology.com/role/LongtermDebtSummaryofcomponentsoflongtermdebtDetails">
        <link:definition>9954725 - Disclosure - Long-term Debt - Summary of components of long-term debt (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="LongtermDebtSummaryofcomponentsoflongtermdebtDetails_1" roleURI="http://www.evolvtechnology.com/role/LongtermDebtSummaryofcomponentsoflongtermdebtDetails_1">
        <link:definition>9954725 - Disclosure - Long-term Debt - Summary of components of long-term debt (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="LongtermDebtNarrativeDetails" roleURI="http://www.evolvtechnology.com/role/LongtermDebtNarrativeDetails">
        <link:definition>9954726 - Disclosure - Long-term 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="StockBasedCompensationGrantdatefairvalueofstockoptionsDetails" roleURI="http://www.evolvtechnology.com/role/StockBasedCompensationGrantdatefairvalueofstockoptionsDetails">
        <link:definition>9954727 - Disclosure - Stock-Based Compensation - Grant date fair value of stock options (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="StockBasedCompensationStockoptionsactivityDetails" roleURI="http://www.evolvtechnology.com/role/StockBasedCompensationStockoptionsactivityDetails">
        <link:definition>9954728 - Disclosure - Stock-Based Compensation - Stock options activity (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="StockBasedCompensationRestrictedstockunitsactivityDetails" roleURI="http://www.evolvtechnology.com/role/StockBasedCompensationRestrictedstockunitsactivityDetails">
        <link:definition>9954729 - Disclosure - Stock-Based Compensation - Restricted stock units activity (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="StockBasedCompensationPerformancestockunitsactivityDetails" roleURI="http://www.evolvtechnology.com/role/StockBasedCompensationPerformancestockunitsactivityDetails">
        <link:definition>9954730 - Disclosure - Stock-Based Compensation - Performance stock units activity (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="StockBasedCompensationNarrativeDetails" roleURI="http://www.evolvtechnology.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>9954731 - Disclosure - Stock-Based Compensation - 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="StockBasedCompensationStockbasedcompensationexpensesDetails" roleURI="http://www.evolvtechnology.com/role/StockBasedCompensationStockbasedcompensationexpensesDetails">
        <link:definition>9954732 - Disclosure - Stock-Based Compensation - Stock based compensation expenses (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.evolvtechnology.com/role/IncomeTaxesDetails">
        <link:definition>9954733 - 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>
      <link:roleType id="NetLossperShareScheduleofbasicanddilutednetincomelosspershareDetails" roleURI="http://www.evolvtechnology.com/role/NetLossperShareScheduleofbasicanddilutednetincomelosspershareDetails">
        <link:definition>9954734 - Disclosure - Net Loss per Share - Schedule of basic and diluted net income (loss) per 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="NetLossperShareAntidilutiveeffectDetails" roleURI="http://www.evolvtechnology.com/role/NetLossperShareAntidilutiveeffectDetails">
        <link:definition>9954735 - Disclosure - Net Loss per Share - Antidilutive effect (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="RelatedPartyTransactionsNarrativeDetails" roleURI="http://www.evolvtechnology.com/role/RelatedPartyTransactionsNarrativeDetails">
        <link:definition>9954736 - Disclosure - Related Party Transactions -Narrative (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="nhic_A2022SVBTermLoanTwoMember" abstract="true" name="A2022SVBTermLoanTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_TransfersOfInventoryToPropertyAndEquipment" abstract="false" name="TransfersOfInventoryToPropertyAndEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_FounderSharesMember" abstract="true" name="FounderSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_PaymentsToAcquirePropertyPlantAndEquipmentNet" abstract="false" name="PaymentsToAcquirePropertyPlantAndEquipmentNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_TermLoansPayableMember" abstract="true" name="TermLoansPayableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_ContingentlyIssuableCommonStockLiabilityMember" abstract="true" name="ContingentlyIssuableCommonStockLiabilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_WarrantsIssuedAtJanuaryTwoThousandTwentyOneMember" abstract="true" name="WarrantsIssuedAtJanuaryTwoThousandTwentyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_SaaSMaintenanceAndOtherMember" abstract="true" name="SaaSMaintenanceAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_CommissionAssetNoncurrent" abstract="false" name="CommissionAssetNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_LeasedEquipmentMember" abstract="true" name="LeasedEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_ContingentConsiderationTerm" abstract="false" name="ContingentConsiderationTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nhic_DistributionAgreementWithMotorolaMemberMember" abstract="true" name="DistributionAgreementWithMotorolaMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_IntrinsicValueOfWarrantsUnvested" abstract="false" name="IntrinsicValueOfWarrantsUnvested" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_PublicWarrantMember" abstract="true" name="PublicWarrantMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_ClassOfWarrantOrRightNumberOfSecuritiesExercisable" abstract="false" name="ClassOfWarrantOrRightNumberOfSecuritiesExercisable" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="nhic_ReverseRecapitalizationContingentConsiderationEquityNoncurrent" abstract="false" name="ReverseRecapitalizationContingentConsiderationEquityNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_NumberOfResellersAndIntegrationPartners" abstract="false" name="NumberOfResellersAndIntegrationPartners" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nhic_DebtInstrumentInterestRatePrepaymentPremium" abstract="false" name="DebtInstrumentInterestRatePrepaymentPremium" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nhic_ClassOfWarrantOrRightNumberOfSecuritiesExercised" abstract="false" name="ClassOfWarrantOrRightNumberOfSecuritiesExercised" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="nhic_ContingentEarnOutLiabilityMember" abstract="true" name="ContingentEarnOutLiabilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_IncreaseDecreaseInFairValueOfContingentlyIssuableCommonStockLiability" abstract="false" name="IncreaseDecreaseInFairValueOfContingentlyIssuableCommonStockLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_WarrantsIssuedAtJulyTwoThousandTwentyOneMember" abstract="true" name="WarrantsIssuedAtJulyTwoThousandTwentyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_BusinessDevelopmentAgreementWithFinbackMember" abstract="true" name="BusinessDevelopmentAgreementWithFinbackMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_NoncashInterestExpense" abstract="false" name="NoncashInterestExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_ComputerAndTelecomEquipmentMember" abstract="true" name="ComputerAndTelecomEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_IncreaseDecreaseInFairValueOfContingentEarnoutLiability" abstract="false" name="IncreaseDecreaseInFairValueOfContingentEarnoutLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_ContractWithCustomerLiabilityAdditions" abstract="false" name="ContractWithCustomerLiabilityAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_ProfessionalServicesMember" abstract="true" name="ProfessionalServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_ResellerAgreementMember" abstract="true" name="ResellerAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_ProceedsFromStockOptionsExercisedAndWarrantExercises" abstract="false" name="ProceedsFromStockOptionsExercisedAndWarrantExercises" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_DebtInstrumentPrepaymentPremium" abstract="false" name="DebtInstrumentPrepaymentPremium" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_IncreaseDecreaseInCommissionAssets" abstract="false" name="IncreaseDecreaseInCommissionAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_AggregateIntrinsicValueOfWarrantsExercisable" abstract="false" name="AggregateIntrinsicValueOfWarrantsExercisable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_ContingentConsiderationLiabilityMeasurementInput" abstract="false" name="ContingentConsiderationLiabilityMeasurementInput" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nhic_PublicWarrantLiabilityMember" abstract="true" name="PublicWarrantLiabilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_WarrantsToPurchaseOneShareOfClassCommonStockMember" abstract="true" name="WarrantsToPurchaseOneShareOfClassCommonStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_AdjustmentToPropertyAndEquipmentForSalesTypeLeases" abstract="false" name="AdjustmentToPropertyAndEquipmentForSalesTypeLeases" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_NoncashLeaseExpense" abstract="false" name="NoncashLeaseExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_StockIssuedDuringPeriodValueIssuanceOfCommonStockForNetSettlementOfCommonStockUponExerciseOfWarrants" abstract="false" name="StockIssuedDuringPeriodValueIssuanceOfCommonStockForNetSettlementOfCommonStockUponExerciseOfWarrants" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_StockIssuedDuringPeriodShareIssuanceOfCommonStockForNetSettlementOfCommonStockUponExerciseOfWarrants" abstract="false" name="StockIssuedDuringPeriodShareIssuanceOfCommonStockForNetSettlementOfCommonStockUponExerciseOfWarrants" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="nhic_EquipmentHeldForLeaseMember" abstract="true" name="EquipmentHeldForLeaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_A2022SVBTermLoanMember" abstract="true" name="A2022SVBTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_ReverseRecapitalizationContingentConsiderationLiabilityNoncurrent" abstract="false" name="ReverseRecapitalizationContingentConsiderationLiabilityNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_CommissionAssetCurrent" abstract="false" name="CommissionAssetCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_LessorOperatingLeasePaymentToBeReceivedAfterYearFour" abstract="false" name="LessorOperatingLeasePaymentToBeReceivedAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_MovementInContractWithCustomerLiabilityRollForward" abstract="true" name="MovementInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nhic_SalesDemoEquipmentMember" abstract="true" name="SalesDemoEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_EarnOutSharesMember" abstract="true" name="EarnOutSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nhic_ScheduleOfPropertyPlantAndEquipmentRelatedLeaseTableTextBlock" abstract="false" name="ScheduleOfPropertyPlantAndEquipmentRelatedLeaseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="nhic_ShareOutstandingExpectedToVestUponCertainMilestone" abstract="false" name="ShareOutstandingExpectedToVestUponCertainMilestone" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="nhic_FairValueAdjustmentOfPublicWarrantLiability" abstract="false" name="FairValueAdjustmentOfPublicWarrantLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nhic_AccountsReceivableAllowanceForCreditLossExpenseReversalNetOfWriteoffAndRecovery" abstract="false" name="AccountsReceivableAllowanceForCreditLossExpenseReversalNetOfWriteoffAndRecovery" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
