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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-10-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001359354</rptOwnerCik>
            <rptOwnerName>M/C VENTURE PARTNERS VI L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O M/C PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001622210</rptOwnerCik>
            <rptOwnerName>M/C Venture Partners, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O M/C PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001622354</rptOwnerCik>
            <rptOwnerName>M/C VP VI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O M/C PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001305476</rptOwnerCik>
            <rptOwnerName>M/C Venture Investors LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O M/C PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001297712</rptOwnerCik>
            <rptOwnerName>M/C Venture Partners V, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O M/C PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001297713</rptOwnerCik>
            <rptOwnerName>M/C VP V, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O M/C PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001305228</rptOwnerCik>
            <rptOwnerName>Chestnut Venture Partners LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O M/C PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001305169</rptOwnerCik>
            <rptOwnerName>Chestnut Street Partners Inc</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O M/C PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</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>2014-10-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1399041</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>17.9788</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>24038604</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">Following the reported transaction, consists of (i) 23,314,888 shares held of record by M/C Venture Partners VI, L.P., (ii) 723,716 shares held of record by M/C Venture Investors L.L.C., (iii) no shares held of record by M/C Venture Partners V, L.P. and (iv) no shares held of record by Chestnut Venture Partners, L.P. (together, the &quot;M/C Shareholders&quot;).  M/C VP VI, L.P. is the sole general partner of M/C Venture Partners VI, L.P. and M/C Venture Partners, LLC is the sole general partner of M/C VP VI, L.P.  M/C VP V LLC is the sole general partner of M/C Venture Partners V, L.P. (continued)</footnote>
        <footnote id="F2">(continued from footnote 1) Chestnut Street Partners, Inc. is the sole general partner of Chestnut Venture Partners, L.P.  As the Managers of M/C Venture Partners, LLC, M/C Venture Investors L.L.C. and M/C VP V LLC, Gillis S. Cashman, Brian M. Clark, David D. Croll, James F. Wade and John W. Watkins collectively have direct or indirect investment and voting authority over the securities held by M/C Venture Partners VI, L.P., M/C Venture Investors L.L.C. and M/C Venture Partners V, L.P.  David D. Croll and James F. Wade collectively have investment and voting authority over the securities held by Chestnut Venture Partners, L.P.  Each of the foregoing entities and individuals disclaims beneficial ownership of the shares held of record by the M/C 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>M/C VENTURE PARTNERS VI, L.P., By: M/C VP VI, LLC, its general partner, By: M/C Venture Partners, LLC, its general partner, By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2014-10-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>M/C VP VI, LLC, By: M/C Venture Partners, LLC, its general partner, By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2014-10-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>M/C VENTURE PARTNERS, LLC, By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2014-10-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>M/C VENTURE INVESTORS L.L.C., By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2014-10-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>M/C VENTURE PARTNERS V, L.P., By: M/C VP V, LLC, its general partner, By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2014-10-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>M/C VP V, LLC, By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2014-10-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>CHESTNUT VENTURE PARTNERS, L.P., By: Chestnut Street Partners, Inc., its general partner, By: /s/ David D. Croll, President</signatureName>
        <signatureDate>2014-10-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>CHESTNUT STREET PARTNERS, INC., By: /s/ David D. Croll, President</signatureName>
        <signatureDate>2014-10-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
