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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-10-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001585790</issuerCik>
        <issuerName>Advanced Disposal Services, Inc.</issuerName>
        <issuerTradingSymbol>ADSW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001512607</rptOwnerCik>
            <rptOwnerName>Highstar Capital LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>277 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>45TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10172</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001665486</rptOwnerCik>
            <rptOwnerName>Star Atlantic GP, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>277 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>45TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10172</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001665485</rptOwnerCik>
            <rptOwnerName>Star Atlantic Waste Holdings, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>277 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>45TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10172</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (pre-merger)</value>
            </securityTitle>
            <transactionDate>
                <value>2016-10-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (post-merger)</value>
            </securityTitle>
            <transactionDate>
                <value>2016-10-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>41985997</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>41985997</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Star Atlantic GP Inc. (&quot;Star Atlantic GP&quot;) is the general partner, and Star Atlantic Waste Holdings, L.P. (&quot;Star Atlantic&quot;) is a limited partner, of Star Atlantic Waste Holdings II, L.P. (&quot;Star Atlantic II&quot;), which held shares in Advanced Disposal Waste Holdings Corp. (&quot;Advanced Disposal&quot;).  On October 12, 2016, Advanced Disposal Waste Holdings Corp. (&quot;Parent&quot;), which owned all of the outstanding common stock (&quot;Pre-Merger Common Stock&quot;) of the Issuer, was merged with and into the Issuer, with the Issuer as the surviving corporation (the &quot;Merger&quot;).</footnote>
        <footnote id="F2">(Continued from Footnote 1) In the Merger, all issued and outstanding shares of Pre-Merger Common Stock held by Parent were canceled, and holders of shares of Parent received shares of common stock of the Issuer (&quot;Post-Merger Common Stock&quot;). Immediately after the initial public offering of the Common Stock of the Issuer, Star Atlantic II distributed 41,985,997 shares of Post-Merger Common Stock that it received from the Merger to Star Atlantic.   Such transactions were exempt from the provisions of Section 16(b) of the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;), pursuant to Rule 16b-7 thereunder.</footnote>
        <footnote id="F3">This Form 4 is filed jointly by Highstar Capital LP (&quot;Highstar&quot;), Star Atlantic GP and Star Atlantic. Highstar is a registered investment adviser. PineBridge Highstar (SPE) LLC serves as the general partner of Star Atlantic GP and has delegated management authority for Star Atlantic GP to Highstar. Highstar also serves as the investment manager for Star Atlantic. Following the Merger and related transactions, Star Atlantic is the direct holder of the Post-Merger Common Stock reported in Table I.</footnote>
        <footnote id="F4">By virtue of the foregoing relationships, each of the Reporting Persons may be deemed to have voting and investment power over the Shares held of record by Star Atlantic and as a result may be deemed to have beneficial ownership of such Shares for purposes of Rule 13d-3 under Exchange Act. Each of the Reporting Persons disclaims beneficial ownership of the securities reported herein for purposes of Rule 16a-1(a) under the Exchange Act except to the extent of its pecuniary interest therein. Highstar is controlled by Christopher Lee, Michael Miller, John Stokers, Christopher Beall and Scott Litman.  These individuals expressly disclaim beneficial ownership of any of the Shares held of record by Star Atlantic. This report shall not be deemed an admission that the Reporting Persons or any other person named herein is a beneficial owner for purposes of Section 16 of the Exchange Act or for any other purpose:</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Christopher Beall, as Executive Vice President of Highstar Capital LP</signatureName>
        <signatureDate>2016-10-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Christopher Beall, as Vice President of Star Atlantic GP Inc. Inc.</signatureName>
        <signatureDate>2016-10-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Christopher Beall, as Vice President of Star Atlantic Waste Holdings, L.P.</signatureName>
        <signatureDate>2016-10-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
