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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-06-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001584207</issuerCik>
        <issuerName>Springleaf Holdings, Inc.</issuerName>
        <issuerTradingSymbol>LEAF</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001380393</rptOwnerCik>
            <rptOwnerName>Fortress Investment Group LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1345 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001245521</rptOwnerCik>
            <rptOwnerName>FIG LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1345 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001387344</rptOwnerCik>
            <rptOwnerName>Fortress Operating Entity I LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1345 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001387345</rptOwnerCik>
            <rptOwnerName>FIG Corp.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1345 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001589191</rptOwnerCik>
            <rptOwnerName>FCFI Acquisition LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1345 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001589064</rptOwnerCik>
            <rptOwnerName>Springleaf Financial Holdings, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FORTRESS INVESTMENT GROUP</rptOwnerStreet1>
            <rptOwnerStreet2>1345 AVENUE OF THE AMERICAS</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2014-06-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>73437500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Springleaf Financial Holdings, LLC</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On June 30, 2014 new Series B common members were admitted to Springleaf Financial Holdings, LLC (&quot;Holdings&quot;), an entity whose assets consist primarily of shares of Springleaf Holdings, Inc. common stock and that is controlled by FCFI Acquisition LLC (&quot;FCFI&quot;). FCFI was previously the sole Series B common member of Holdings. No shares of Springleaf Holdings, Inc. common stock were sold in connection with the issuance of the new Series B common members. Fortress Investment Fund V (Fund A) L.P., Fortress Investment Fund V (Fund B) L.P., Fortress Investment Fund V (Fund C) L.P., Fortress Investment Fund V (Fund D), L.P., Fortress Investment Fund V (Fund E) L.P., Fortress Investment Fund V (Fund F) L.P. and Fortress Investment Fund V (Fund G) L.P. (collectively, the &quot;Fund V Funds&quot;) collectively own 100% of FCFI. FIG LLC is the investment manager of each of the Fund V Funds. Fortress Operating Entity I LP (&quot;FOE I&quot;) is the 100% owner of FIG LLC. (continued in footnote 2)</footnote>
        <footnote id="F2">(continued from footnote 1) FIG Corp. is the general partner of FOE I. FIG Corp. is a wholly owned subsidiary of Fortress Investment Group LLC. Each reporting person disclaims beneficial ownership of all reported shares except to the extent of its pecuniary interest therein and the inclusion of the shares in this report shall not be deemed to be an admission of beneficial ownership of the reported shares for the purposes of Section 16 or otherwise.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Cameron MacDougall, as Authorized Signatory of Fortress Investment Group LLC</signatureName>
        <signatureDate>2014-07-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Cameron MacDougall, as Authorized Signatory of FIG LLC</signatureName>
        <signatureDate>2014-07-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Cameron MacDougall, as Authorized Signatory of Fortress Operating Entity I LLP</signatureName>
        <signatureDate>2014-07-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Cameron MacDougall, as Authorized Signatory of FIG Corp</signatureName>
        <signatureDate>2014-07-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Cameron MacDougall, as Authorized Signatory of FCFI Acquisition LLC</signatureName>
        <signatureDate>2014-07-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Cameron MacDougall, as Authorized Signatory of Springleaf Financial Holdings, LLC</signatureName>
        <signatureDate>2014-07-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
