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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-03-22</periodOfReport>

    <notSubjectToSection16>false</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001372274</rptOwnerCik>
            <rptOwnerName>Del Preto Joseph</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>131 SOUTH DEARBORN ST.</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 700</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60603</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>false</isDirector>
            <isOfficer>true</isOfficer>
            <isTenPercentOwner>false</isTenPercentOwner>
            <isOther>false</isOther>
            <officerTitle>CFO and Treasurer</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

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

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The total reported in column 5 includes: (1) 16,528 reported Restricted Stock Units (&quot;RSUs&quot;), which vest in 8 equal quarterly installments beginning on June 1, 2022; (2) 20,834 reported RSUs which vest in 20 equal monthly installments beginning on March 29, 2022; (3) 11,075 which vest in 12 equal quarterly installments beginning on June 1, 2022; and (4) 35,059 reported RSUs of which 25% vest on March 1, 2023 with the remaining RSUs vesting in 12 equal quarterly installments beginning on June 1, 2023 and do not expire. Each RSU represents the contingent right to receive one share of Class A Common Stock of the Issuer and does not expire.</footnote>
    </footnotes>

    <remarks>The transaction in this Form 4 occurred under a 10b5-1 plan.</remarks>

    <ownerSignature>
        <signatureName>/s/ Heidi Jonas, Attorney-in-fact for Joseph Del Preto</signatureName>
        <signatureDate>2022-03-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
