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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:ab590078-1037-49fe-86c0-9f229d7a01f5,g:24c2c4f5-db25-4b1a-9329-dc5b666ec21e-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:acel="http://accelentertainment.com/20210930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://accelentertainment.com/20210930">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2021" schemaLocation="https://xbrl.sec.gov/dei/2021/dei-2021.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="acel-20210930_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="acel-20210930_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="acel-20210930_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="acel-20210930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://accelentertainment.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" roleURI="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME">
        <link:definition>1001002 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS AND 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOMEParenthetical" roleURI="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOMEParenthetical">
        <link:definition>1002003 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS AND COMPREHENSIVE INCOME (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="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>1003004 - 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://accelentertainment.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1004005 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYDEFICITUnaudited" roleURI="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYDEFICITUnaudited">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS EQUITY (DEFICIT) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1006007 - 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="DescriptionofBusiness" roleURI="http://accelentertainment.com/role/DescriptionofBusiness">
        <link:definition>2101101 - Disclosure - Description of 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="DescriptionofBusinessDetails" roleURI="http://accelentertainment.com/role/DescriptionofBusinessDetails">
        <link:definition>2402401 - Disclosure - Description of Business (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="SummaryofSignificantAccountingPolicies" roleURI="http://accelentertainment.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>2103102 - 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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://accelentertainment.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - 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="InvestmentinConvertibleNotes" roleURI="http://accelentertainment.com/role/InvestmentinConvertibleNotes">
        <link:definition>2105103 - Disclosure - Investment in Convertible Notes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentinConvertibleNotesDetails" roleURI="http://accelentertainment.com/role/InvestmentinConvertibleNotesDetails">
        <link:definition>2406402 - Disclosure - Investment in Convertible Notes (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="PropertyandEquipment" roleURI="http://accelentertainment.com/role/PropertyandEquipment">
        <link:definition>2107104 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentTables" roleURI="http://accelentertainment.com/role/PropertyandEquipmentTables">
        <link:definition>2308301 - Disclosure - Property and Equipment (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="PropertyandEquipmentDetails" roleURI="http://accelentertainment.com/role/PropertyandEquipmentDetails">
        <link:definition>2409403 - Disclosure - Property 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="RouteandCustomerAcquisitionCosts" roleURI="http://accelentertainment.com/role/RouteandCustomerAcquisitionCosts">
        <link:definition>2110105 - Disclosure - Route and Customer Acquisition Costs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RouteandCustomerAcquisitionCostsTables" roleURI="http://accelentertainment.com/role/RouteandCustomerAcquisitionCostsTables">
        <link:definition>2311302 - Disclosure - Route and Customer Acquisition Costs (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="RouteandCustomerAcquisitionCostsNarrativeDetails" roleURI="http://accelentertainment.com/role/RouteandCustomerAcquisitionCostsNarrativeDetails">
        <link:definition>2412404 - Disclosure - Route and Customer Acquisition Costs - 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="RouteandCustomerAcquisitionCostsScheduleofCustomerContractAcquiredDetails" roleURI="http://accelentertainment.com/role/RouteandCustomerAcquisitionCostsScheduleofCustomerContractAcquiredDetails">
        <link:definition>2413405 - Disclosure - Route and Customer Acquisition Costs - Schedule of Customer Contract Acquired (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LocationContractsAcquired" roleURI="http://accelentertainment.com/role/LocationContractsAcquired">
        <link:definition>2114106 - Disclosure - Location Contracts Acquired</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LocationContractsAcquiredTables" roleURI="http://accelentertainment.com/role/LocationContractsAcquiredTables">
        <link:definition>2315303 - Disclosure - Location Contracts Acquired (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="LocationContractsAcquiredScheduleofCustomerContractAcquiredDetails" roleURI="http://accelentertainment.com/role/LocationContractsAcquiredScheduleofCustomerContractAcquiredDetails">
        <link:definition>2416406 - Disclosure - Location Contracts Acquired - Schedule of Customer Contract Acquired (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LocationContractsAcquiredNarrativeDetails" roleURI="http://accelentertainment.com/role/LocationContractsAcquiredNarrativeDetails">
        <link:definition>2417407 - Disclosure - Location Contracts Acquired - 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="Goodwill" roleURI="http://accelentertainment.com/role/Goodwill">
        <link:definition>2118107 - 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="GoodwillDetails" roleURI="http://accelentertainment.com/role/GoodwillDetails">
        <link:definition>2419408 - 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="Debt" roleURI="http://accelentertainment.com/role/Debt">
        <link:definition>2120108 - 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="DebtTables" roleURI="http://accelentertainment.com/role/DebtTables">
        <link:definition>2321304 - 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="DebtScheduleofLongtermDebtInstrumentsDetails" roleURI="http://accelentertainment.com/role/DebtScheduleofLongtermDebtInstrumentsDetails">
        <link:definition>2422409 - Disclosure - Debt - Schedule of Long-term Debt 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="DebtScheduleofLongtermDebtInstrumentsDetails_1" roleURI="http://accelentertainment.com/role/DebtScheduleofLongtermDebtInstrumentsDetails_1">
        <link:definition>2422409 - Disclosure - Debt - Schedule of Long-term Debt 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="DebtNarrativeDetails" roleURI="http://accelentertainment.com/role/DebtNarrativeDetails">
        <link:definition>2423410 - 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="BusinessandAssetAcquisitions" roleURI="http://accelentertainment.com/role/BusinessandAssetAcquisitions">
        <link:definition>2124109 - Disclosure - Business and Asset 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="BusinessandAssetAcquisitionsTables" roleURI="http://accelentertainment.com/role/BusinessandAssetAcquisitionsTables">
        <link:definition>2325305 - Disclosure - Business and Asset Acquisitions (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="BusinessandAssetAcquisitionsNarrativeDetails" roleURI="http://accelentertainment.com/role/BusinessandAssetAcquisitionsNarrativeDetails">
        <link:definition>2426411 - Disclosure - Business and Asset Acquisitions - 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="BusinessandAssetAcquisitionsScheduleofUnauditedProFormaResultsDetails" roleURI="http://accelentertainment.com/role/BusinessandAssetAcquisitionsScheduleofUnauditedProFormaResultsDetails">
        <link:definition>2427412 - Disclosure - Business and Asset Acquisitions - Schedule of Unaudited Pro Forma Results (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="BusinessandAssetAcquisitionsScheduleofConsiderationPayableDetails" roleURI="http://accelentertainment.com/role/BusinessandAssetAcquisitionsScheduleofConsiderationPayableDetails">
        <link:definition>2428413 - Disclosure - Business and Asset Acquisitions - Schedule of Consideration Payable (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="ContingentEarnoutShareLiability" roleURI="http://accelentertainment.com/role/ContingentEarnoutShareLiability">
        <link:definition>2129110 - Disclosure - Contingent Earnout Share Liability</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingentEarnoutShareLiabilityDetails" roleURI="http://accelentertainment.com/role/ContingentEarnoutShareLiabilityDetails">
        <link:definition>2430414 - Disclosure - Contingent Earnout Share 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="WarrantLiability" roleURI="http://accelentertainment.com/role/WarrantLiability">
        <link:definition>2131111 - Disclosure - Warrant Liability</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="WarrantLiabilityDetails" roleURI="http://accelentertainment.com/role/WarrantLiabilityDetails">
        <link:definition>2432415 - Disclosure - Warrant Liability (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://accelentertainment.com/role/FairValueMeasurements">
        <link:definition>2133112 - 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="FairValueMeasurementsTables" roleURI="http://accelentertainment.com/role/FairValueMeasurementsTables">
        <link:definition>2334306 - 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="FairValueMeasurementsScheduleofAssetsMeasuredatFairValueDetails" roleURI="http://accelentertainment.com/role/FairValueMeasurementsScheduleofAssetsMeasuredatFairValueDetails">
        <link:definition>2435416 - Disclosure - Fair Value Measurements - Schedule of Assets Measured at Fair Value (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="FairValueMeasurementsScheduleofFairValueMeasurementsLiabilitiesMeasuredonaRecurringBasisDetails" roleURI="http://accelentertainment.com/role/FairValueMeasurementsScheduleofFairValueMeasurementsLiabilitiesMeasuredonaRecurringBasisDetails">
        <link:definition>2436417 - Disclosure - Fair Value Measurements - Schedule of Fair Value Measurements, Liabilities Measured on a 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="StockholdersEquity" roleURI="http://accelentertainment.com/role/StockholdersEquity">
        <link:definition>2137113 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDetails" roleURI="http://accelentertainment.com/role/StockholdersEquityDetails">
        <link:definition>2438418 - Disclosure - Stockholders' Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockbasedCompensation" roleURI="http://accelentertainment.com/role/StockbasedCompensation">
        <link:definition>2139114 - 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="StockbasedCompensationDetails" roleURI="http://accelentertainment.com/role/StockbasedCompensationDetails">
        <link:definition>2440419 - Disclosure - 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="IncomeTaxes" roleURI="http://accelentertainment.com/role/IncomeTaxes">
        <link:definition>2141115 - 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="IncomeTaxesDetails" roleURI="http://accelentertainment.com/role/IncomeTaxesDetails">
        <link:definition>2442420 - 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="CommitmentsandContingencies" roleURI="http://accelentertainment.com/role/CommitmentsandContingencies">
        <link:definition>2143116 - 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="CommitmentsandContingenciesDetails" roleURI="http://accelentertainment.com/role/CommitmentsandContingenciesDetails">
        <link:definition>2444421 - 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="RelatedPartyTransactions" roleURI="http://accelentertainment.com/role/RelatedPartyTransactions">
        <link:definition>2145117 - 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="RelatedPartyTransactionsDetails" roleURI="http://accelentertainment.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2446422 - 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="EarningsPerShare" roleURI="http://accelentertainment.com/role/EarningsPerShare">
        <link:definition>2147118 - Disclosure - Earnings 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="EarningsPerShareTables" roleURI="http://accelentertainment.com/role/EarningsPerShareTables">
        <link:definition>2348307 - Disclosure - Earnings 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="EarningsPerShareDetails" roleURI="http://accelentertainment.com/role/EarningsPerShareDetails">
        <link:definition>2449423 - Disclosure - Earnings 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="SubsequentEvents" roleURI="http://accelentertainment.com/role/SubsequentEvents">
        <link:definition>2150119 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsDetails" roleURI="http://accelentertainment.com/role/SubsequentEventsDetails">
        <link:definition>2451424 - Disclosure - Subsequent Events (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="acel_BusinessCombinationContingentConsiderationArrangementsSecondInstallmentTerm" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsSecondInstallmentTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="acel_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsGrantedInPeriodFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsGrantedInPeriodFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_DebtInstrumentBasisSpreadOnVariableRateMinimumPercent" abstract="false" name="DebtInstrumentBasisSpreadOnVariableRateMinimumPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="acel_NoncashOrPartNoncashAcquisitionContingentConsideration" abstract="false" name="NoncashOrPartNoncashAcquisitionContingentConsideration" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ContingentConsiderationFairValueDisclosure" abstract="false" name="ContingentConsiderationFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_AmortizationOfIntangibleAssetsAndCapitalizedContractCost" abstract="false" name="AmortizationOfIntangibleAssetsAndCapitalizedContractCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ContingentEarnoutShareLiability" abstract="false" name="ContingentEarnoutShareLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_WarrantsExchangedForCommonStock" abstract="false" name="WarrantsExchangedForCommonStock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="acel_ProceedsFromIssuanceOfDelayedDrawNotes" abstract="false" name="ProceedsFromIssuanceOfDelayedDrawNotes" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_IllinoisGamingSystemsLLCIGSMember" abstract="true" name="IllinoisGamingSystemsLLCIGSMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_CommonStockVotingRightsVotesPerShare" abstract="false" name="CommonStockVotingRightsVotesPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_COVIDResponseNumberofVideoGamingDaysinQuarter" abstract="false" name="COVIDResponseNumberofVideoGamingDaysinQuarter" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_TomsAmusementMember" abstract="true" name="TomsAmusementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_CenturyMember" abstract="true" name="CenturyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_G3GamingLLCMember" abstract="true" name="G3GamingLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_AccruedLiabilitiesLocationGamingExpenseCurrent" abstract="false" name="AccruedLiabilitiesLocationGamingExpenseCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_BusinessCombinationContingentConsiderationArrangementsNumberOfInstallmentPayments" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsNumberOfInstallmentPayments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_OCIConvertibleNotesInvestmentGainLossTax" abstract="false" name="OCIConvertibleNotesInvestmentGainLossTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_AdjustmentToAdditionalPaidInCapitalValueWarrantsExercised" abstract="false" name="AdjustmentToAdditionalPaidInCapitalValueWarrantsExercised" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_IncomeTaxExpenseBenefitEmployeeCompensation" abstract="false" name="IncomeTaxExpenseBenefitEmployeeCompensation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ClassA2CommonStockMember" abstract="true" name="ClassA2CommonStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_DelayedDrawTermLoanMember" abstract="true" name="DelayedDrawTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ATMFeesAndOtherRevenueMember" abstract="true" name="ATMFeesAndOtherRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ConsiderationPayableToPreviousSellersInBusinessAcquisitionsMember" abstract="true" name="ConsiderationPayableToPreviousSellersInBusinessAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_BusinessCombinationContingentEarnoutLiabilityDisclosureTextBlock" abstract="false" name="BusinessCombinationContingentEarnoutLiabilityDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="acel_TAVGamingInc.Member" abstract="true" name="TAVGamingInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ContingentEarnoutSharesFairValueDisclosure" abstract="false" name="ContingentEarnoutSharesFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ShareConversionTranche2Member" abstract="true" name="ShareConversionTranche2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_RepaymentsOfDelayedDrawNotes" abstract="false" name="RepaymentsOfDelayedDrawNotes" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_FairShareGamingLLCMember" abstract="true" name="FairShareGamingLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_InvestmentMaturityTerm" abstract="false" name="InvestmentMaturityTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="acel_AdjustmentToAdditionalPaidInCapitalValueWarrantsExchanged" abstract="false" name="AdjustmentToAdditionalPaidInCapitalValueWarrantsExchanged" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_IslandGamingMember" abstract="true" name="IslandGamingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_LocationContractMember" abstract="true" name="LocationContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ShareholdersEquityConversionTermsClosingPriceOfStockMaximum" abstract="false" name="ShareholdersEquityConversionTermsClosingPriceOfStockMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="acel_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ContractWithCustomerLiabilityGross" abstract="false" name="ContractWithCustomerLiabilityGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_IllinoisOperatorsIncMember" abstract="true" name="IllinoisOperatorsIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_WarrantsExercisedSharesIssuedInTransaction" abstract="false" name="WarrantsExercisedSharesIssuedInTransaction" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="acel_AmusementandOtherEquipmentMember" abstract="true" name="AmusementandOtherEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ClassOfWarrantOrRightConversionRatio" abstract="false" name="ClassOfWarrantOrRightConversionRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="acel_FamilyAmusementinc.Member" abstract="true" name="FamilyAmusementinc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_BusinessCombinationContingentConsiderationArrangementsInstallment" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsInstallment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ShareConversionScenarioAxis" abstract="true" name="ShareConversionScenarioAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="acel_NewCreditFacilityAmendmentMember" abstract="true" name="NewCreditFacilityAmendmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_OCIConvertibleNotesInvestmentGainLossAfterAdjustmentAndTax" abstract="false" name="OCIConvertibleNotesInvestmentGainLossAfterAdjustmentAndTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_PaymentsForAssetAcquisitions" abstract="false" name="PaymentsForAssetAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_LegalCounselForGeneralAndBusinessMattersMember" abstract="true" name="LegalCounselForGeneralAndBusinessMattersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_StockIssuanceCostsIncurredNotYetPaid" abstract="false" name="StockIssuanceCostsIncurredNotYetPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ContingentConsiderationInstallmentOneMember" abstract="true" name="ContingentConsiderationInstallmentOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ClassOfWarrantOrRightVestingPeriodAfterRecapitalization" abstract="false" name="ClassOfWarrantOrRightVestingPeriodAfterRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="acel_NumberofVideoGameTerminals" abstract="false" name="NumberofVideoGameTerminals" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_VideoGameTerminalsandEquipmentMember" abstract="true" name="VideoGameTerminalsandEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_CreditAgreementAmendment2Member" abstract="true" name="CreditAgreementAmendment2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_UnderwritingFeePercentStockIssuanceCosts" abstract="false" name="UnderwritingFeePercentStockIssuanceCosts" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="acel_ClassA1CommonStockMember" abstract="true" name="ClassA1CommonStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ClassOfWarrantOrRightExercisedPercentOfWarrantsOutstanding" abstract="false" name="ClassOfWarrantOrRightExercisedPercentOfWarrantsOutstanding" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="acel_OwnershipPercentageOfOutstandingCommonStockRequiringExchange" abstract="false" name="OwnershipPercentageOfOutstandingCommonStockRequiringExchange" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="acel_WarrantsAndOtherLongTermLiabilities" abstract="false" name="WarrantsAndOtherLongTermLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_COVIDResponsePercentofDaysInoperableDuringQuarter" abstract="false" name="COVIDResponsePercentofDaysInoperableDuringQuarter" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="acel_ClassofWarrantorRightNumberOfWarrantsCanceledAndReissuedToPriorStockholders" abstract="false" name="ClassofWarrantorRightNumberOfWarrantsCanceledAndReissuedToPriorStockholders" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="acel_RaineGroupMember" abstract="true" name="RaineGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_IllinoisGamingInvestorsLLCVersusAccelEntertainmentInc.Member" abstract="true" name="IllinoisGamingInvestorsLLCVersusAccelEntertainmentInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_VideoGamingMember" abstract="true" name="VideoGamingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_GainLossOnContractWithCustomerAssetLiability" abstract="false" name="GainLossOnContractWithCustomerAssetLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ShareConversionScenarioDomain" abstract="true" name="ShareConversionScenarioDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_AmericanVideoGamingMember" abstract="true" name="AmericanVideoGamingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_OptionsAndRSUsMember" abstract="true" name="OptionsAndRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_PublicStockOfferingMember" abstract="true" name="PublicStockOfferingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_COVID19Member" abstract="true" name="COVID19Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_DebtInstrumentCovenantInterestCoverageRatioRequiredMinimum" abstract="false" name="DebtInstrumentCovenantInterestCoverageRatioRequiredMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="acel_ProceedsFromExerciseofCommonStockOptionsandPreferredStockWarrants" abstract="false" name="ProceedsFromExerciseofCommonStockOptionsandPreferredStockWarrants" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ShareholdersEquityConversionTermsNumberOfSharesConverted" abstract="false" name="ShareholdersEquityConversionTermsNumberOfSharesConverted" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="acel_CreditAmendmentMember" abstract="true" name="CreditAmendmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_DebtInstrumentFloorInterestRate" abstract="false" name="DebtInstrumentFloorInterestRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="acel_SaleOfStockAggregateIssuanceAmount" abstract="false" name="SaleOfStockAggregateIssuanceAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ShareConversionTranche1Member" abstract="true" name="ShareConversionTranche1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_TaxCreditReceivables" abstract="false" name="TaxCreditReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_WarrantLiabilityTextBlock" abstract="false" name="WarrantLiabilityTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="acel_ContingentConsiderationInstallmentTwoMember" abstract="true" name="ContingentConsiderationInstallmentTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_AssetAcquisitionLiabilityNotesPayable" abstract="false" name="AssetAcquisitionLiabilityNotesPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ShareConversionTranche3Member" abstract="true" name="ShareConversionTranche3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_AccruedLiabilitiesStateGamingExpenseCurrent" abstract="false" name="AccruedLiabilitiesStateGamingExpenseCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_CapitalizedContractCostSubjectToClawBack" abstract="false" name="CapitalizedContractCostSubjectToClawBack" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_RouteAndCustomerAcquisitionsMember" abstract="true" name="RouteAndCustomerAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_MuchShelistMember" abstract="true" name="MuchShelistMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_InvestmentOwnedFairValueIncludingAccruedInterest" abstract="false" name="InvestmentOwnedFairValueIncludingAccruedInterest" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ShareholdersEquityConversionTermsEBITDAMaximum" abstract="false" name="ShareholdersEquityConversionTermsEBITDAMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_MarketableSecurityDebtInstrumentMonthlyPrincipalPayment" abstract="false" name="MarketableSecurityDebtInstrumentMonthlyPrincipalPayment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_GrandRiverJackpotMember" abstract="true" name="GrandRiverJackpotMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_CreditAgreementAmendment1Member" abstract="true" name="CreditAgreementAmendment1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_SkyhighGamingLLCMember" abstract="true" name="SkyhighGamingLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_COVIDResponseNumberofDaysVideoGamingTerminalsInoperable" abstract="false" name="COVIDResponseNumberofDaysVideoGamingTerminalsInoperable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_AdditionalTermLoanFacilityMember" abstract="true" name="AdditionalTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_DebtInstrumentCovenantDebtToEBITDARatioRequiredMaximum" abstract="false" name="DebtInstrumentCovenantDebtToEBITDARatioRequiredMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="acel_UnderwritingFeePercentPaid" abstract="false" name="UnderwritingFeePercentPaid" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="acel_ContingentEarnoutGainLossOnChangeInFairValue" abstract="false" name="ContingentEarnoutGainLossOnChangeInFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ClassOfWarrantOrRightNumberOfWarrantsExercised" abstract="false" name="ClassOfWarrantOrRightNumberOfWarrantsExercised" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="acel_EmployeesMember" abstract="true" name="EmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_NumberofVideoGamingLocations" abstract="false" name="NumberofVideoGamingLocations" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_AmusementMember" abstract="true" name="AmusementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_BusinessCombinationContingentConsiderationArrangementsFirstInstallmentTerm" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsFirstInstallmentTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="acel_IGBComplaintMember" abstract="true" name="IGBComplaintMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
