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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:56ccf3ee-965a-451a-bc1a-df32bcdcf622,g:88ae753c-6b42-4798-b9b3-2dd13855eebc-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:tls="http://telos.com/20220930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://telos.com/20220930">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tls-20220930_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="tls-20220930_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="tls-20220930_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="tls-20220930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://telos.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="ConsolidatedStatementofOperations" roleURI="http://telos.com/role/ConsolidatedStatementofOperations">
        <link:definition>0000002 - Statement - Consolidated Statement 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="ConsolidatedStatementsofComprehensiveLoss" roleURI="http://telos.com/role/ConsolidatedStatementsofComprehensiveLoss">
        <link:definition>0000003 - Statement - Consolidated Statements of Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://telos.com/role/ConsolidatedBalanceSheets">
        <link:definition>0000004 - Statement - 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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://telos.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>0000005 - Statement - 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="ConsolidatedStatementsofCashFlows" roleURI="http://telos.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>0000006 - Statement - 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="ConsolidatedStatementsofChangesinStockholdersEquity" roleURI="http://telos.com/role/ConsolidatedStatementsofChangesinStockholdersEquity">
        <link:definition>0000007 - Statement - Consolidated Statements of Changes in 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="ORGANIZATION" roleURI="http://telos.com/role/ORGANIZATION">
        <link:definition>0000008 - Disclosure - ORGANIZATION</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="SIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>0000009 - Disclosure - 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="REVENUERECOGNITION" roleURI="http://telos.com/role/REVENUERECOGNITION">
        <link:definition>0000010 - 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="ACCOUNTSRECEIVABLENET" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENET">
        <link:definition>0000011 - Disclosure - ACCOUNTS RECEIVABLE, 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="INVENTORIESNET" roleURI="http://telos.com/role/INVENTORIESNET">
        <link:definition>0000012 - Disclosure - INVENTORIES, 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="PROPERTYANDEQUIPMENTNET" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNET">
        <link:definition>0000013 - 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="GOODWILL" roleURI="http://telos.com/role/GOODWILL">
        <link:definition>0000014 - Disclosure - GOODWILL</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="INTANGIBLEASSETSNET" roleURI="http://telos.com/role/INTANGIBLEASSETSNET">
        <link:definition>0000015 - Disclosure - INTANGIBLE ASSETS, 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="ACQUISITION" roleURI="http://telos.com/role/ACQUISITION">
        <link:definition>0000016 - Disclosure - ACQUISITION</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="PURCHASEOFTELOSIDNONCONTROLLINGINTERESTS" roleURI="http://telos.com/role/PURCHASEOFTELOSIDNONCONTROLLINGINTERESTS">
        <link:definition>0000017 - Disclosure - PURCHASE OF TELOS ID NON-CONTROLLING INTERESTS</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="ACCOUNTSPAYABLEANDOTHERACCRUEDLIABILITIES" roleURI="http://telos.com/role/ACCOUNTSPAYABLEANDOTHERACCRUEDLIABILITIES">
        <link:definition>0000018 - Disclosure - ACCOUNTS PAYABLE AND OTHER ACCRUED LIABILITIES</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://telos.com/role/STOCKBASEDCOMPENSATION">
        <link:definition>0000019 - 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="SHAREREPURCHASES" roleURI="http://telos.com/role/SHAREREPURCHASES">
        <link:definition>0000020 - Disclosure - SHARE REPURCHASES</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="ACCUMULATEDOTHERCOMPREHENSIVELOSS" roleURI="http://telos.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSS">
        <link:definition>0000021 - Disclosure - ACCUMULATED OTHER 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="LOSSPERSHARE" roleURI="http://telos.com/role/LOSSPERSHARE">
        <link:definition>0000022 - Disclosure - 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://telos.com/role/RELATEDPARTYTRANSACTIONS">
        <link:definition>0000023 - 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="SEGMENTINFORMATION" roleURI="http://telos.com/role/SEGMENTINFORMATION">
        <link:definition>0000024 - 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="REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTS" roleURI="http://telos.com/role/REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTS">
        <link:definition>0000025 - Disclosure - REVISION OF PRIOR YEAR INTERIM FINANCIAL STATEMENTS</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="COMMITMENTANDCONTINGENCIES" roleURI="http://telos.com/role/COMMITMENTANDCONTINGENCIES">
        <link:definition>0000026 - Disclosure - COMMITMENT 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="SUPPLEMENTALCASHFLOWINFORMATION" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>0000027 - Disclosure - SUPPLEMENTAL CASH FLOW 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="SIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>0000028 - Disclosure - 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="REVENUERECOGNITIONTables" roleURI="http://telos.com/role/REVENUERECOGNITIONTables">
        <link:definition>0000029 - 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="ACCOUNTSRECEIVABLENETTables" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETTables">
        <link:definition>0000030 - Disclosure - ACCOUNTS RECEIVABLE, 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="INVENTORIESNETTables" roleURI="http://telos.com/role/INVENTORIESNETTables">
        <link:definition>0000031 - Disclosure - INVENTORIES, 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="PROPERTYANDEQUIPMENTNETTables" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNETTables">
        <link:definition>0000032 - 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="INTANGIBLEASSETSNETTables" roleURI="http://telos.com/role/INTANGIBLEASSETSNETTables">
        <link:definition>0000033 - Disclosure - INTANGIBLE ASSETS, 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="ACCOUNTSPAYABLEANDOTHERACCRUEDLIABILITIESTables" roleURI="http://telos.com/role/ACCOUNTSPAYABLEANDOTHERACCRUEDLIABILITIESTables">
        <link:definition>0000034 - Disclosure - ACCOUNTS PAYABLE AND OTHER ACCRUED LIABILITIES (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://telos.com/role/STOCKBASEDCOMPENSATIONTables">
        <link:definition>0000035 - 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="SHAREREPURCHASESTables" roleURI="http://telos.com/role/SHAREREPURCHASESTables">
        <link:definition>0000036 - Disclosure - SHARE REPURCHASES (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="ACCUMULATEDOTHERCOMPREHENSIVELOSSTables" roleURI="http://telos.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSTables">
        <link:definition>0000037 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LOSSPERSHARETables" roleURI="http://telos.com/role/LOSSPERSHARETables">
        <link:definition>0000038 - Disclosure - 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://telos.com/role/SEGMENTINFORMATIONTables">
        <link:definition>0000039 - 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="REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSTables" roleURI="http://telos.com/role/REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSTables">
        <link:definition>0000040 - Disclosure - REVISION OF PRIOR YEAR INTERIM FINANCIAL STATEMENTS (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="SUPPLEMENTALCASHFLOWINFORMATIONTables" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>0000041 - Disclosure - SUPPLEMENTAL CASH FLOW 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="SIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails">
        <link:definition>0000042 - Disclosure - 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="REVENUERECOGNITIONNarrativeDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONNarrativeDetails">
        <link:definition>0000043 - 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="REVENUERECOGNITIONNarrativeDetails_1" roleURI="http://telos.com/role/REVENUERECOGNITIONNarrativeDetails_1">
        <link:definition>0000043 - 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="REVENUERECOGNITIONDisaggregationofRevenueDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONDisaggregationofRevenueDetails">
        <link:definition>0000044 - Disclosure - REVENUE RECOGNITION - 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="REVENUERECOGNITIONContractBalancesDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONContractBalancesDetails">
        <link:definition>0000045 - Disclosure - REVENUE RECOGNITION - Contract Balances (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="ACCOUNTSRECEIVABLENETDetails" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETDetails">
        <link:definition>0000046 - Disclosure - ACCOUNTS RECEIVABLE, 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="INVENTORIESNETDetails" roleURI="http://telos.com/role/INVENTORIESNETDetails">
        <link:definition>0000047 - Disclosure - INVENTORIES, 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="PROPERTYANDEQUIPMENTNETPropertyPlantandEquipmentDetails" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNETPropertyPlantandEquipmentDetails">
        <link:definition>0000048 - Disclosure - PROPERTY AND EQUIPMENT, NET - Property, Plant and 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="PROPERTYANDEQUIPMENTNETNarrativeDetails" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNETNarrativeDetails">
        <link:definition>0000049 - 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="GOODWILLDetails" roleURI="http://telos.com/role/GOODWILLDetails">
        <link:definition>0000050 - Disclosure - 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="INTANGIBLEASSETSNETFiniteLivedIntangibleAssetsDetails" roleURI="http://telos.com/role/INTANGIBLEASSETSNETFiniteLivedIntangibleAssetsDetails">
        <link:definition>0000051 - Disclosure - INTANGIBLE ASSETS, NET - Finite-Lived 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="INTANGIBLEASSETSNETNarrativeDetails" roleURI="http://telos.com/role/INTANGIBLEASSETSNETNarrativeDetails">
        <link:definition>0000052 - Disclosure - INTANGIBLE ASSETS, 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="ACQUISITIONDetails" roleURI="http://telos.com/role/ACQUISITIONDetails">
        <link:definition>0000053 - Disclosure - ACQUISITION (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="PURCHASEOFTELOSIDNONCONTROLLINGINTERESTSDetails" roleURI="http://telos.com/role/PURCHASEOFTELOSIDNONCONTROLLINGINTERESTSDetails">
        <link:definition>0000054 - Disclosure - PURCHASE OF TELOS ID NON-CONTROLLING INTERESTS (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="ACCOUNTSPAYABLEANDOTHERACCRUEDLIABILITIESDetails" roleURI="http://telos.com/role/ACCOUNTSPAYABLEANDOTHERACCRUEDLIABILITIESDetails">
        <link:definition>0000055 - Disclosure - ACCOUNTS PAYABLE AND OTHER 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="STOCKBASEDCOMPENSATIONNarrativeDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONNarrativeDetails">
        <link:definition>0000056 - 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="STOCKBASEDCOMPENSATIONDetailsofStockCompensationExpensebyDepartmentDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONDetailsofStockCompensationExpensebyDepartmentDetails">
        <link:definition>0000057 - Disclosure - STOCK-BASED COMPENSATION - Details of Stock Compensation Expense by Department (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="STOCKBASEDCOMPENSATIONNonvestedRestrictedStockUnitsActivityDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONNonvestedRestrictedStockUnitsActivityDetails">
        <link:definition>0000058 - Disclosure - STOCK-BASED COMPENSATION - Nonvested 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="SHAREREPURCHASESNarrativeDetails" roleURI="http://telos.com/role/SHAREREPURCHASESNarrativeDetails">
        <link:definition>0000059 - Disclosure - SHARE REPURCHASES - 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="SHAREREPURCHASESShareRepurchasesActivityDetails" roleURI="http://telos.com/role/SHAREREPURCHASESShareRepurchasesActivityDetails">
        <link:definition>0000060 - Disclosure - SHARE REPURCHASES - Share Repurchases 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="ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails" roleURI="http://telos.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails">
        <link:definition>0000061 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LOSSPERSHAREDetails" roleURI="http://telos.com/role/LOSSPERSHAREDetails">
        <link:definition>0000062 - Disclosure - 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="RELATEDPARTYTRANSACTIONSDetails" roleURI="http://telos.com/role/RELATEDPARTYTRANSACTIONSDetails">
        <link:definition>0000063 - Disclosure - RELATED PARTY 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="SEGMENTINFORMATIONNarrativeDetails" roleURI="http://telos.com/role/SEGMENTINFORMATIONNarrativeDetails">
        <link:definition>0000064 - 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="SEGMENTINFORMATIONOperationsbyBusinessSegmentDetails" roleURI="http://telos.com/role/SEGMENTINFORMATIONOperationsbyBusinessSegmentDetails">
        <link:definition>0000065 - Disclosure - SEGMENT INFORMATION - Operations by Business Segment (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="REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSNarrativeDetails" roleURI="http://telos.com/role/REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSNarrativeDetails">
        <link:definition>0000066 - Disclosure - REVISION OF PRIOR YEAR INTERIM FINANCIAL STATEMENTS - 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="REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSErrorCorrectionsandPriorPeriodAdjustmentsDetails" roleURI="http://telos.com/role/REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSErrorCorrectionsandPriorPeriodAdjustmentsDetails">
        <link:definition>0000067 - Disclosure - REVISION OF PRIOR YEAR INTERIM FINANCIAL STATEMENTS - Error Corrections and Prior Period Adjustments (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="SUPPLEMENTALCASHFLOWINFORMATIONCashCashEquivalentsandRestrictedCashDetails" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>0000068 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Cash, Cash Equivalents, and Restricted Cash (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="SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowInformationDetails" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowInformationDetails">
        <link:definition>0000069 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Supplemental Cash Flow 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="tls_NumberOfCompaniesOverheadCostPoolsIncorrectlyCharged" abstract="false" name="NumberOfCompaniesOverheadCostPoolsIncorrectlyCharged" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_RevenueTimingOfTransferOfGoodsOrServiceMember" abstract="true" name="RevenueTimingOfTransferOfGoodsOrServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_AdditionalPercentageOfOwnershipAcquired" abstract="false" name="AdditionalPercentageOfOwnershipAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="tls_OverheadCostPoolsStockCompensationMember" abstract="true" name="OverheadCostPoolsStockCompensationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_SingleIndividualStockCompensationMember" abstract="true" name="SingleIndividualStockCompensationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_Two016OmnibusLongTermIncentivePlanMember" abstract="true" name="Two016OmnibusLongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_NumberOfSharesHeldByRelatedParty" abstract="false" name="NumberOfSharesHeldByRelatedParty" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_ShareBasedPaymentArrangementTrancheFourMember" abstract="true" name="ShareBasedPaymentArrangementTrancheFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_WarrantsRepurchasedDuringPeriodValue" abstract="false" name="WarrantsRepurchasedDuringPeriodValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_CostPlusFixedFeeMember" abstract="true" name="CostPlusFixedFeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_ExpenseRelatedToAContractMember" abstract="true" name="ExpenseRelatedToAContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_IncrementalCommonSharesExcludedFromTheDilutiveEffect" abstract="false" name="IncrementalCommonSharesExcludedFromTheDilutiveEffect" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_StateLocalAndCommercialMember" abstract="true" name="StateLocalAndCommercialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_TelosIdMember" abstract="true" name="TelosIdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_CivilianMember" abstract="true" name="CivilianMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_ProductsAndServicesMember" abstract="true" name="ProductsAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_SecureNetworksSegmentMember" abstract="true" name="SecureNetworksSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_BusinessCombinationConsiderationTransferredLiabilitiesIncurredCashHoldbackPeriod" abstract="false" name="BusinessCombinationConsiderationTransferredLiabilitiesIncurredCashHoldbackPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tls_SecuritySolutionsSegmentMember" abstract="true" name="SecuritySolutionsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_AssetPurchaseAgreementMember" abstract="true" name="AssetPurchaseAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_ServiceBasedRSUAwardsMember" abstract="true" name="ServiceBasedRSUAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_NoncashCommonStockRepurchaseUnderStockRepurchasePlan" abstract="false" name="NoncashCommonStockRepurchaseUnderStockRepurchasePlan" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_RevenueRelatedToStubPeriodOfAContractMember" abstract="true" name="RevenueRelatedToStubPeriodOfAContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_ImpactOfStockIssuanceToAdditionalPaidInCapitalFromBusinessCombination" abstract="false" name="ImpactOfStockIssuanceToAdditionalPaidInCapitalFromBusinessCombination" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_ExpenseRelatedToASoftwareProjectMember" abstract="true" name="ExpenseRelatedToASoftwareProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_FederalGovernmentMember" abstract="true" name="FederalGovernmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_USDepartmentOfDefenseMember" abstract="true" name="USDepartmentOfDefenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_FurnitureAndEquipmentMember" abstract="true" name="FurnitureAndEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_RecoveryOfInventoryReserves" abstract="false" name="RecoveryOfInventoryReserves" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAggregateIntrinsicValueOutstandingExercisableAndVestedOrExpectedToVest" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAggregateIntrinsicValueOutstandingExercisableAndVestedOrExpectedToVest" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_EmmettWoodMember" abstract="true" name="EmmettWoodMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
