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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-02-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001584207</issuerCik>
        <issuerName>OneMain Holdings, Inc.</issuerName>
        <issuerTradingSymbol>OMF</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001706059</rptOwnerCik>
            <rptOwnerName>Hicks George G</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001744778</rptOwnerCik>
            <rptOwnerName>Uniform InvestCo LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001744777</rptOwnerCik>
            <rptOwnerName>Uniform InvestCo GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001704987</rptOwnerCik>
            <rptOwnerName>Varde Fund VI-A, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001452534</rptOwnerCik>
            <rptOwnerName>VARDE INVESTMENT PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001705023</rptOwnerCik>
            <rptOwnerName>Varde Investment Partners (Offshore) Master, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001704990</rptOwnerCik>
            <rptOwnerName>Varde Investment Partners G.P., L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001704946</rptOwnerCik>
            <rptOwnerName>Varde Skyway Master Fund, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001704964</rptOwnerCik>
            <rptOwnerName>Varde Skyway Fund G.P., L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001704882</rptOwnerCik>
            <rptOwnerName>Varde Fund XII (Master), L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 MARQUETTE AVE. S., SUITE 3300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55402</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnote (1)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-02-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1901638</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>51.0125</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9453930</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares of common stock, par value $0.01, of OneMain Holdings, Inc. (the &quot;Issuer&quot;) reported as beneficially owned are held of record by OMH Holdings, L.P. (&quot;Holdings&quot;) or its subsidiaries. Each Reporting Person may be deemed an indirect beneficial holder of shares of common stock of the Issuer. Each Reporting Person disclaims beneficial ownership of any shares of the Issuer's common stock owned of record by Holdings or its subsidiaries, in each case, except to the extent of any pecuniary interest therein, and this report shall not be deemed an admission that any such entity is the beneficial owner of, or has any pecuniary interest in, such securities for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, or for any other purpose.</footnote>
    </footnotes>

    <remarks>Form 2 of 3.</remarks>

    <ownerSignature>
        <signatureName>UNIFORM INVESTCO LP, By: Uniform InvestCo GP LLC, By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>UNIFORM INVESTCO GP LLC, By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>THE VARDE FUND VI-A, L.P., By: Varde Investment Partners G.P., L.P., By: Varde Investment Partners UGP, LLC, By: Varde Partners, L.P., By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VARDE INVESTMENT PARTNERS, L.P., By: Varde Investment Partners G.P., L.P., By: Varde Investment Partners UGP, LLC, By: Varde Partners, L.P., By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VARDE INVESTMENT PARTNERS (OFFSHORE) MASTER, L.P., By: Varde Investment Partners G.P., L.P., By: Varde Investment Partners UGP, LLC, By: Varde Partners, L.P., By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VARDE INVESTMENT PARTNERS G.P., L.P., By: Varde Investment Partners UGP, LLC, By: Varde Partners, L.P., By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>THE VARDE SKYWAY MASTER FUND, L.P., By: The Varde Skyway Fund G.P., L.P., By: Varde Investment Partners UGP, LLC, By: Varde Partners, L.P., By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>THE VARDE SKYWAY FUND G.P., L.P., By: The Varde Skyway Fund UGP, LLC, By: Varde Partners, L.P., By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>THE VARDE FUND XII (MASTER), L.P., By: The Varde Fund XII G.P., L.P., By: The Varde Fund XII UGP, LLC, By: Varde Partners, L.P., By: Varde Partners, Inc., By: /s/ David A. Marple, Name: David A. Marple, Title: General Counsel</signatureName>
        <signatureDate>2021-02-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
