<?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>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>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001633221</rptOwnerCik>
            <rptOwnerName>Corelink Data Centers, 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>

    <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>3216055</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.5295</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>20997419</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Prior to the transaction reported herein, 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) 174,870 shares held of record by Core link Data Centers, LLC (together, the &quot;M/C Shareholders&quot;). M/C Venture Partners V, LP, M/C VP V, LLC, Chestnut Venture Partners, LP, and Chestnut Street Partners, Inc. hold no shares of the issuer and are included on this form for the sole purpose of reporting that they are no longer subject to the Section 16.</footnote>
        <footnote id="F2">M/C Venture Partners VI,L.P. is the managing member of Corelink Data Centers, LLC. 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. 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.</footnote>
        <footnote id="F3">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>2015-05-20</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>2015-05-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>M/C VENTURE PARTNERS, LLC, By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2015-05-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>M/C VENTURE INVESTORS L.L.C., By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2015-05-20</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>2015-05-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>M/C VP V, LLC, By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2015-05-20</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>2015-05-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>CHESTNUT STREET PARTNERS, INC., By: /s/ David D. Croll, President</signatureName>
        <signatureDate>2015-05-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>CORELINK DATA CENTERS, LLC, By: M/C Venture Partners VI, L.P., its managing member, By: M/C VP VI, L.P., its general partner, By: M/C Venture Partners, LLC, its general partner, By: /s/ Gillis S. Cashman, Manager</signatureName>
        <signatureDate>2015-05-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
