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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-09-08</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>2017-09-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9400362</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.45</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16376512</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See  Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2017-09-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4457812</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.45</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>20834324</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See  Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Subscription Rights (Right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.45</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2017-09-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6976150</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2017-08-15</value>
            </exerciseDate>
            <expirationDate>
                <value>2017-09-08</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>9400362</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents the exercise of subscription rights in the Vince Holding Corp. (&quot;Vince&quot;) rights offering by SCSF Cardinal, LLC (&quot;SCSF Cardinal&quot;), with each right entitling the holder to purchase 1.3475 shares of Vince common stock, resulting in the purchase by SCSF Cardinal of 9,400,362 shares of Vince common stock.</footnote>
        <footnote id="F2">Represents the purchase by SCSF Cardinal of 4,457,812 shares of Vince common stock pursuant to the rights offering backstop investment agreement by and among Vince, Sun Cardinal, LLC and SCSF Cardinal.</footnote>
        <footnote id="F3">Represents common stock owned of record by SCSF Cardinal. 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/ C. Deryl Couch, by power of attorney, for Sun Capital Securities Offshore Fund, Ltd.</signatureName>
        <signatureDate>2017-09-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ C. Deryl Couch, by power of attorney, for Sun Capital Securities Fund, LP</signatureName>
        <signatureDate>2017-09-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ C. Deryl Couch, by power of attorney, for Sun Capital Securities Advisors, LP</signatureName>
        <signatureDate>2017-09-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ C. Deryl Couch, by power of attorney, for Sun Capital Securities, LLC</signatureName>
        <signatureDate>2017-09-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ C. Deryl Couch, by power of attorney, for SCSF Cardinal, LLC</signatureName>
        <signatureDate>2017-09-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
