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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:75fdb803-5b7b-47d3-b103-1598480d0384,g:09e43c9c-f0a6-46ab-accb-9e89c1f137cf-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:abm="http://www.abm.com/20240430" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.abm.com/20240430">
  <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://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2023" schemaLocation="https://xbrl.sec.gov/ecd/2023/ecd-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="abm-20240430_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="abm-20240430_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="abm-20240430_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="abm-20240430_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.abm.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="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.abm.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>0000002 - 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://www.abm.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>0000003 - 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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.abm.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>0000004 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.abm.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>0000005 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYParenthetical" roleURI="http://www.abm.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYParenthetical">
        <link:definition>0000006 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.abm.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>0000007 - 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="THECOMPANYANDNATUREOFOPERATIONS" roleURI="http://www.abm.com/role/THECOMPANYANDNATUREOFOPERATIONS">
        <link:definition>0000008 - Disclosure - THE COMPANY AND NATURE 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="BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.abm.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>0000009 - Disclosure - BASIS OF PRESENTATION AND 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="ACQUISITIONS" roleURI="http://www.abm.com/role/ACQUISITIONS">
        <link:definition>0000010 - Disclosure - ACQUISITIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUES" roleURI="http://www.abm.com/role/REVENUES">
        <link:definition>0000011 - Disclosure - REVENUES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NETINCOMEPERCOMMONSHARE" roleURI="http://www.abm.com/role/NETINCOMEPERCOMMONSHARE">
        <link:definition>0000012 - Disclosure - NET INCOME PER COMMON SHARE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALEOFFINANCIALINSTRUMENTS" roleURI="http://www.abm.com/role/FAIRVALEOFFINANCIALINSTRUMENTS">
        <link:definition>0000013 - Disclosure - FAIR VALE OF FINANCIAL INSTRUMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INSURANCE" roleURI="http://www.abm.com/role/INSURANCE">
        <link:definition>0000014 - Disclosure - INSURANCE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CreditFacility" roleURI="http://www.abm.com/role/CreditFacility">
        <link:definition>0000015 - Disclosure - Credit Facility</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMONSTOCK" roleURI="http://www.abm.com/role/COMMONSTOCK">
        <link:definition>0000016 - Disclosure - COMMON STOCK</link: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.abm.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>0000017 - 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="INCOMETAXES" roleURI="http://www.abm.com/role/INCOMETAXES">
        <link:definition>0000018 - 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="SEGMENTINFORMATION" roleURI="http://www.abm.com/role/SEGMENTINFORMATION">
        <link:definition>0000019 - 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="BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.abm.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9954471 - Disclosure - BASIS OF PRESENTATION AND 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="REVENUESTables" roleURI="http://www.abm.com/role/REVENUESTables">
        <link:definition>9954472 - Disclosure - REVENUES (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="NETINCOMEPERCOMMONSHARETables" roleURI="http://www.abm.com/role/NETINCOMEPERCOMMONSHARETables">
        <link:definition>9954473 - Disclosure - NET INCOME PER COMMON SHARE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALEOFFINANCIALINSTRUMENTSTables" roleURI="http://www.abm.com/role/FAIRVALEOFFINANCIALINSTRUMENTSTables">
        <link:definition>9954474 - Disclosure - FAIR VALE OF FINANCIAL INSTRUMENTS (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="INSURANCETables" roleURI="http://www.abm.com/role/INSURANCETables">
        <link:definition>9954475 - Disclosure - INSURANCE (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="CreditFacilityTables" roleURI="http://www.abm.com/role/CreditFacilityTables">
        <link:definition>9954476 - Disclosure - Credit Facility (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="COMMONSTOCKTables" roleURI="http://www.abm.com/role/COMMONSTOCKTables">
        <link:definition>9954477 - Disclosure - COMMON STOCK (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://www.abm.com/role/SEGMENTINFORMATIONTables">
        <link:definition>9954478 - 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="THECOMPANYANDNATUREOFOPERATIONSDetails" roleURI="http://www.abm.com/role/THECOMPANYANDNATUREOFOPERATIONSDetails">
        <link:definition>9954479 - Disclosure - THE COMPANY AND NATURE OF OPERATIONS (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="BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESDetails" roleURI="http://www.abm.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESDetails">
        <link:definition>9954480 - Disclosure - BASIS OF PRESENTATION AND 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="ACQUISITIONSDetails" roleURI="http://www.abm.com/role/ACQUISITIONSDetails">
        <link:definition>9954481 - Disclosure - ACQUISITIONS (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="REVENUESScheduleofDisaggregationofRevenuesDetails" roleURI="http://www.abm.com/role/REVENUESScheduleofDisaggregationofRevenuesDetails">
        <link:definition>9954482 - Disclosure - REVENUES - Schedule of Disaggregation of Revenues (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUESRemainingPerformanceObligationsNarrativeDetails" roleURI="http://www.abm.com/role/REVENUESRemainingPerformanceObligationsNarrativeDetails">
        <link:definition>9954483 - Disclosure - REVENUES - Remaining Performance Obligations 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="REVENUESRemainingPerformanceObligationsNarrativeDetails_1" roleURI="http://www.abm.com/role/REVENUESRemainingPerformanceObligationsNarrativeDetails_1">
        <link:definition>9954483 - Disclosure - REVENUES - Remaining Performance Obligations 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="REVENUESScheduleofContractAssetandLiabilityDetails" roleURI="http://www.abm.com/role/REVENUESScheduleofContractAssetandLiabilityDetails">
        <link:definition>9954484 - Disclosure - REVENUES - Schedule of Contract Asset and 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="NETINCOMEPERCOMMONSHAREScheduleofBasicandDilutedNetIncomePerCommonShareCalculationsDetails" roleURI="http://www.abm.com/role/NETINCOMEPERCOMMONSHAREScheduleofBasicandDilutedNetIncomePerCommonShareCalculationsDetails">
        <link:definition>9954485 - Disclosure - NET INCOME PER COMMON SHARE - Schedule of Basic and Diluted Net Income Per Common Share Calculations (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="NETINCOMEPERCOMMONSHAREScheduleofAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails" roleURI="http://www.abm.com/role/NETINCOMEPERCOMMONSHAREScheduleofAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails">
        <link:definition>9954486 - Disclosure - NET INCOME PER COMMON SHARE - Schedule of Anti-Dilutive Outstanding Stock Awards Issued Under Share-Based Compensation Plans (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="FAIRVALEOFFINANCIALINSTRUMENTSDetails" roleURI="http://www.abm.com/role/FAIRVALEOFFINANCIALINSTRUMENTSDetails">
        <link:definition>9954487 - Disclosure - FAIR VALE OF FINANCIAL INSTRUMENTS (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="INSURANCENarrativeDetails" roleURI="http://www.abm.com/role/INSURANCENarrativeDetails">
        <link:definition>9954488 - Disclosure - INSURANCE - 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="INSURANCEScheduleofInsuranceRelatedBalancesandActivityDetails" roleURI="http://www.abm.com/role/INSURANCEScheduleofInsuranceRelatedBalancesandActivityDetails">
        <link:definition>9954489 - Disclosure - INSURANCE - Schedule of Insurance Related Balances and 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="INSURANCEScheduleofInstrumentsUsedtoCollateralizeInsuranceObligationsDetails" roleURI="http://www.abm.com/role/INSURANCEScheduleofInstrumentsUsedtoCollateralizeInsuranceObligationsDetails">
        <link:definition>9954490 - Disclosure - INSURANCE - Schedule of Instruments Used to Collateralize Insurance 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="CreditFacilityScheduleofComponentsofDebtDetails" roleURI="http://www.abm.com/role/CreditFacilityScheduleofComponentsofDebtDetails">
        <link:definition>9954491 - Disclosure - Credit Facility - Schedule of Components of 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="CreditFacilityNarrativeDetails" roleURI="http://www.abm.com/role/CreditFacilityNarrativeDetails">
        <link:definition>9954492 - Disclosure - Credit Facility - 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="CreditFacilityScheduleofLongTermDebtMaturitiesDetails" roleURI="http://www.abm.com/role/CreditFacilityScheduleofLongTermDebtMaturitiesDetails">
        <link:definition>9954493 - Disclosure - Credit Facility - Schedule of Long-Term Debt Maturities (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="CreditFacilityScheduleofInterestRateSwapsDetails" roleURI="http://www.abm.com/role/CreditFacilityScheduleofInterestRateSwapsDetails">
        <link:definition>9954494 - Disclosure - Credit Facility - Schedule of Interest Rate Swaps (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="COMMONSTOCKNarrativeDetails" roleURI="http://www.abm.com/role/COMMONSTOCKNarrativeDetails">
        <link:definition>9954495 - Disclosure - COMMON STOCK - 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="COMMONSTOCKScheduleofRepurchaseActivityDetails" roleURI="http://www.abm.com/role/COMMONSTOCKScheduleofRepurchaseActivityDetails">
        <link:definition>9954496 - Disclosure - COMMON STOCK- Schedule of Repurchase 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="COMMITMENTSANDCONTINGENCIESDetails" roleURI="http://www.abm.com/role/COMMITMENTSANDCONTINGENCIESDetails">
        <link:definition>9954497 - 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="INCOMETAXESDetails" roleURI="http://www.abm.com/role/INCOMETAXESDetails">
        <link:definition>9954498 - 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="SEGMENTINFORMATIONDetails" roleURI="http://www.abm.com/role/SEGMENTINFORMATIONDetails">
        <link:definition>9954499 - Disclosure - 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="abm_InterestRateSwapEffective1112022Member" abstract="true" name="InterestRateSwapEffective1112022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_InterestRateSwapEffective292022Member" abstract="true" name="InterestRateSwapEffective292022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_CreditFacilityMember" abstract="true" name="CreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_ContractWithCustomerAssetCostsIncurredInExcessOfAmountsBilledCurrent" abstract="false" name="ContractWithCustomerAssetCostsIncurredInExcessOfAmountsBilledCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_DebtInstrumentCovenantMaximumSecuredNetLeverageRatio" abstract="false" name="DebtInstrumentCovenantMaximumSecuredNetLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="abm_ContractWithCustomerAssetUnbilledTradeReceivablesCurrent" abstract="false" name="ContractWithCustomerAssetUnbilledTradeReceivablesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LettersOfCreditTable" abstract="true" name="LettersOfCreditTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_SuretyBondsAndSuretyBackedLettersOfCreditMember" abstract="true" name="SuretyBondsAndSuretyBackedLettersOfCreditMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_ScheduleOfOtherLiabilitiesLineItems" abstract="true" name="ScheduleOfOtherLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_ManufacturingAndDistributionMember" abstract="true" name="ManufacturingAndDistributionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_AviationMember" abstract="true" name="AviationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_ContractWithCustomerLiabilityOtherCurrent" abstract="false" name="ContractWithCustomerLiabilityOtherCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_EnergyEfficientGovernmentBuildingsTaxCreditsAmount" abstract="false" name="EnergyEfficientGovernmentBuildingsTaxCreditsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_SecuredOvernightFinancingRateSOFRMember" abstract="true" name="SecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_ContractwithCustomerLiabilitiesRollForward" abstract="true" name="ContractwithCustomerLiabilitiesRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_SelfInsuredRetentionAmountPerParticipantPerYearForCertainEmployeeMedicalAndDentalPrograms" abstract="false" name="SelfInsuredRetentionAmountPerParticipantPerYearForCertainEmployeeMedicalAndDentalPrograms" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_IncreaseDecreaseInLeaseLiabilitiesNoncurrent" abstract="false" name="IncreaseDecreaseInLeaseLiabilitiesNoncurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ContractWithCustomerLiabilityOtherIncludingNewContractRevenueRecognized" abstract="false" name="ContractWithCustomerLiabilityOtherIncludingNewContractRevenueRecognized" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ProceedsFromRepaymentsOfEnergySavingContracts" abstract="false" name="ProceedsFromRepaymentsOfEnergySavingContracts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassLineItems" abstract="true" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_EducationMember" abstract="true" name="EducationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_StockRepurchaseProgramIncreaseDecreaseInAuthorizedAmount" abstract="false" name="StockRepurchaseProgramIncreaseDecreaseInAuthorizedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_SelfInsuredRetentionAmountPerOccurrence" abstract="false" name="SelfInsuredRetentionAmountPerOccurrence" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_InterestRateSwapEffective7182022Member" abstract="true" name="InterestRateSwapEffective7182022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassTable" abstract="true" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_InsurancePoliciesDomain" abstract="true" name="InsurancePoliciesDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_FacilityServicesMember" abstract="true" name="FacilityServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_MedicalAndDentalSelfInsuranceProgramMember" abstract="true" name="MedicalAndDentalSelfInsuranceProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_GuaranteeObligation" abstract="false" name="GuaranteeObligation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LoansPayableNoncurrentGross" abstract="false" name="LoansPayableNoncurrentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_SuretyBondsAndSuretyBackedLettersOfCredit" abstract="false" name="SuretyBondsAndSuretyBackedLettersOfCredit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ContractWithCustomerAssetCapitalizedCommissions" abstract="false" name="ContractWithCustomerAssetCapitalizedCommissions" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_NumberOfIndustryGroups" abstract="false" name="NumberOfIndustryGroups" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="abm_ReneJacobsenMember" abstract="true" name="ReneJacobsenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="abm_ContractWithCustomerAssetBilledTradeReceivableCurrent" abstract="false" name="ContractWithCustomerAssetBilledTradeReceivableCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_InsuranceDisclosureTableTextBlock" abstract="false" name="InsuranceDisclosureTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="abm_DebtInstrumentCovenantMaximumTotalNetLeverageRatio" abstract="false" name="DebtInstrumentCovenantMaximumTotalNetLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="abm_InterestRateCashFlowHedgeGainLossToBeReclassifiedDuringNext12MonthsTax" abstract="false" name="InterestRateCashFlowHedgeGainLossToBeReclassifiedDuringNext12MonthsTax" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_InsurancePoliciesAxis" abstract="true" name="InsurancePoliciesAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_ContractWithCustomerAssetIncreaseDecreaseForNewCapitalizedCosts" abstract="false" name="ContractWithCustomerAssetIncreaseDecreaseForNewCapitalizedCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ScottSalmirsMember" abstract="true" name="ScottSalmirsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="abm_LoansPayableCurrentGross" abstract="false" name="LoansPayableCurrentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_JanitorialMember" abstract="true" name="JanitorialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_InstrumentsUsedtoCollateralizeInsuranceObligationsbyTypeAxis" abstract="true" name="InstrumentsUsedtoCollateralizeInsuranceObligationsbyTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_WorkersCompensationGeneralLiabilityAndOtherInsurableRisksInsurancePolicyLimit" abstract="false" name="WorkersCompensationGeneralLiabilityAndOtherInsurableRisksInsurancePolicyLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_InterestRateSwapEffective2252022Member" abstract="true" name="InterestRateSwapEffective2252022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_RavenVoltIncMember" abstract="true" name="RavenVoltIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_ScheduleOfInsuranceRelatedBalancesAndActivityTableTextBlock" abstract="false" name="ScheduleOfInsuranceRelatedBalancesAndActivityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="abm_StockRepurchaseDuringPeriodAverageCostPerShare" abstract="false" name="StockRepurchaseDuringPeriodAverageCostPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:perShareItemType"/>
  <xs:element id="abm_PropertyDamagePolicyLimit" abstract="false" name="PropertyDamagePolicyLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_EnergySavingsContractsMember" abstract="true" name="EnergySavingsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_InterestRateSwapEffective772022Member" abstract="true" name="InterestRateSwapEffective772022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_IncreaseDecreaseInOperatingLeaseRightOfUseAsset" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_InstrumentsUsedtoCollateralizeInsuranceObligationsTypeDomain" abstract="true" name="InstrumentsUsedtoCollateralizeInsuranceObligationsTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_ManagementReimbursementRevenueMember" abstract="true" name="ManagementReimbursementRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_LettersOfCreditLineItems" abstract="true" name="LettersOfCreditLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_ScheduleOfOtherLiabilitiesTable" abstract="true" name="ScheduleOfOtherLiabilitiesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_ContractWithCustomerLiabilityOtherIncreaseDecreaseForAdditionalContractLiabilities" abstract="false" name="ContractWithCustomerLiabilityOtherIncreaseDecreaseForAdditionalContractLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_BusinessAndIndustryMember" abstract="true" name="BusinessAndIndustryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_DebtInstrumentCovenantMinimumInterestCoverageRatio" abstract="false" name="DebtInstrumentCovenantMinimumInterestCoverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="abm_InterestRateSwapEffective542022Member" abstract="true" name="InterestRateSwapEffective542022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_InstrumentsUsedToCollateralizeInsuranceObligations" abstract="false" name="InstrumentsUsedToCollateralizeInsuranceObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_DebtInstrumentBasisSpreadFloor" abstract="false" name="DebtInstrumentBasisSpreadFloor" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="abm_NumberOfTechnicalSolutionSegments" abstract="false" name="NumberOfTechnicalSolutionSegments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="abm_SwingLineLoanMember" abstract="true" name="SwingLineLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_AllOtherClaimTypesExcludingMedicalAndDentalSelfInsuranceProgramMember" abstract="true" name="AllOtherClaimTypesExcludingMedicalAndDentalSelfInsuranceProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_TechnicalSolutionsMember" abstract="true" name="TechnicalSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_AirlineServicesMember" abstract="true" name="AirlineServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_BuildingAndEnergySolutionsMember" abstract="true" name="BuildingAndEnergySolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="abm_InsurancePolicyCoverageGeneralLiabilityAndAutomobileLiabilityLosses" abstract="false" name="InsurancePolicyCoverageGeneralLiabilityAndAutomobileLiabilityLosses" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
