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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-05-31</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-05-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4650000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.90</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>37473334</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-05-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>350000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>37123334</value>
                    <footnoteId id="F4"/>
                </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">Following the transaction reported herein, consists of (i) 18,402,462 shares held of record by GTCR Fund X/A LP; (ii) 5,267,289 shares held of record by GTCR Fund X/C LP; (iii) 162,513 shares held of record by GTCR Co-Invest X LP; and (iv) 13,291,070 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>
        <footnote id="F3">Represents a distribution of an aggregate of 350,000 shares of Common Stock to certain affiliates of the GTCR Shareholders for no value.</footnote>
        <footnote id="F4">Includes shares received in a pro rata distribution from Communications Infrastructure Investments, LLC to each of its members.</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-06-02</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-06-02</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-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GTCR INVESTMENT X LLC, By: /s/ Jeffrey S. Wright, Principal and Associate General Counsel</signatureName>
        <signatureDate>2017-06-02</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-06-02</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-06-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
