<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-11-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001698991</issuerCik>
        <issuerName>Accel Entertainment, Inc.</issuerName>
        <issuerTradingSymbol>ACEL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001794567</rptOwnerCik>
            <rptOwnerName>Phelan Mark T.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL ENTERTAINMENT, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>140 TOWER DRIVE</rptOwnerStreet2>
            <rptOwnerCity>BURR RIDGE</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60527</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Revenue Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A-1 Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-11-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>36645</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>36645</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class A-2 Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-11-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2760</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A-1 Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2760</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2760</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>11.50</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-11-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2249</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2024-11-20</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A-1 Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2249</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2249</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Under the terms of the Transaction Agreement, dated as of June 13, 2019, as amended, by and among the Issuer, each of the shareholders of Accel Entertainment, Inc. (&quot;Accel&quot;) named as Sellers therein, and the Shareholder Representatives named therein (the &quot;Transaction Agreement&quot;), 2,132 shares of the Class A Common Stock of Accel held by the Reporting Person were exchanged for (i) a cash payment in the amount of  $9.75, (ii) 36,645 shares of the Issuer's Class A-1 Common Stock, (iii) 2,760 shares of the Issuer's Class A-2 Common Stock, and (iv) warrants to purchase 2,249 shares of the Issuer's Class A-1 Common Stock.</footnote>
        <footnote id="F2">The Issuer's Class A-2 Common Stock will be eligible to convert into an equal number of the Issuer's Class A-1 Common Stock in three separate tranches upon the satisfaction of certain predetermined stock price or earnings thresholds as set forth in the Restricted Stock Agreement dated as of November 20, 2019, by and among the Issuer, the Reporting Person and the other persons party thereto. If the Issuer undergoes an Acceleration Event (as defined therein) and the satisfaction of the applicable stock price or earnings thresholds cannot be determined at that time, then each share of Class A-2 Common Stock not previously converted into Class A-1 Common Stock will convert into Class A-1 Common Stock immediately prior to the consummation of such Acceleration Event. The Class A-2 Common Stock has no expiration date.</footnote>
        <footnote id="F3">The warrants will become exercisable 30 days after the closing of the business combination contemplated by the Transaction Agreement (the &quot;Closing&quot;). The Issuer is required to use its best efforts to file with the U.S. Securities and Exchange Commission, within 15 business days of the Closing, a registration statement for the registration of Class A-1 Common Stock issuable upon exercise of the warrants.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/Derek Harmer, Attorney-in-Fact for Mark T. Phelan</signatureName>
        <signatureDate>2019-11-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
