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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:f9340455-d483-4744-9940-b415579a2edd,g:54b8bfa1-f4cb-4ca0-8420-4050ec8697f0-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:acel="http://accelentertainment.com/20220630" 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/20220630">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2022" schemaLocation="https://xbrl.sec.gov/stpr/2022/stpr-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="acel-20220630_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-20220630_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-20220630_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-20220630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://accelentertainment.com/role/Cover">
        <link:definition>0001001 - 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="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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://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="SummaryofSignificantAccountingPoliciesTables" roleURI="http://accelentertainment.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>2305301 - Disclosure - Summary of Significant Accounting Policies (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="SummaryofSignificantAccountingPoliciesChangeinEstimateDetails" roleURI="http://accelentertainment.com/role/SummaryofSignificantAccountingPoliciesChangeinEstimateDetails">
        <link:definition>2406402 - Disclosure - Summary of Significant Accounting Policies - Change in Estimate (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="SummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails" roleURI="http://accelentertainment.com/role/SummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails">
        <link:definition>2407403 - Disclosure - Summary of Significant Accounting Policies - Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Inventories" roleURI="http://accelentertainment.com/role/Inventories">
        <link:definition>2108103 - Disclosure - Inventories</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesTables" roleURI="http://accelentertainment.com/role/InventoriesTables">
        <link:definition>2309302 - Disclosure - Inventories (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="InventoriesDetails" roleURI="http://accelentertainment.com/role/InventoriesDetails">
        <link:definition>2410404 - Disclosure - Inventories (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="InvestmentinConvertibleNotes" roleURI="http://accelentertainment.com/role/InvestmentinConvertibleNotes">
        <link:definition>2111104 - 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>2412405 - 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>2113105 - 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>2314303 - 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>2415406 - 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>2116106 - 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>2317304 - 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>2418407 - 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>2419408 - 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>2120107 - 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>2321305 - 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>2422409 - 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>2423410 - 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="GoodwillandOtherintangibleassets" roleURI="http://accelentertainment.com/role/GoodwillandOtherintangibleassets">
        <link:definition>2124108 - Disclosure - Goodwill and Other intangible assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherintangibleassetsTables" roleURI="http://accelentertainment.com/role/GoodwillandOtherintangibleassetsTables">
        <link:definition>2325306 - Disclosure - Goodwill and Other intangible assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherintangibleassetsNarrativeDetails" roleURI="http://accelentertainment.com/role/GoodwillandOtherintangibleassetsNarrativeDetails">
        <link:definition>2426411 - Disclosure - Goodwill and Other intangible assets - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherintangibleassetsScheduleofchangesinGoodwillRollforwardDetails" roleURI="http://accelentertainment.com/role/GoodwillandOtherintangibleassetsScheduleofchangesinGoodwillRollforwardDetails">
        <link:definition>2427412 - Disclosure - Goodwill and Other intangible assets - Schedule of changes in Goodwill, Roll forward (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>2128109 - 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>2329307 - 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>2430413 - 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>2430413 - 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>2431414 - 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>2132110 - 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>2333308 - 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>2434415 - 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="BusinessandAssetAcquisitionsScheduleofConsiderationTransferredandFairValueofAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://accelentertainment.com/role/BusinessandAssetAcquisitionsScheduleofConsiderationTransferredandFairValueofAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>2435416 - Disclosure - Business and Asset Acquisitions - Schedule of Consideration Transferred and Fair Value of Assets Acquired and Liabilities Assumed (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessandAssetAcquisitionsScheduleofUnauditedProFormaResultsDetails" roleURI="http://accelentertainment.com/role/BusinessandAssetAcquisitionsScheduleofUnauditedProFormaResultsDetails">
        <link:definition>2436417 - 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>2437418 - 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>2138111 - 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>2439419 - 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>2140112 - 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>2441420 - 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>2142113 - 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>2343309 - 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>2444421 - 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>2445422 - 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>2146114 - 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>2447423 - 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>2148115 - 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>2449424 - 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>2150116 - 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>2451425 - 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>2152117 - 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>2453426 - 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>2154118 - 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>2455427 - 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>2156119 - 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>2357310 - 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>2458428 - 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>2159120 - 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>2460429 - 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_COVIDResponseNumberofVideoGamingDaysinQuarter" abstract="false" name="COVIDResponseNumberofVideoGamingDaysinQuarter" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_NoncashOrPartNoncashAcquisitionNoncashFinancialOrEquityInstrumentConsiderationFairValueOfTreasuryStockIssued" abstract="false" name="NoncashOrPartNoncashAcquisitionNoncashFinancialOrEquityInstrumentConsiderationFairValueOfTreasuryStockIssued" 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_ShareConversionTranche3Member" abstract="true" name="ShareConversionTranche3Member" 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_COVIDResponsePercentofDaysInoperableDuringQuarter" abstract="false" name="COVIDResponsePercentofDaysInoperableDuringQuarter" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_VVSIncMember" abstract="true" name="VVSIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ShareholdersEquityConversionTermsThresholdTradingDays" abstract="false" name="ShareholdersEquityConversionTermsThresholdTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_TerminalOperatorLicenseTerm" abstract="false" name="TerminalOperatorLicenseTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="acel_ShareholdersEquityNumberOfSeparateTranchesForExchanges" abstract="false" name="ShareholdersEquityNumberOfSeparateTranchesForExchanges" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_EmployeesMember" abstract="true" name="EmployeesMember" 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_ChangeInAccountingEstimateIncreaseDecreaseDepreciationExpense" abstract="false" name="ChangeInAccountingEstimateIncreaseDecreaseDepreciationExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ChangeInAccountingEstimateIncreaseDecreaseAmortizationExpense" abstract="false" name="ChangeInAccountingEstimateIncreaseDecreaseAmortizationExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_InterestRateCapletLiability" abstract="false" name="InterestRateCapletLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LocationContractsMember" abstract="true" name="LocationContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_MuchShelistMember" abstract="true" name="MuchShelistMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ProceedsFromExerciseofCommonStockOptionsandPreferredStockWarrants" abstract="false" name="ProceedsFromExerciseofCommonStockOptionsandPreferredStockWarrants" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAndEquityInstrumentsOtherThanOptionsExercisesInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAndEquityInstrumentsOtherThanOptionsExercisesInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="acel_ShareConversionScenarioAxis" abstract="true" name="ShareConversionScenarioAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="acel_InvestmentMaturityTerm" abstract="false" name="InvestmentMaturityTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="acel_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIncomeTaxesReceivable" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIncomeTaxesReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_TAVGamingInc.Member" abstract="true" name="TAVGamingInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_EquityShareholdersMember" abstract="true" name="EquityShareholdersMember" 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_AmericanVideoGamingMember" abstract="true" name="AmericanVideoGamingMember" 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_OCIConvertibleNotesInvestmentGainLossTax" abstract="false" name="OCIConvertibleNotesInvestmentGainLossTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_OtherStateMember" abstract="true" name="OtherStateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ShareholdersEquityConversionTermsClosingPriceOfStockMaximum" abstract="false" name="ShareholdersEquityConversionTermsClosingPriceOfStockMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <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_CostOfRevenueExcludingDepreciationDepletionAndAmortization" abstract="false" name="CostOfRevenueExcludingDepreciationDepletionAndAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CapitalizedContractCostSubjectToClawBack" abstract="false" name="CapitalizedContractCostSubjectToClawBack" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ContingentEarnoutGainLossOnChangeInFairValue" abstract="false" name="ContingentEarnoutGainLossOnChangeInFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_CommonStockVotingRightsVotesPerShare" abstract="false" name="CommonStockVotingRightsVotesPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_WarrantsAndOtherLiabilitiesNoncurrent" abstract="false" name="WarrantsAndOtherLiabilitiesNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_StockIssuedDuringPeriodValueStockOptionsAndEquityInstrumentsOtherThanOptionsExercised" abstract="false" name="StockIssuedDuringPeriodValueStockOptionsAndEquityInstrumentsOtherThanOptionsExercised" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_GainLossOnContractWithCustomerAssetLiability" abstract="false" name="GainLossOnContractWithCustomerAssetLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ClassOfWarrantOrRightNumberOfWarrantsExercised" abstract="false" name="ClassOfWarrantOrRightNumberOfWarrantsExercised" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="acel_CustomerAcquisitionCostsMember" abstract="true" name="CustomerAcquisitionCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_NumberOfCoinOperatingAmusementMachineTerminalsAcquired" abstract="false" name="NumberOfCoinOperatingAmusementMachineTerminalsAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_FairValueOfTreasuryStockIssuedInBusinessCombination" abstract="false" name="FairValueOfTreasuryStockIssuedInBusinessCombination" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_ClassOfWarrantOrRightConversionRatio" abstract="false" name="ClassOfWarrantOrRightConversionRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="acel_AmericanVideoGamingLLCAndEricksonAmusementsIncMember" abstract="true" name="AmericanVideoGamingLLCAndEricksonAmusementsIncMember" 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_ContractWithCustomerLiabilityGross" abstract="false" name="ContractWithCustomerLiabilityGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ShareholdersEquityConversionTermsThresholdConsecutiveTradingDays" abstract="false" name="ShareholdersEquityConversionTermsThresholdConsecutiveTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="acel_ClassofWarrantorRightNumberOfWarrantsCanceledAndReissuedToPriorStockholders" abstract="false" name="ClassofWarrantorRightNumberOfWarrantsCanceledAndReissuedToPriorStockholders" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_IslandGamesIncMember" abstract="true" name="IslandGamesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_NumberOfLocations" abstract="false" name="NumberOfLocations" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_WarrantLiabilityTextBlock" abstract="false" name="WarrantLiabilityTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="acel_DebtInstrumentCovenantInterestCoverageRatioRequiredMinimum" abstract="false" name="DebtInstrumentCovenantInterestCoverageRatioRequiredMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_ChangeInAccountingEstimateIncreaseDecreaseToNetIncomeLossPerShare" abstract="false" name="ChangeInAccountingEstimateIncreaseDecreaseToNetIncomeLossPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="acel_GamingTerminalsAndEquipmentMember" abstract="true" name="GamingTerminalsAndEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ShareholdersEquityConversionTermsNumberOfSharesConverted" abstract="false" name="ShareholdersEquityConversionTermsNumberOfSharesConverted" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="acel_WarrantsExercisedSharesIssuedInTransaction" abstract="false" name="WarrantsExercisedSharesIssuedInTransaction" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedCompensationAndRelatedExpenses" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedCompensationAndRelatedExpenses" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_BusinessCombinationsAndDispositionsConsiderationTransferredAndReceivedThreshold" abstract="false" name="BusinessCombinationsAndDispositionsConsiderationTransferredAndReceivedThreshold" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_TomsAmusementCompanyIncMember" abstract="true" name="TomsAmusementCompanyIncMember" 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_TomsAmusementMember" abstract="true" name="TomsAmusementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_SkyhighGamingLLCMember" abstract="true" name="SkyhighGamingLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ShareBasedPaymentArrangementOptionAndRestrictedStockUnitsRSUsMember" abstract="true" name="ShareBasedPaymentArrangementOptionAndRestrictedStockUnitsRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_NumberOfDeferredPremiumCaplets" abstract="false" name="NumberOfDeferredPremiumCaplets" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_ManufacturingMember" abstract="true" name="ManufacturingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_DeferredPremiumOnDerivatives" abstract="false" name="DeferredPremiumOnDerivatives" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_RichAndJunniesCoinIncMember" abstract="true" name="RichAndJunniesCoinIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ShareholdersEquityConversionTermsEBITDAMaximum" abstract="false" name="ShareholdersEquityConversionTermsEBITDAMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LegalCounselForGeneralAndBusinessMattersMember" abstract="true" name="LegalCounselForGeneralAndBusinessMattersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ClassOfWarrantOrRightVestingPeriodAfterRecapitalization" abstract="false" name="ClassOfWarrantOrRightVestingPeriodAfterRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="acel_RevolvingCreditFacilityAndDelayedDrawTermLoanMember" abstract="true" name="RevolvingCreditFacilityAndDelayedDrawTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_EarningsPerShareBasicAndDilutedEPSAbstract" abstract="true" name="EarningsPerShareBasicAndDilutedEPSAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_IGBComplaintMember" abstract="true" name="IGBComplaintMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_ChangeInAccountingEstimateIncreaseDecreaseNetIncomeLoss" abstract="false" name="ChangeInAccountingEstimateIncreaseDecreaseNetIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_NumberOfCoinOperatingAmusementMachineLocationsAcquired" abstract="false" name="NumberOfCoinOperatingAmusementMachineLocationsAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_AmusementMember" abstract="true" name="AmusementMember" 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_CenturyMember" abstract="true" name="CenturyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="acel_InterestRateCapletsNetOfCurrent" abstract="false" name="InterestRateCapletsNetOfCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="acel_PurchaseOfTreasurySharesInAccountsPayableAndAccruedExpense" abstract="false" name="PurchaseOfTreasurySharesInAccountsPayableAndAccruedExpense" 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_RouteAndCustomerAcquisitionsMember" abstract="true" name="RouteAndCustomerAcquisitionsMember" 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_GrandRiverJackpotLLCMember" abstract="true" name="GrandRiverJackpotLLCMember" 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:schema>
