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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-03-17</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001608249</issuerCik>
        <issuerName>Zayo Group Holdings, Inc.</issuerName>
        <issuerTradingSymbol>ZAYO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001365607</rptOwnerCik>
            <rptOwnerName>OAK INVESTMENT PARTNERS XII L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O OAK INVESTMENT PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>901 MAIN AVENUE, SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>NORWALK</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06851</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001622025</rptOwnerCik>
            <rptOwnerName>Oak Associates XII, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O OAK INVESTMENT PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>901 MAIN AVENUE, SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>NORWALK</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06851</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</value>
            </securityTitle>
            <transactionDate>
                <value>2015-03-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3550534</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.5295</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22446773</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares are directly held by Oak Investment Partners XII, L.P.  Oak Associates XII, LLC is the general partner of Oak Investment Partners XII, L.P. Oak Investment Partners XII, L.P. is managed by a seven-member board of managers (the &quot;Oak Board of Managers&quot;). Each of Oak Associates XII, LLC and the individual members of the Oak Board of Managers disclaims beneficial ownership of the shares held of record by Oak Investment Partners XII, L.P., except to the extent of their pecuniary interest therein, and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>OAK INVESTMENT PARTNERS, XII, LIMITED PARTNERSHIP, By: Oak Associates XII, LLC, its general partner, By: /s/ Edward F. Glassmayer, Managing Partner</signatureName>
        <signatureDate>2015-05-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>OAK ASSOCIATES XII, LLC, By: /s/ Edward F. Glassmayer, Managing Partner</signatureName>
        <signatureDate>2015-05-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
