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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-04-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001766449</rptOwnerCik>
            <rptOwnerName>Fogel Marie</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VINCE HOLDING CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>500 5TH AVENUE 20TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-04-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>12857</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>39285</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares represent restricted stock units that were granted to the Reporting Person on April 12, 2019 under the Amended and Restated 2013 Omnibus Incentive Plan of Vince Holding Corp. (the &quot;Plan&quot;). These restricted stock units convert into shares of common stock of Vince Holding Corp. on a one-for-one basis and are solely settled in common stock upon vesting. These restricted stock units vest over a four-year period with 25% vesting on each of the first, second, third and fourth anniversaries of the grant date, in each case subject to the Reporting Person's continued employment with Vince Holding Corp. through each such vesting date.</footnote>
    </footnotes>

    <remarks>Senior Vice President, Merchandising, Product Development and Production</remarks>

    <ownerSignature>
        <signatureName>/s/ Akiko Okuma, by Power of Attorney</signatureName>
        <signatureDate>2019-04-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
