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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e4ae4-fcb5-7921-a797-b586560bf943,g:f7a1387f-ce8a-43a0-b2a4-4e53966d31fc-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:neo="http://neogenomics.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://neogenomics.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-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/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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="neo-20260630_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="neo-20260630_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="neo-20260630_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="neo-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://neogenomics.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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://neogenomics.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - 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://neogenomics.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - 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://neogenomics.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952153 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://neogenomics.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://neogenomics.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://neogenomics.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - 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="NatureoftheBusiness" roleURI="http://neogenomics.com/role/NatureoftheBusiness">
        <link:definition>9952157 - Disclosure - Nature of the Business</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://neogenomics.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952158 - 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="AcquisitionsandDisposals" roleURI="http://neogenomics.com/role/AcquisitionsandDisposals">
        <link:definition>9952159 - Disclosure - Acquisitions and Disposals</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://neogenomics.com/role/FairValueMeasurements">
        <link:definition>9952160 - 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="GoodwillandIntangibleAssets" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952161 - Disclosure - Goodwill and Intangible Assets</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://neogenomics.com/role/Debt">
        <link:definition>9952162 - 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="EquityTransactions" roleURI="http://neogenomics.com/role/EquityTransactions">
        <link:definition>9952163 - Disclosure - Equity 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="StockBasedCompensation" roleURI="http://neogenomics.com/role/StockBasedCompensation">
        <link:definition>9952164 - 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="RevenueRecognition" roleURI="http://neogenomics.com/role/RevenueRecognition">
        <link:definition>9952165 - 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="IncomeTaxes" roleURI="http://neogenomics.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="NetIncomeLossPerShare" roleURI="http://neogenomics.com/role/NetIncomeLossPerShare">
        <link:definition>9952167 - Disclosure - Net Income (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="CommitmentsandContingencies" roleURI="http://neogenomics.com/role/CommitmentsandContingencies">
        <link:definition>9952168 - 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="SegmentInformation" roleURI="http://neogenomics.com/role/SegmentInformation">
        <link:definition>9952169 - Disclosure - Segment Information</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://neogenomics.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - 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="AcquisitionsandDisposalsTables" roleURI="http://neogenomics.com/role/AcquisitionsandDisposalsTables">
        <link:definition>9955512 - Disclosure - Acquisitions and Disposals (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://neogenomics.com/role/FairValueMeasurementsTables">
        <link:definition>9955513 - 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="GoodwillandIntangibleAssetsTables" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955514 - Disclosure - Goodwill and Intangible Assets (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="DebtTables" roleURI="http://neogenomics.com/role/DebtTables">
        <link:definition>9955515 - 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="StockBasedCompensationTables" roleURI="http://neogenomics.com/role/StockBasedCompensationTables">
        <link:definition>9955516 - 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="RevenueRecognitionTables" roleURI="http://neogenomics.com/role/RevenueRecognitionTables">
        <link:definition>9955517 - 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="NetIncomeLossPerShareTables" roleURI="http://neogenomics.com/role/NetIncomeLossPerShareTables">
        <link:definition>9955518 - Disclosure - Net Income (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="SegmentInformationTables" roleURI="http://neogenomics.com/role/SegmentInformationTables">
        <link:definition>9955519 - Disclosure - Segment Information (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="SummaryofSignificantAccountingPoliciesDetails" roleURI="http://neogenomics.com/role/SummaryofSignificantAccountingPoliciesDetails">
        <link:definition>9955520 - Disclosure - Summary of Significant Accounting Policies (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="AcquisitionsandDisposalsNarrativeDetails" roleURI="http://neogenomics.com/role/AcquisitionsandDisposalsNarrativeDetails">
        <link:definition>9955521 - Disclosure - Acquisitions and Disposals - 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="AcquisitionsandDisposalsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://neogenomics.com/role/AcquisitionsandDisposalsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>9955522 - Disclosure - Acquisitions and Disposals - Schedule of Recognized Identified 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="FairValueMeasurementsNarrativeDetails" roleURI="http://neogenomics.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9955523 - 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="FairValueMeasurementsScheduleofFairValueAssetsMeasuredonRecurringBasisDetails" roleURI="http://neogenomics.com/role/FairValueMeasurementsScheduleofFairValueAssetsMeasuredonRecurringBasisDetails">
        <link:definition>9955524 - Disclosure - Fair Value Measurements - Schedule of Fair Value, Assets Measured 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="GoodwillandIntangibleAssetsScheduleofGoodwillDetails" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssetsScheduleofGoodwillDetails">
        <link:definition>9955525 - Disclosure - Goodwill and Intangible Assets - 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="GoodwillandIntangibleAssetsScheduleofClassesofIntangibleAssetsDetails" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssetsScheduleofClassesofIntangibleAssetsDetails">
        <link:definition>9955526 - Disclosure - Goodwill and Intangible Assets - Schedule of Classes 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="GoodwillandIntangibleAssetsScheduleofClassesofIntangibleAssetsDetails_1" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssetsScheduleofClassesofIntangibleAssetsDetails_1">
        <link:definition>9955526 - Disclosure - Goodwill and Intangible Assets - Schedule of Classes 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="GoodwillandIntangibleAssetsScheduleofAmortizationExpenseDetails" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssetsScheduleofAmortizationExpenseDetails">
        <link:definition>9955527 - Disclosure - Goodwill and Intangible Assets - Schedule of 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="GoodwillandIntangibleAssetsScheduleofAmortizationExpenseDetails_1" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssetsScheduleofAmortizationExpenseDetails_1">
        <link:definition>9955527 - Disclosure - Goodwill and Intangible Assets - Schedule of 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="GoodwillandIntangibleAssetsScheduleofEstimatedAmortizationExpenseDetails" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssetsScheduleofEstimatedAmortizationExpenseDetails">
        <link:definition>9955528 - Disclosure - Goodwill and Intangible Assets - Schedule of Estimated 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="GoodwillandIntangibleAssetsNarrativeDetails" roleURI="http://neogenomics.com/role/GoodwillandIntangibleAssetsNarrativeDetails">
        <link:definition>9955529 - Disclosure - Goodwill and Intangible Assets - 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="DebtSummaryofLongTermDebtDetails" roleURI="http://neogenomics.com/role/DebtSummaryofLongTermDebtDetails">
        <link:definition>9955530 - Disclosure - Debt - Summary 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="DebtNarrativeDetails" roleURI="http://neogenomics.com/role/DebtNarrativeDetails">
        <link:definition>9955531 - 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="EquityTransactionsDetails" roleURI="http://neogenomics.com/role/EquityTransactionsDetails">
        <link:definition>9955532 - Disclosure - Equity Transactions (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="StockBasedCompensationScheduleofStockBasedCompensationDetails" roleURI="http://neogenomics.com/role/StockBasedCompensationScheduleofStockBasedCompensationDetails">
        <link:definition>9955533 - Disclosure - Stock-Based Compensation - Schedule of Stock Based Compensation (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="StockBasedCompensationScheduleofStockBasedCompensationDetails_1" roleURI="http://neogenomics.com/role/StockBasedCompensationScheduleofStockBasedCompensationDetails_1">
        <link:definition>9955533 - Disclosure - Stock-Based Compensation - Schedule of Stock Based Compensation (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="StockBasedCompensationScheduleofStockOptionActivityDetails" roleURI="http://neogenomics.com/role/StockBasedCompensationScheduleofStockOptionActivityDetails">
        <link:definition>9955534 - Disclosure - Stock-Based Compensation - Schedule of Stock Option 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="StockBasedCompensationScheduleofFairValueofEachStockOptionandPSUAwardGrantedDetails" roleURI="http://neogenomics.com/role/StockBasedCompensationScheduleofFairValueofEachStockOptionandPSUAwardGrantedDetails">
        <link:definition>9955535 - Disclosure - Stock-Based Compensation - Schedule of Fair Value of Each Stock Option and PSU Award Granted (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://neogenomics.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>9955536 - 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="StockBasedCompensationScheduleofRestrictedStockActivityDetails" roleURI="http://neogenomics.com/role/StockBasedCompensationScheduleofRestrictedStockActivityDetails">
        <link:definition>9955537 - Disclosure - Stock-Based Compensation - Schedule of Restricted Stock 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="RevenueRecognitionScheduleofContractAssetsandLiabilitiesDetails" roleURI="http://neogenomics.com/role/RevenueRecognitionScheduleofContractAssetsandLiabilitiesDetails">
        <link:definition>9955538 - Disclosure - Revenue Recognition - Schedule of Contract Assets and 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="RevenueRecognitionNarrativeDetails" roleURI="http://neogenomics.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>9955539 - 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="RevenueRecognitionScheduleofDisaggregationofRevenueDetails" roleURI="http://neogenomics.com/role/RevenueRecognitionScheduleofDisaggregationofRevenueDetails">
        <link:definition>9955540 - Disclosure - Revenue Recognition - Schedule of Disaggregation of 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="NetIncomeLossPerShareScheduleofBasicandDilutedIncomeLossPerShareDetails" roleURI="http://neogenomics.com/role/NetIncomeLossPerShareScheduleofBasicandDilutedIncomeLossPerShareDetails">
        <link:definition>9955541 - Disclosure - Net Income (Loss) Per Share - Schedule of Basic and Diluted 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="NetIncomeLossPerShareScheduleofAntidilutiveSharesDetails" roleURI="http://neogenomics.com/role/NetIncomeLossPerShareScheduleofAntidilutiveSharesDetails">
        <link:definition>9955542 - Disclosure - Net Income (Loss) Per Share - Schedule of Antidilutive 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="NetIncomeLossPerShareNarrativeDetails" roleURI="http://neogenomics.com/role/NetIncomeLossPerShareNarrativeDetails">
        <link:definition>9955543 - Disclosure - Net Income (Loss) Per Share - 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="CommitmentsandContingenciesDetails" roleURI="http://neogenomics.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9955544 - Disclosure - Commitments and Contingencies (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="SegmentInformationNarrativeDetails" roleURI="http://neogenomics.com/role/SegmentInformationNarrativeDetails">
        <link:definition>9955545 - Disclosure - Segment Information - 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="SegmentInformationScheduleofSegmentInformationDetails" roleURI="http://neogenomics.com/role/SegmentInformationScheduleofSegmentInformationDetails">
        <link:definition>9955546 - Disclosure - Segment Information - Schedule of Segment Information (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="neo_AdjustmentsToAdditionalPaidInCapitalEquityComponentOfConvertibleDebtPremiumsPaidForCappedCallTransactions" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalEquityComponentOfConvertibleDebtPremiumsPaidForCappedCallTransactions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_AdjustmentsToAdditionalPaidInCapitalEquityComponentOfConvertibleDebtProceedsFromCappedCallTerminations" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalEquityComponentOfConvertibleDebtProceedsFromCappedCallTerminations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_IncreaseDecreaseInFinanceLeaseLiability" abstract="false" name="IncreaseDecreaseInFinanceLeaseLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_PaymentsForPremiumsOnCappedCallTransactions" abstract="false" name="PaymentsForPremiumsOnCappedCallTransactions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_ProceedsFromCappedCallTerminations" abstract="false" name="ProceedsFromCappedCallTerminations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_RepaymentsOfEquipmentAndOtherFinanceObligation" abstract="false" name="RepaymentsOfEquipmentAndOtherFinanceObligation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_PathlineLLCMember" abstract="true" name="PathlineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_ContingentConsiderationValidationCompletionWithinSpecificTimelineMember" abstract="true" name="ContingentConsiderationValidationCompletionWithinSpecificTimelineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_TrapeloHealthLLCMember" abstract="true" name="TrapeloHealthLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_CashAcquiredFromAcquisitionAndWorkingCapitalAdjustments" abstract="false" name="CashAcquiredFromAcquisitionAndWorkingCapitalAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_DisposalGroupIncludingDiscontinuedOperationContingentConsideration" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationContingentConsideration" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationPaymentsToAcquireBusinessesNetOfCashAcquiredAndAdjustments" abstract="false" name="BusinessCombinationPaymentsToAcquireBusinessesNetOfCashAcquiredAndAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentPaymentsToAcquireBusinessesNetOfCashAcquiredAndAdjustments" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentPaymentsToAcquireBusinessesNetOfCashAcquiredAndAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentPrepaidAndOtherCurrentAssets" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentPrepaidAndOtherCurrentAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationRecognizedAssetAcquiredOperatingLeaseRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedAssetAcquiredOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRecognizedAssetAcquiredOperatingLeaseRightOfUseAssets" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRecognizedAssetAcquiredOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRecognizedAssetAcquired" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRecognizedAssetAcquired" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRecognizedAssetAcquiredToLiabilityAssumedExcessLess" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRecognizedAssetAcquiredToLiabilityAssumedExcessLess" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRecognizedAssetAcquiredToLiabilityAssumedExcessLessAndGoodwill" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentRecognizedAssetAcquiredToLiabilityAssumedExcessLessAndGoodwill" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_ClientRelationshipsMember" abstract="true" name="ClientRelationshipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_A0.25ConvertibleSeniorNotesMember" abstract="true" name="A0.25ConvertibleSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_ConvertibleNotesDue2032Member" abstract="true" name="ConvertibleNotesDue2032Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_A1.25ConvertibleSeniorNotesMember" abstract="true" name="A1.25ConvertibleSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_DebtInstrumentConvertibleNotesAggregatePrincipleAmountRate" abstract="false" name="DebtInstrumentConvertibleNotesAggregatePrincipleAmountRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="neo_DebtInstrumentCleanupRedemptionOutstandingDebtThresholdPercent" abstract="false" name="DebtInstrumentCleanupRedemptionOutstandingDebtThresholdPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="neo_DebtInstrumentCovenantThresholdOfDefaultPercentOfOwnersOfDebt" abstract="false" name="DebtInstrumentCovenantThresholdOfDefaultPercentOfOwnersOfDebt" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="neo_InterestExpenseDebtContractualCouponInterest" abstract="false" name="InterestExpenseDebtContractualCouponInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_InterestExpenseDebtAccretionOfDebtDiscount" abstract="false" name="InterestExpenseDebtAccretionOfDebtDiscount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_InterestExpenseDebtAmortizationOfDebtIssuanceCosts" abstract="false" name="InterestExpenseDebtAmortizationOfDebtIssuanceCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_CappedCallTransactionsNumberOfUnderlyingShares" abstract="false" name="CappedCallTransactionsNumberOfUnderlyingShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="neo_CappedCallTransactionsCapPrice" abstract="false" name="CappedCallTransactionsCapPrice" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="neo_CappedCallTransactionsPremiumPercentage" abstract="false" name="CappedCallTransactionsPremiumPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="neo_CappedCallTransactionsAggregateDebtPreviouslyCoveredByCappedCallTerminations" abstract="false" name="CappedCallTransactionsAggregateDebtPreviouslyCoveredByCappedCallTerminations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_DebtInstrumentUnamortizedDiscountWriteOff" abstract="false" name="DebtInstrumentUnamortizedDiscountWriteOff" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_DebtInstrumentAccruedInterestWriteOff" abstract="false" name="DebtInstrumentAccruedInterestWriteOff" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_DebtIssuanceCostsWriteoff" abstract="false" name="DebtIssuanceCostsWriteoff" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_DebtInstrumentOutstandingInterestPaid" abstract="false" name="DebtInstrumentOutstandingInterestPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_ClientDirectBillingMember" abstract="true" name="ClientDirectBillingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_CommercialInsuranceMember" abstract="true" name="CommercialInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_MedicareAndOtherGovernmentalMember" abstract="true" name="MedicareAndOtherGovernmentalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_SelfPayServicesMember" abstract="true" name="SelfPayServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="neo_CappedCallTransactionsAggregateDebtCoveredByCappedCallOptions" abstract="false" name="CappedCallTransactionsAggregateDebtCoveredByCappedCallOptions" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_ContractualObligationTable" abstract="true" name="ContractualObligationTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="neo_ContractualObligationLineItems" abstract="true" name="ContractualObligationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="neo_LitigationSettlementAmountAwardedToOtherPartyIncludingAccruedInterest" abstract="false" name="LitigationSettlementAmountAwardedToOtherPartyIncludingAccruedInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="neo_LitigationSettlementAmountAwardedToOtherPartyIncludingAccruedInterestPaymentPeriod" abstract="false" name="LitigationSettlementAmountAwardedToOtherPartyIncludingAccruedInterestPaymentPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="neo_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
