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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-03-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001884697</issuerCik>
        <issuerName>Starry Group Holdings, Inc.</issuerName>
        <issuerTradingSymbol>STRY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001399504</rptOwnerCik>
            <rptOwnerName>Lipowski Joseph T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O STARRY GROUP HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>38 CHAUNCY STREET, SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-03-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5522363</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5522363</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Agreement and Plan of Merger, dated as of October 6, 2021 (as the same has been or may be amended, modified, supplemented or waived from time to time, the &quot;Merger Agreement&quot;) by and among FirstMark Horizon Acquisition Corp. (&quot;FMAC&quot;), Sirius Merger Sub, Inc., Starry, Inc. (&quot;Starry&quot;), and Starry Group Holdings, Inc. (the &quot;Issuer&quot;), all outstanding Starry capital stock held by the Reporting Person was cancelled and automatically converted into the right to receive a number of shares Class A Common Stock of the Issuer equal to the applicable exchange ratio (as described in the Merger Agreement).</footnote>
    </footnotes>

    <remarks>Executive Vice President and Chief Technology Officer</remarks>

    <ownerSignature>
        <signatureName>/s/ William Lundregan, attorney-in-fact</signatureName>
        <signatureDate>2022-03-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
