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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-12-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001517375</issuerCik>
        <issuerName>Sprout Social, Inc.</issuerName>
        <issuerTradingSymbol>SPT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000886982</rptOwnerCik>
            <rptOwnerName>GOLDMAN SACHS GROUP INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000769993</rptOwnerCik>
            <rptOwnerName>GOLDMAN SACHS &amp; CO. LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001575993</rptOwnerCik>
            <rptOwnerName>Broad Street Principal Investments, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282-</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001663982</rptOwnerCik>
            <rptOwnerName>Bridge Street 2016, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001664071</rptOwnerCik>
            <rptOwnerName>Stone Street 2016, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001663972</rptOwnerCik>
            <rptOwnerName>MBD 2016, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001664070</rptOwnerCik>
            <rptOwnerName>Stone Street 2016 Offshore, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001663978</rptOwnerCik>
            <rptOwnerName>Bridge Street 2016 Offshore, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001663973</rptOwnerCik>
            <rptOwnerName>MBD 2016 Offshore, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001833325</rptOwnerCik>
            <rptOwnerName>GS FUND HOLDINGS, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 WEST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </securityTitle>
            <transactionDate>
                <value>2020-12-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>775000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2332400</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This statement is being filed by The Goldman Sachs Group, Inc. (&quot;GS Group&quot;), Goldman Sachs &amp; Co. LLC (&quot;Goldman Sachs&quot;), Broad Street Principal Investments, L.L.C. (&quot;BSPI&quot;), Bridge Street 2016 Offshore, L.P. (&quot;Bridge Street 2016 Offshore&quot;), Bridge Street 2016, L.P. (&quot;Bridge Street 2016&quot;), MBD 2016 Offshore, L.P. (&quot;MBD 2016 Offshore&quot;), MBD 2016, L.P. (&quot;MBD 2016&quot;), Stone Street 2016 Offshore, L.P. (&quot;Stone Street 2016 Offshore&quot;), Stone Street 2016, L.P. (&quot;Stone Street 2016&quot;), and GS Fund Holdings, L.L.C. (&quot;GS Fund Holdings)(together, the &quot;Reporting Persons&quot;).</footnote>
        <footnote id="F2">These transactions represent donations of shares of the issuer's Class A common stock (the &quot;Common Stock&quot;) to a charity.</footnote>
        <footnote id="F3">After giving effect to the donation on December 4, 2020:  Goldman Sachs and GS Group may be deemed to beneficially own indirectly, in the aggregate, 2,332,400 shares of the Common Stock by reason of the direct or indirect beneficial ownership of such shares as follows: (i) 2,287,268 shares of Common Stock held by BSPI, (ii) 39,071 shares of Common Stock held by GS Fund Holdings (iii) 33 shares of Common Stock held by Bridge Street 2016 Offshore, (iv) 139 shares of Common Stock held by Bridge Street 2016, (continued in footnote 4).</footnote>
        <footnote id="F4">(v) 32 shares of Common Stock held by MBD 2016 Offshore, (vi) 58 shares of Common Stock held by MBD 2016, (vii) 93 shares of Common Stock held by Stone Street 2016 Offshore, (viii) 307 shares of Common Stock held by Stone Street 2016 (Bridge Street Offshore 2016, Bridge Street 2016, MBD 2016 Offshore, MBD 2016, Stone Street Offshore 2016, Stone Street 2016, together, the &quot;GS Funds&quot;) because Goldman Sachs is the investment manager of the GS Funds and affiliates of Goldman Sachs and GS Group are the general partner, managing limited partner, managing general partner, managing partner, managing member or member of each of the GS Funds, and (ix) Goldman Sachs may be deemed to beneficially own 5,399 shares of Common Stock.</footnote>
        <footnote id="F5">Of the 2,332,400 shares of Common Stock, GS Group may be deemed to hold 6,420 Restricted Stock Units (&quot;RSUs&quot;) granted to Mr. Jason Kreuziger, Managing Director of Goldman Sachs.  The RSUs will vest on the earlier of (i) the day immediately preceding the date of the first annual meeting of the Issuer's stockholders following the date of the grant and (ii) the first anniversary of the date of grant.  Each RSU represents a contingent right to receive one share of Common Stock of the Issuer and has no expiration date.</footnote>
        <footnote id="F6">Each of the Reporting Persons disclaims beneficial ownership of the securities reported herein except to the extent of its pecuniary interest therein, if any, and this report shall not be deemed an admission that any such Reporting Person is the beneficial owner of, or has any pecuniary interest in, such securities for purposes of Section 16 of the Exchange Act, or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jamison Yardley, Attorney-in-fact</signatureName>
        <signatureDate>2020-12-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
