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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-10-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001496623</issuerCik>
        <issuerName>NetSpend Holdings, Inc.</issuerName>
        <issuerTradingSymbol>NTSP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001131676</rptOwnerCik>
            <rptOwnerName>OAK INVESTMENT PARTNERS X LTD PARTNERSHIP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE GORHAM ISLAND</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>WESTPORT</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06880</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001143824</rptOwnerCik>
            <rptOwnerName>OAK X AFFILIATES FUND LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE GORHAM ISLAND</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>WESTPORT</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06880</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>2010-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5845812</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.285</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>33126267</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>93847</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.285</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>531797</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5845812</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.285</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>33126267</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes 1 and 3</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>93847</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.285</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>531797</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes 2 and 4</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares directly owned by Oak Investment Partners X, Limited Partnership.</footnote>
        <footnote id="F2">Represents shares directly owned by Oak X Affiliates Fund, Limited Partnership.</footnote>
        <footnote id="F3">Oak Associates X, LLC, as the general partner of Oak Investment Partners X, Limited Partnership, may be deemed a beneficial owner of the securities.</footnote>
        <footnote id="F4">Oak X Affiliates, LLC, as the general partner of Oak X Affiliates Fund, Limited Partnership, may be deemed a beneficial owner of the securities.</footnote>
    </footnotes>

    <remarks>This Form 4 is being filed by Oak Investment Partners X, Limited Partnership, a Delaware limited partnership (&quot;Oak X&quot;), Oak X Affiliates Fund, Limited Partnership, a Delaware limited partnership (&quot;Oak X Affiliates Fund&quot;), Oak Associates X, LLC, a Delaware limited liabiliity company (&quot;Oak Associates&quot;) and Oak X Affiliates, LLC, a Delaware limited liability company (&quot;Oak Affiliates&quot; and together with Oak X, Oak X Affiliates Fund and Oak Associates, the &quot;Reporting Persons&quot;). Each Reporting Person disclaims the existence of a &quot;group&quot; and disclaims beneficial ownership (as defined in Rule 16a-1(a)(2)) of any securities (except to the extent of such Reporting Person's pecuniary interest in such securities) other than any securities reported herein as being dirctly owned by such Reporting Person, and this report shall not be deemed an admission that such reporting Person is the beneficial owner of any such securities for purposes of Section 16 or for any other purpose.</remarks>

    <ownerSignature>
        <signatureName>/s/ Ann H. Lamont, Managing Member of Oak Associates X, LLC, general partner of Oak Investment Partners X, Limited Partnership</signatureName>
        <signatureDate>2010-10-26</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ann H. Lamont, Managing Member of Oak X Affiliates, LLC, general partner of Oak X Affiliates Fund, Limited Partnership</signatureName>
        <signatureDate>2010-10-26</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ann H. Lamont, Managing Member of Oak Associates X, LLC</signatureName>
        <signatureDate>2010-10-26</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ann H. Lamont, Managing Member of Oak X Affiliates, LLC</signatureName>
        <signatureDate>2010-10-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
