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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-12-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001124460</rptOwnerCik>
            <rptOwnerName>EDENS WESLEY R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FORTRESS INVESTMENT GROUP LLC</rptOwnerStreet1>
            <rptOwnerStreet2>1345 AVENUE OF THE AMERICAS, 45TH FLOOR</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>2017-12-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7500000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>54937500</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>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By WRE 2012 Trust LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares of OneMain Holdings, Inc. common stock (the &quot;Shares&quot;) held by Springleaf Financial Holdings, LLC (&quot;SFH&quot;) are controlled by FCFI Acquisition LLC (&quot;FCFI&quot;). 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. FIG Corp. is the general partner of FOE I. FIG Corp. is a wholly owned subsidiary of Fortress Investment Group LLC (&quot;Fortress&quot;). Wesley R. Edens is a principal and co-chairman of the board of directors of, and owns approximately 16.31% of, Fortress. (continued in footnote 2)</footnote>
        <footnote id="F2">By virtue of his ownership interest in Fortress and certain of its affiliates, Mr. Edens may be deemed to own the shares listed as beneficially owned by FCFI. Mr. Edens disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein. On December 18, 2017, SFH completed the sale (the &quot;Sale&quot;) of 7,500,000 shares of common stock at a price of $25.10 per share in an underwritten public secondary offering. Immediately following the Sale, SFH owned 54,937,500 shares of common stock.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Cameron MacDougall, Attorney-in-Fact for Wesley R. Edens</signatureName>
        <signatureDate>2017-12-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
