<?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-->
<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/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="acel-20210930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_561fab5f-0962-4441-bc60-0eaa54bb568d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_86d55d72-c3d3-4e9c-bfd5-857a6f6da137" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_561fab5f-0962-4441-bc60-0eaa54bb568d" xlink:to="loc_us-gaap_CostsAndExpenses_86d55d72-c3d3-4e9c-bfd5-857a6f6da137" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_6318f42d-33f2-47d0-bdf9-8508f4a5b374" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_561fab5f-0962-4441-bc60-0eaa54bb568d" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_6318f42d-33f2-47d0-bdf9-8508f4a5b374" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_1233d1df-becd-476e-9e54-799811836591" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_OCIConvertibleNotesInvestmentGainLossAfterAdjustmentAndTax_a0cc3f70-15de-474c-b8bb-aabf0201417a" xlink:href="acel-20210930.xsd#acel_OCIConvertibleNotesInvestmentGainLossAfterAdjustmentAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_1233d1df-becd-476e-9e54-799811836591" xlink:to="loc_acel_OCIConvertibleNotesInvestmentGainLossAfterAdjustmentAndTax_a0cc3f70-15de-474c-b8bb-aabf0201417a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_58399164-a458-433f-bcbc-1dd964be393b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_1233d1df-becd-476e-9e54-799811836591" xlink:to="loc_us-gaap_NetIncomeLoss_58399164-a458-433f-bcbc-1dd964be393b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_be2c6a6c-7e37-413d-89e7-269b29d3146b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_cc883c4f-b17d-45d7-bd54-d9359d64ca51" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_be2c6a6c-7e37-413d-89e7-269b29d3146b" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_cc883c4f-b17d-45d7-bd54-d9359d64ca51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_9ba0796d-c3c8-4d66-a483-bc898d6e199b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_be2c6a6c-7e37-413d-89e7-269b29d3146b" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_9ba0796d-c3c8-4d66-a483-bc898d6e199b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_4988f58b-835d-4ecc-9ad2-f5f2d70a29bc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_be2c6a6c-7e37-413d-89e7-269b29d3146b" xlink:to="loc_us-gaap_Depreciation_4988f58b-835d-4ecc-9ad2-f5f2d70a29bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_AmortizationOfIntangibleAssetsAndCapitalizedContractCost_54a946d2-709a-4856-865a-183e481ca64a" xlink:href="acel-20210930.xsd#acel_AmortizationOfIntangibleAssetsAndCapitalizedContractCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_be2c6a6c-7e37-413d-89e7-269b29d3146b" xlink:to="loc_acel_AmortizationOfIntangibleAssetsAndCapitalizedContractCost_54a946d2-709a-4856-865a-183e481ca64a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_8b4cf726-bae6-420b-8c88-6896e6af15bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_be2c6a6c-7e37-413d-89e7-269b29d3146b" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_8b4cf726-bae6-420b-8c88-6896e6af15bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_25ab49d9-6d08-4af6-80c1-5a7e4eb8cdd6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1b10ed08-a28e-420b-a1c3-1db3e354488b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_25ab49d9-6d08-4af6-80c1-5a7e4eb8cdd6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1b10ed08-a28e-420b-a1c3-1db3e354488b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_cdcfa9eb-2df4-4ef8-8f67-87bd9ae5f9b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_25ab49d9-6d08-4af6-80c1-5a7e4eb8cdd6" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_cdcfa9eb-2df4-4ef8-8f67-87bd9ae5f9b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f28a73d1-0d7c-4af6-ae4e-dded2098e3cc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_ContingentEarnoutGainLossOnChangeInFairValue_a2a24fd7-beaa-47ee-824a-8aaf1494ae7a" xlink:href="acel-20210930.xsd#acel_ContingentEarnoutGainLossOnChangeInFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f28a73d1-0d7c-4af6-ae4e-dded2098e3cc" xlink:to="loc_acel_ContingentEarnoutGainLossOnChangeInFairValue_a2a24fd7-beaa-47ee-824a-8aaf1494ae7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d42d2d15-550f-4f39-b40c-fcb6e6668839" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f28a73d1-0d7c-4af6-ae4e-dded2098e3cc" xlink:to="loc_us-gaap_OperatingIncomeLoss_d42d2d15-550f-4f39-b40c-fcb6e6668839" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueAdjustmentOfWarrants_03bc518c-ae90-4497-bdac-a49ea689c9dc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FairValueAdjustmentOfWarrants"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f28a73d1-0d7c-4af6-ae4e-dded2098e3cc" xlink:to="loc_us-gaap_FairValueAdjustmentOfWarrants_03bc518c-ae90-4497-bdac-a49ea689c9dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_eb4933d2-4026-48c8-820f-7bca1d53d306" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f28a73d1-0d7c-4af6-ae4e-dded2098e3cc" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_eb4933d2-4026-48c8-820f-7bca1d53d306" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="acel-20210930.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_53235b4d-89b6-471f-ad7b-e2723d31ea7a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_deba9bd9-fcbe-4d0a-918f-e0561b5b83f6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_53235b4d-89b6-471f-ad7b-e2723d31ea7a" xlink:to="loc_us-gaap_StockholdersEquity_deba9bd9-fcbe-4d0a-918f-e0561b5b83f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_7edfb098-7d53-44e0-8034-2f83fd5df30f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_53235b4d-89b6-471f-ad7b-e2723d31ea7a" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_7edfb098-7d53-44e0-8034-2f83fd5df30f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9715a7db-bc58-473b-80fc-da2c3cad842e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_53235b4d-89b6-471f-ad7b-e2723d31ea7a" xlink:to="loc_us-gaap_LiabilitiesCurrent_9715a7db-bc58-473b-80fc-da2c3cad842e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ec2e349c-8d68-4326-8c0b-172569dd2e33" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_WarrantsAndOtherLongTermLiabilities_d5e1fb4c-d408-4943-86b9-089b384e0a96" xlink:href="acel-20210930.xsd#acel_WarrantsAndOtherLongTermLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ec2e349c-8d68-4326-8c0b-172569dd2e33" xlink:to="loc_acel_WarrantsAndOtherLongTermLiabilities_d5e1fb4c-d408-4943-86b9-089b384e0a96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_4667a06f-a01f-46bd-90c7-52bd77c05c31" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ec2e349c-8d68-4326-8c0b-172569dd2e33" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_4667a06f-a01f-46bd-90c7-52bd77c05c31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_ContingentEarnoutShareLiability_92a15c94-3903-4a7a-9716-cc6480aa75be" xlink:href="acel-20210930.xsd#acel_ContingentEarnoutShareLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ec2e349c-8d68-4326-8c0b-172569dd2e33" xlink:to="loc_acel_ContingentEarnoutShareLiability_92a15c94-3903-4a7a-9716-cc6480aa75be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_481a1cda-89da-416e-9fef-1349c8544725" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ec2e349c-8d68-4326-8c0b-172569dd2e33" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_481a1cda-89da-416e-9fef-1349c8544725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_a37e7e3e-6a97-473c-96a9-8bcabe6ef375" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ec2e349c-8d68-4326-8c0b-172569dd2e33" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_a37e7e3e-6a97-473c-96a9-8bcabe6ef375" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_841d000c-afc5-48f5-84e3-e68c1dca036c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ec2e349c-8d68-4326-8c0b-172569dd2e33" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_841d000c-afc5-48f5-84e3-e68c1dca036c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a7862ff5-2dd8-4365-957a-50a5b2274b0e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_27007333-779b-4678-8670-e124e4b2c894" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a7862ff5-2dd8-4365-957a-50a5b2274b0e" xlink:to="loc_us-gaap_AdditionalPaidInCapital_27007333-779b-4678-8670-e124e4b2c894" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e2ae9692-10c0-4c4d-bbbf-ab695720a8df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a7862ff5-2dd8-4365-957a-50a5b2274b0e" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e2ae9692-10c0-4c4d-bbbf-ab695720a8df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_ff8c4b72-07a3-4498-8970-7b652f1ab5df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a7862ff5-2dd8-4365-957a-50a5b2274b0e" xlink:to="loc_us-gaap_CommonStockValue_ff8c4b72-07a3-4498-8970-7b652f1ab5df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cbf03e18-5669-4c01-b2e2-7a66b518e2b2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a7862ff5-2dd8-4365-957a-50a5b2274b0e" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cbf03e18-5669-4c01-b2e2-7a66b518e2b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_4ef7e919-b423-44b8-bec6-57dd35d4e279" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a7862ff5-2dd8-4365-957a-50a5b2274b0e" xlink:to="loc_us-gaap_PreferredStockValue_4ef7e919-b423-44b8-bec6-57dd35d4e279" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_9cd031b4-f417-46c4-9620-1eb577b1fba4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8d56099d-3b57-41f4-b40c-292b64303c9f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9cd031b4-f417-46c4-9620-1eb577b1fba4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8d56099d-3b57-41f4-b40c-292b64303c9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_e8eb925f-e55a-45bd-9b62-6cd9ae641877" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9cd031b4-f417-46c4-9620-1eb577b1fba4" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_e8eb925f-e55a-45bd-9b62-6cd9ae641877" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_114b45f0-1d22-4ebc-a5da-946fa30a68f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9cd031b4-f417-46c4-9620-1eb577b1fba4" xlink:to="loc_us-gaap_IncomeTaxesReceivable_114b45f0-1d22-4ebc-a5da-946fa30a68f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_2dd5a5eb-0c48-4a4b-b12f-b16f9ad7fe96" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9cd031b4-f417-46c4-9620-1eb577b1fba4" xlink:to="loc_us-gaap_OtherAssetsCurrent_2dd5a5eb-0c48-4a4b-b12f-b16f9ad7fe96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9ffe4267-5646-46e0-bcca-b4e1e7868eaa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_43e847a3-61dc-48bb-a19b-6e4109de331e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9ffe4267-5646-46e0-bcca-b4e1e7868eaa" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_43e847a3-61dc-48bb-a19b-6e4109de331e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_855aa195-29d8-4bda-9d4e-4525609d868e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9ffe4267-5646-46e0-bcca-b4e1e7868eaa" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_855aa195-29d8-4bda-9d4e-4525609d868e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_c3845a28-039a-4115-a0ad-efe63528dbd9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9ffe4267-5646-46e0-bcca-b4e1e7868eaa" xlink:to="loc_us-gaap_Goodwill_c3845a28-039a-4115-a0ad-efe63528dbd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesNoncurrent_1c50f31c-ecba-423f-bf7d-430485eefdca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9ffe4267-5646-46e0-bcca-b4e1e7868eaa" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesNoncurrent_1c50f31c-ecba-423f-bf7d-430485eefdca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_c1c9bda5-bc25-4e38-8833-01999c70b9cf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9ffe4267-5646-46e0-bcca-b4e1e7868eaa" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_c1c9bda5-bc25-4e38-8833-01999c70b9cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_d10a4368-407c-47cc-881e-460eb60827de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9ffe4267-5646-46e0-bcca-b4e1e7868eaa" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_d10a4368-407c-47cc-881e-460eb60827de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_1ac758b2-6012-4d12-9234-68d8b2e06c8e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_48d8e314-6749-4dd4-81bd-567455a6bc03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1ac758b2-6012-4d12-9234-68d8b2e06c8e" xlink:to="loc_us-gaap_AssetsCurrent_48d8e314-6749-4dd4-81bd-567455a6bc03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e4c054f7-6dbf-4dce-98b2-0f67a283f5cf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1ac758b2-6012-4d12-9234-68d8b2e06c8e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_e4c054f7-6dbf-4dce-98b2-0f67a283f5cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4ec16c3c-1fe5-412e-9850-cf5e86317e05" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1ac758b2-6012-4d12-9234-68d8b2e06c8e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4ec16c3c-1fe5-412e-9850-cf5e86317e05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_1dc81592-9365-4ba4-9b87-724d3e515b43" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_61193507-c48a-4b86-870e-bc17094a0863" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1dc81592-9365-4ba4-9b87-724d3e515b43" xlink:to="loc_us-gaap_LongTermDebtCurrent_61193507-c48a-4b86-870e-bc17094a0863" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_c7d86930-e073-4f7c-b2ad-a0d6abdfc28c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1dc81592-9365-4ba4-9b87-724d3e515b43" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_c7d86930-e073-4f7c-b2ad-a0d6abdfc28c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_AccruedLiabilitiesLocationGamingExpenseCurrent_c87b2003-c79f-4919-bb05-7718f1071bdf" xlink:href="acel-20210930.xsd#acel_AccruedLiabilitiesLocationGamingExpenseCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1dc81592-9365-4ba4-9b87-724d3e515b43" xlink:to="loc_acel_AccruedLiabilitiesLocationGamingExpenseCurrent_c87b2003-c79f-4919-bb05-7718f1071bdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_AccruedLiabilitiesStateGamingExpenseCurrent_10321a35-a1f7-4e4f-a179-c93fa36b6d4e" xlink:href="acel-20210930.xsd#acel_AccruedLiabilitiesStateGamingExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1dc81592-9365-4ba4-9b87-724d3e515b43" xlink:to="loc_acel_AccruedLiabilitiesStateGamingExpenseCurrent_10321a35-a1f7-4e4f-a179-c93fa36b6d4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_b01f8193-5d3f-4a31-b009-51bdde2a811b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1dc81592-9365-4ba4-9b87-724d3e515b43" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_b01f8193-5d3f-4a31-b009-51bdde2a811b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_d4fc4905-92a1-47bf-9007-38be8e7fa816" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1dc81592-9365-4ba4-9b87-724d3e515b43" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_d4fc4905-92a1-47bf-9007-38be8e7fa816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_79c6fc63-7549-41cd-b0ee-890c6ce0f8ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1dc81592-9365-4ba4-9b87-724d3e515b43" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_79c6fc63-7549-41cd-b0ee-890c6ce0f8ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="acel-20210930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfMediumTermNotes_b03598ca-918e-4bae-bad1-4f0d5289548a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfMediumTermNotes"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_us-gaap_RepaymentsOfMediumTermNotes_b03598ca-918e-4bae-bad1-4f0d5289548a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_ProceedsFromIssuanceOfDelayedDrawNotes_6589d5ad-fb6a-47ba-9700-5c0c540c72f7" xlink:href="acel-20210930.xsd#acel_ProceedsFromIssuanceOfDelayedDrawNotes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_acel_ProceedsFromIssuanceOfDelayedDrawNotes_6589d5ad-fb6a-47ba-9700-5c0c540c72f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_RepaymentsOfDelayedDrawNotes_84e3c397-1f68-47bb-abeb-6aa241cf4dce" xlink:href="acel-20210930.xsd#acel_RepaymentsOfDelayedDrawNotes"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_acel_RepaymentsOfDelayedDrawNotes_84e3c397-1f68-47bb-abeb-6aa241cf4dce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_71bd0f73-d2ed-4bfc-8481-6e2ea0badb5c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_71bd0f73-d2ed-4bfc-8481-6e2ea0badb5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6bc92de0-08fe-41bf-8809-e497f4ed7a86" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6bc92de0-08fe-41bf-8809-e497f4ed7a86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_0e3a427f-5eae-48d6-8959-bee8dbdb841f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_0e3a427f-5eae-48d6-8959-bee8dbdb841f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_cf8ff7eb-e761-40a7-9250-585a59c18920" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_cf8ff7eb-e761-40a7-9250-585a59c18920" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_ProceedsFromExerciseofCommonStockOptionsandPreferredStockWarrants_05a0b84d-a846-477e-b15e-252b64830056" xlink:href="acel-20210930.xsd#acel_ProceedsFromExerciseofCommonStockOptionsandPreferredStockWarrants"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_acel_ProceedsFromExerciseofCommonStockOptionsandPreferredStockWarrants_05a0b84d-a846-477e-b15e-252b64830056" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_2293973a-9dab-4ee9-b9ec-525bd8eda2d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0f28463-2439-49c9-83e6-895ccb2fec6e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_2293973a-9dab-4ee9-b9ec-525bd8eda2d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b0c82beb-290c-4b98-8bb6-89cb8433cef9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_1949c49c-a48c-49c5-8a7a-6b04a8447770" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b0c82beb-290c-4b98-8bb6-89cb8433cef9" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_1949c49c-a48c-49c5-8a7a-6b04a8447770" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_3a5f071a-f5b9-4d07-8a19-1f4d0835e81c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b0c82beb-290c-4b98-8bb6-89cb8433cef9" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_3a5f071a-f5b9-4d07-8a19-1f4d0835e81c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_fab9707a-a98d-45b5-a625-86cc2a031fe1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b0c82beb-290c-4b98-8bb6-89cb8433cef9" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_fab9707a-a98d-45b5-a625-86cc2a031fe1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_493d883b-7476-41cb-8e76-19b0c9f03080" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_623c9287-c2e7-42eb-b86e-25c00f2653b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_493d883b-7476-41cb-8e76-19b0c9f03080" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_623c9287-c2e7-42eb-b86e-25c00f2653b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4a1cffb-bdad-4e4c-90cf-cca972a26c76" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_493d883b-7476-41cb-8e76-19b0c9f03080" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4a1cffb-bdad-4e4c-90cf-cca972a26c76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9f1e4c57-96e7-483d-9cb9-7bf00804d5bd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_493d883b-7476-41cb-8e76-19b0c9f03080" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9f1e4c57-96e7-483d-9cb9-7bf00804d5bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_8d96d4fc-6c94-4edd-8425-1a83486f595a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_8d96d4fc-6c94-4edd-8425-1a83486f595a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_9fc9709b-2363-4629-a215-9ba087004cea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_NetIncomeLoss_9fc9709b-2363-4629-a215-9ba087004cea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_042f92cb-3dc6-477e-9622-05a97072ba45" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_042f92cb-3dc6-477e-9622-05a97072ba45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_a726de57-4223-46bf-9910-b40e0354500c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_ShareBasedCompensation_a726de57-4223-46bf-9910-b40e0354500c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_ContingentEarnoutGainLossOnChangeInFairValue_5fc1268c-62b5-4c82-9e59-60ffb934c5c5" xlink:href="acel-20210930.xsd#acel_ContingentEarnoutGainLossOnChangeInFairValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_acel_ContingentEarnoutGainLossOnChangeInFairValue_5fc1268c-62b5-4c82-9e59-60ffb934c5c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueAdjustmentOfWarrants_761fee0f-b800-4ab4-8b75-89c3befd1514" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FairValueAdjustmentOfWarrants"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_FairValueAdjustmentOfWarrants_761fee0f-b800-4ab4-8b75-89c3befd1514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_46c95531-f4c8-471f-a9c1-560fcb02d651" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_AccretionExpense_46c95531-f4c8-471f-a9c1-560fcb02d651" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_baceb56c-3597-4257-9e82-ef56951960a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_baceb56c-3597-4257-9e82-ef56951960a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_2cbe2c46-9640-43b2-90ec-c3dce1876996" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_Depreciation_2cbe2c46-9640-43b2-90ec-c3dce1876996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_311f3094-8da6-4ddf-92c5-e30b7eb069f9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_311f3094-8da6-4ddf-92c5-e30b7eb069f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_93f19c4d-5265-42bf-abdf-305b58489a50" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_93f19c4d-5265-42bf-abdf-305b58489a50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_7053df5f-0d30-4850-95ec-cf7c8b0bc15e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_7053df5f-0d30-4850-95ec-cf7c8b0bc15e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_AmortizationOfIntangibleAssetsAndCapitalizedContractCost_16f0598b-c1e7-4cc0-a027-13ea8f7da843" xlink:href="acel-20210930.xsd#acel_AmortizationOfIntangibleAssetsAndCapitalizedContractCost"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_acel_AmortizationOfIntangibleAssetsAndCapitalizedContractCost_16f0598b-c1e7-4cc0-a027-13ea8f7da843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_829ded06-6759-4f27-9a1b-4142dd28c2f8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_829ded06-6759-4f27-9a1b-4142dd28c2f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_11101329-b7c0-4b43-a741-c0dcd05591ef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_11101329-b7c0-4b43-a741-c0dcd05591ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities_cb571b8a-07dc-423a-bebd-bcd9494b9890" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities_cb571b8a-07dc-423a-bebd-bcd9494b9890" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_9feaaf69-d5c6-4029-9496-feba7239d895" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_9feaaf69-d5c6-4029-9496-feba7239d895" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_22564807-a8d6-4860-a060-96321c95571a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_22564807-a8d6-4860-a060-96321c95571a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_7d787c52-8cda-442e-bfac-d4b1d480b5ad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="19" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_7d787c52-8cda-442e-bfac-d4b1d480b5ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_GainLossOnContractWithCustomerAssetLiability_366b3e77-bcd6-41da-9d84-3b86475e413d" xlink:href="acel-20210930.xsd#acel_GainLossOnContractWithCustomerAssetLiability"/>
    <link:calculationArc order="20" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ffd8afd-ae11-4d69-bc2c-9df7f2aa1c89" xlink:to="loc_acel_GainLossOnContractWithCustomerAssetLiability_366b3e77-bcd6-41da-9d84-3b86475e413d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/PropertyandEquipmentDetails" xlink:type="simple" xlink:href="acel-20210930.xsd#PropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/PropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_effe101e-b112-459b-8a7c-0a9dc9cd71b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_711fff20-3e20-457f-8472-d77ea6bf835a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_effe101e-b112-459b-8a7c-0a9dc9cd71b0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_711fff20-3e20-457f-8472-d77ea6bf835a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_05a8864d-8a60-4743-af49-281faf052f9a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_effe101e-b112-459b-8a7c-0a9dc9cd71b0" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_05a8864d-8a60-4743-af49-281faf052f9a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/RouteandCustomerAcquisitionCostsScheduleofCustomerContractAcquiredDetails" xlink:type="simple" xlink:href="acel-20210930.xsd#RouteandCustomerAcquisitionCostsScheduleofCustomerContractAcquiredDetails"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/RouteandCustomerAcquisitionCostsScheduleofCustomerContractAcquiredDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNet_d829530e-7748-4c2c-9f05-5e541c727bf5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostGross_ef9aca92-357e-4a64-8c55-7729105ee33e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalizedContractCostNet_d829530e-7748-4c2c-9f05-5e541c727bf5" xlink:to="loc_us-gaap_CapitalizedContractCostGross_ef9aca92-357e-4a64-8c55-7729105ee33e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostAccumulatedAmortization_63496450-970d-4197-a8d7-b93fc2a4000f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalizedContractCostNet_d829530e-7748-4c2c-9f05-5e541c727bf5" xlink:to="loc_us-gaap_CapitalizedContractCostAccumulatedAmortization_63496450-970d-4197-a8d7-b93fc2a4000f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/LocationContractsAcquiredScheduleofCustomerContractAcquiredDetails" xlink:type="simple" xlink:href="acel-20210930.xsd#LocationContractsAcquiredScheduleofCustomerContractAcquiredDetails"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/LocationContractsAcquiredScheduleofCustomerContractAcquiredDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b1f9e2f1-d113-47eb-bb79-4f179fbf7fb1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_967da351-3eb5-40e2-935c-6aae2128cdf0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b1f9e2f1-d113-47eb-bb79-4f179fbf7fb1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_967da351-3eb5-40e2-935c-6aae2128cdf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_99a2b5ff-cd4a-450f-82b2-e0c1b233f33a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b1f9e2f1-d113-47eb-bb79-4f179fbf7fb1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_99a2b5ff-cd4a-450f-82b2-e0c1b233f33a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/DebtScheduleofLongtermDebtInstrumentsDetails" xlink:type="simple" xlink:href="acel-20210930.xsd#DebtScheduleofLongtermDebtInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/DebtScheduleofLongtermDebtInstrumentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_2aa7d701-7e94-4f22-948c-669c0203e47f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_45b8c11f-b0c0-4a3c-bc8c-e9b880f88f3a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_2aa7d701-7e94-4f22-948c-669c0203e47f" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_45b8c11f-b0c0-4a3c-bc8c-e9b880f88f3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_9e9e3d6a-ea75-49e6-b216-a10d95dfc8f6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_2aa7d701-7e94-4f22-948c-669c0203e47f" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_9e9e3d6a-ea75-49e6-b216-a10d95dfc8f6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/DebtScheduleofLongtermDebtInstrumentsDetails_1" xlink:type="simple" xlink:href="acel-20210930.xsd#DebtScheduleofLongtermDebtInstrumentsDetails_1"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/DebtScheduleofLongtermDebtInstrumentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_390957af-35b5-4248-b1ca-951461d9672a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_9f70d8a4-145b-411c-ae27-807a89077b8f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_390957af-35b5-4248-b1ca-951461d9672a" xlink:to="loc_us-gaap_LongTermDebtCurrent_9f70d8a4-145b-411c-ae27-807a89077b8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_471caefa-c11e-49bb-881e-49c33747188f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_390957af-35b5-4248-b1ca-951461d9672a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_471caefa-c11e-49bb-881e-49c33747188f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/FairValueMeasurementsScheduleofFairValueMeasurementsLiabilitiesMeasuredonaRecurringBasisDetails" xlink:type="simple" xlink:href="acel-20210930.xsd#FairValueMeasurementsScheduleofFairValueMeasurementsLiabilitiesMeasuredonaRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/FairValueMeasurementsScheduleofFairValueMeasurementsLiabilitiesMeasuredonaRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonfinancialLiabilitiesFairValueDisclosure_4ab034b2-4574-436e-864a-6bc599f1504b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonfinancialLiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_ContingentEarnoutSharesFairValueDisclosure_9da69860-567c-43e7-87d3-6a1cc8c92d8f" xlink:href="acel-20210930.xsd#acel_ContingentEarnoutSharesFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonfinancialLiabilitiesFairValueDisclosure_4ab034b2-4574-436e-864a-6bc599f1504b" xlink:to="loc_acel_ContingentEarnoutSharesFairValueDisclosure_9da69860-567c-43e7-87d3-6a1cc8c92d8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantsAndRightsOutstanding_c9488527-e2a5-43d0-bb9a-af19cffa582d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WarrantsAndRightsOutstanding"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonfinancialLiabilitiesFairValueDisclosure_4ab034b2-4574-436e-864a-6bc599f1504b" xlink:to="loc_us-gaap_WarrantsAndRightsOutstanding_c9488527-e2a5-43d0-bb9a-af19cffa582d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_acel_ContingentConsiderationFairValueDisclosure_f82397c4-9cd5-45de-866f-15621ad52a01" xlink:href="acel-20210930.xsd#acel_ContingentConsiderationFairValueDisclosure"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonfinancialLiabilitiesFairValueDisclosure_4ab034b2-4574-436e-864a-6bc599f1504b" xlink:to="loc_acel_ContingentConsiderationFairValueDisclosure_f82397c4-9cd5-45de-866f-15621ad52a01" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://accelentertainment.com/role/EarningsPerShareDetails" xlink:type="simple" xlink:href="acel-20210930.xsd#EarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://accelentertainment.com/role/EarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToParentDiluted_ba5f0ade-3686-4829-b584-4341462b5444" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLossAttributableToParentDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_cb964eb8-9888-4cc7-ab8c-754ead2128e1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToParentDiluted_ba5f0ade-3686-4829-b584-4341462b5444" xlink:to="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_cb964eb8-9888-4cc7-ab8c-754ead2128e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e500cfd9-83b3-4aff-a507-59d06b9a1f25" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToParentDiluted_ba5f0ade-3686-4829-b584-4341462b5444" xlink:to="loc_us-gaap_NetIncomeLoss_e500cfd9-83b3-4aff-a507-59d06b9a1f25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_efed5ef6-3a65-4066-a2f6-532f0b85a1f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_b7958f54-ecad-4c56-8bf8-dbfea819bfc7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_efed5ef6-3a65-4066-a2f6-532f0b85a1f3" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_b7958f54-ecad-4c56-8bf8-dbfea819bfc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_bf019c6e-7b44-4be0-b916-91e5b497188e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_efed5ef6-3a65-4066-a2f6-532f0b85a1f3" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_bf019c6e-7b44-4be0-b916-91e5b497188e" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
