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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-07-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001591946</rptOwnerCik>
            <rptOwnerName>SCSF Cardinal, 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>

    <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>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>

    <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>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1229332</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.6888</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5012616</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">Represents common stock owned of record by SCSF Cardinal, LLC (&quot;SCSF Cardinal&quot;). SCSF Cardinal is jointly owned by Sun Capital Securities Offshore Fund, Ltd. (&quot;SCSF Offshore&quot;) and Sun Capital Securities Fund, L.P. (&quot;SCSF LP&quot;). Sun Cardinal Securities, LLC (&quot;SCSF LLC&quot;) is the general parter of Sun Capital Securities Advisors, L.P. (&quot;SCSF Advisors&quot;), which is in turn the general partner of SCSF LP. As a result, 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. 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>2014-07-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Todd Buchman, by power of attorney, for Sun Capital Securities Fund, LP</signatureName>
        <signatureDate>2014-07-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Todd Buchman, by power of attorney, for Sun Capital Securities Advisors, LP</signatureName>
        <signatureDate>2014-07-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Todd Buchman, by power of attorney, for Sun Capital Securities, LLC</signatureName>
        <signatureDate>2014-07-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Todd Buchman, by power of attorney, for SCSF Cardinal, LLC</signatureName>
        <signatureDate>2014-07-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
