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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-04-06</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001579157</issuerCik>
        <issuerName>VINCE HOLDING CORP.</issuerName>
        <issuerTradingSymbol>VNCE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001344696</rptOwnerCik>
            <rptOwnerName>Sun Capital Securities Offshore Fund, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUN CAPITAL PARTNERS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>5200 TOWN CIRCLE CENTER, SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>BOCA RATON</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33486</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001288467</rptOwnerCik>
            <rptOwnerName>SUN CAPITAL SECURITIES FUND, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUN CAPITAL PARTNERS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>5200 TOWN CIRCLE CENTER, SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>BOCA RATON</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33486</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001358621</rptOwnerCik>
            <rptOwnerName>Sun Capital Securities Advisors, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUN CAPITAL PARTNERS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>5200 TOWN CIRCLE CENTER, SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>BOCA RATON</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33486</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001358622</rptOwnerCik>
            <rptOwnerName>Sun Capital Securities, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUN CAPITAL PARTNERS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>5200 TOWN CIRCLE CENTER, SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>BOCA RATON</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33486</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, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2015-04-06</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>26400</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.5217</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5442936</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See  Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents common stock owned of record by SK Financial Services, LLC (&quot;SK Financial&quot;), which is jointly owned by Sun Capital Securities Offshore Fund, Ltd. (&quot;SCSF Offshore&quot;), Sun Capital Securities Fund, L.P. (&quot;SCSF LP&quot;) and Sun Capital Partners V, L.P. (&quot;SCP V&quot;). The Form 4 for SCP V is filed separately. Sun Capital Securities, LLC (&quot;SCSF LLC&quot;) is the general partner of Sun Capital Securities Advisors, L.P. (&quot;SCSF Advisors&quot;), which is in turn the general partner of SCSF LP.</footnote>
        <footnote id="F2">5,012,616 of the reported shares are owned of record by SCSF Cardinal, LLC (&quot;SCSF Cardinal&quot;). SCSF Cardinal is jointly owned by SCSF Offshore and SCSF LP.  The remaining reported shares are owned of record by SK Financial.  As a result and for the reasons described in footnote 1 above, each of SCSF LLC, SCSF Advisors, SCSF LP and SCSF Offshore (collectively, the &quot;Indirect Sun Owners&quot;) may be deemed to have indirect beneficial ownership of the securities owned of record by SCSF Cardinal and SK Financial.  Each Indirect Sun Owner expressly disclaims beneficial ownership of any securities in which it does not have a pecuniary interest.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/  Todd Buchman, by power of attorney for Sun Capital Securities Offshore Fund, Ltd.</signatureName>
        <signatureDate>2015-04-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Todd Buchman, by power of attorney for Sun Capital Securities Fund, L.P.</signatureName>
        <signatureDate>2015-04-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Todd Buchman, by power of attorney for Sun Capital Securities Advisors, L.P.</signatureName>
        <signatureDate>2015-04-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Todd Buchman, by power of attorney for Sun Capital Securities, LLC</signatureName>
        <signatureDate>2015-04-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
