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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-02-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001502606</rptOwnerCik>
            <rptOwnerName>GTCR FUND X/A LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 NORTH LASALLE STREET, SUITE 5600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001502604</rptOwnerCik>
            <rptOwnerName>GTCR FUND X/C LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 NORTH LASALLE STREET, SUITE 5600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001622027</rptOwnerCik>
            <rptOwnerName>GTCR Investors (CII) LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 NORTH LASALLE STREET, SUITE 5600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001622028</rptOwnerCik>
            <rptOwnerName>GTCR Partners X/A&amp;C LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 NORTH LASALLE STREET, SUITE 5600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001509286</rptOwnerCik>
            <rptOwnerName>GTCR CO-INVEST X LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 NORTH LASALLE STREET, SUITE 5600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001622030</rptOwnerCik>
            <rptOwnerName>GTCR Investment X LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 NORTH LASALLE STREET, SUITE 5600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</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>2017-02-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5000000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.14</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>40654305</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of (i) 20,152,806 shares held of record by GTCR Fund X/A LP; (ii) 5,768,284 shares held of record by GTCR Fund X/C LP; (iii) 177,970 shares held of record by GTCR Co-Invest X LP; and (iv) 14,555,245 shares held of record by GTCR Investors (CII) LP (collectively, the &quot;GTCR Shareholders&quot;). GTCR Partners X/A&amp;C LP is the general partner of each of GTCR Fund X/A LP, GTCR Fund X/C LP and GTCR Investors (CII) LP. GTCR Investment X LLC is the general partner of each of GTCR Co-Invest X LP and GTCR Partners X/A&amp;C LP. GTCR Investment X LLC is managed by an eight-member board of managers (the &quot;GTCR Board of Managers&quot;). (continued)</footnote>
        <footnote id="F2">(continued from footnote 1) Each of the foregoing entities and the individual members of the GTCR Board of Managers disclaims beneficial ownership of the shares held of record by the GTCR Shareholders, 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>GTCR FUND X/A LP, By: GTCR Partners X/A&amp;C LP, its general partner, By: GTCR Investment X LLC, its general partner, By: /s/ Jeffrey S. Wright, Principal and Associate General Counsel</signatureName>
        <signatureDate>2017-02-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GTCR INVESTORS (CII) LP, By: GTCR Partners X/A&amp;C LP, its general partner, By: GTCR Investment X LLC, its general partner, By: /s/ Jeffrey S. Wright, Principal and Associate General Counsel</signatureName>
        <signatureDate>2017-02-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GTCR PARTNERS X/A&amp;C LP, By: GTCR Investment X LLC, its general partner, By: /s/ Jeffrey S. Wright, Principal and Associate General Counsel</signatureName>
        <signatureDate>2017-02-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GTCR INVESTMENT X LLC, By: /s/ Jeffrey S. Wright, Principal and Associate General Counsel</signatureName>
        <signatureDate>2017-02-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GTCR FUND X/C LP, By: GTCR Partners X/A&amp;C LP, its general partner, By: GTCR Investment X LLC, its general partner, By: /s/ Jeffrey S. Wright, Principal and Associate General Counsel</signatureName>
        <signatureDate>2017-02-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GTCR CO-INVEST X LP, By: GTCR Investment X LLC, its general partner, By: /s/ Jeffrey S. Wright, Principal and Associate General Counsel</signatureName>
        <signatureDate>2017-02-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
