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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2019-12-12</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001452907</rptOwnerCik>
            <rptOwnerName>NEW ENTERPRISE ASSOCIATES 13 LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001460752</rptOwnerCik>
            <rptOwnerName>NEA Partners 13, Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001460751</rptOwnerCik>
            <rptOwnerName>NEA 13 GP, Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001277631</rptOwnerCik>
            <rptOwnerName>BASKETT FOREST</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001235112</rptOwnerCik>
            <rptOwnerName>KERINS PATRICK J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001219871</rptOwnerCik>
            <rptOwnerName>MOTT DAVID M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001237289</rptOwnerCik>
            <rptOwnerName>SANDELL SCOTT D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Series B Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6086620</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series B-1 Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1837275</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series C Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>832126</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series D Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>268679</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of Series B Convertible Preferred Stock shall automatically convert into Class A Common Stock on a one-to-one basis immediately prior to the completion of the Issuer's initial public offering of Class A Common Stock and has no expiration date.</footnote>
        <footnote id="F2">The securities are directly held by New Enterprise Associates 13, L.P. (&quot;NEA 13&quot;) and are indirectly held by NEA Partners 13, L.P. (&quot;NEA Partners 13&quot;), the sole general partner of NEA 13, NEA 13 GP, LTD (&quot;NEA 13 LTD&quot;), the sole general partner of NEA Partners 13 and each of the individual directors of NEA 13 LTD (NEA Partners 13, NEA 13 LTD and the individual directors of NEA 13 LTD (collectively, the &quot;Directors&quot;) together, the &quot;Indirect Reporting Persons&quot;). The Directors of NEA 13 LTD are Peter J. Barris, Forest Baskett, Patrick J. Kerins, David M. Mott and Scott D. Sandell. The Indirect Reporting Persons disclaim beneficial ownership within the meaning of Section 16 of the Securities Exchange Act of 1934, as amended, or otherwise of such portion of the NEA 13 securities in which the Indirect Reporting Persons have no pecuniary interest.</footnote>
        <footnote id="F3">Each share of Series B-1 Convertible Preferred Stock shall automatically convert into Class A Common Stock on a one-to-one basis immediately prior to the completion of the Issuer's initial public offering of Class A Common Stock and has no expiration date.</footnote>
        <footnote id="F4">Each share of Series C Convertible Preferred Stock shall automatically convert into Class A Common Stock on a one-to-one basis immediately prior to the completion of the Issuer's initial public offering of Class A Common Stock and has no expiration date.</footnote>
        <footnote id="F5">Each share of Series D Convertible Preferred Stock shall automatically convert into Class A Common Stock on a one-to-one basis immediately prior to the completion of the Issuer's initial public offering of Class A Common Stock and has no expiration date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Sasha Keough, attorney-in-fact</signatureName>
        <signatureDate>2019-12-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
