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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:abce1e58-4b37-4b11-926c-b1f35843aa8d,g:c2a0fb65-c4f8-4e33-b628-035c04c72dd5-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://accelentertainment.com/role/Cover" xlink:type="simple" xlink:href="acel-20260505.xsd#Cover"/>
  <link:presentationLink xlink:role="http://accelentertainment.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c5d2f18c-8b36-47a6-883c-edd8b81b6681" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_DocumentType_c5d2f18c-8b36-47a6-883c-edd8b81b6681" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_541dc1b7-83c3-4830-bf1d-d404ccd253ae" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_DocumentPeriodEndDate_541dc1b7-83c3-4830-bf1d-d404ccd253ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_723d5504-c76a-4f84-9e80-b0719923db96" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityRegistrantName_723d5504-c76a-4f84-9e80-b0719923db96" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_57ca1b12-0505-46d3-b3d4-cd2c7c3be1f7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityCentralIndexKey_57ca1b12-0505-46d3-b3d4-cd2c7c3be1f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_97b0a0db-2bbd-4e8f-98c2-455ea3f56c29" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_AmendmentFlag_97b0a0db-2bbd-4e8f-98c2-455ea3f56c29" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_b134c771-a3f0-427f-91d6-fcbe6fed86d9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityIncorporationStateCountryCode_b134c771-a3f0-427f-91d6-fcbe6fed86d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_f8493b59-75f9-4edc-95de-7246931e7c6e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityFileNumber_f8493b59-75f9-4edc-95de-7246931e7c6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_33934cf1-352e-4ab8-bd5a-4b5307fd5ef0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityTaxIdentificationNumber_33934cf1-352e-4ab8-bd5a-4b5307fd5ef0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_f19f5ea4-c0ea-419b-963c-58ef9c73790b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityAddressAddressLine1_f19f5ea4-c0ea-419b-963c-58ef9c73790b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_ba639b4e-637d-4692-9f01-c05254bfee33" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityAddressCityOrTown_ba639b4e-637d-4692-9f01-c05254bfee33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_fe085212-cf45-453d-a79c-e465e3c25ac3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityAddressStateOrProvince_fe085212-cf45-453d-a79c-e465e3c25ac3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_c61edf69-ca83-4c6c-afd3-ffb34f9fee32" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityAddressPostalZipCode_c61edf69-ca83-4c6c-afd3-ffb34f9fee32" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_4cf892d6-ec72-4f8e-9442-f1d5ae061536" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_CityAreaCode_4cf892d6-ec72-4f8e-9442-f1d5ae061536" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_6f634fc2-3b79-451d-9287-5875bdce4056" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_LocalPhoneNumber_6f634fc2-3b79-451d-9287-5875bdce4056" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4a25f716-1f37-457e-a4f7-b87612d42578" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_WrittenCommunications_4a25f716-1f37-457e-a4f7-b87612d42578" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_75edea07-6a8b-46ad-aa33-affad2f18e3f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_SolicitingMaterial_75edea07-6a8b-46ad-aa33-affad2f18e3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_316c0081-43f4-4e42-951f-1b130c35885b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_PreCommencementTenderOffer_316c0081-43f4-4e42-951f-1b130c35885b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_ebc1908d-592e-4cc7-b6fc-8a36db7320cc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_ebc1908d-592e-4cc7-b6fc-8a36db7320cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_201679d3-3a2a-4191-a579-fb302a62c3c1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_Security12bTitle_201679d3-3a2a-4191-a579-fb302a62c3c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_5b5fa061-9beb-413c-97a4-1cb57b9c25bf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_TradingSymbol_5b5fa061-9beb-413c-97a4-1cb57b9c25bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_8f1b99b1-f75d-4b55-b8de-4e592830f205" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_SecurityExchangeName_8f1b99b1-f75d-4b55-b8de-4e592830f205" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_0d6c18d9-e4f1-4a2e-b8f2-dfd6e548fb2c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dcb4aa4f-df14-4541-89ec-e65748dc3a97" xlink:to="loc_dei_EntityEmergingGrowthCompany_0d6c18d9-e4f1-4a2e-b8f2-dfd6e548fb2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
