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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-01-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001570827</issuerCik>
        <issuerName>Victory Capital Holdings, Inc.</issuerName>
        <issuerTradingSymbol>VCTR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001225368</rptOwnerCik>
            <rptOwnerName>HAWKES JAMES B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VICTORY CAPITAL HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>15935 LA CANTERA PARKWAY</rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78256</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1481</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>33.74</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>414592</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>277464</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>71000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>382685</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares of Common Stock were issued to Mr. Hawkes at: (i) the Company's election in lieu of quarterly director fees for service on the Company Board payable in cash in the amount of $25,000 and (ii) Mr. Hawkes' election in lieu of quarterly director fees for service on the Company Board payable in cash in the amount of $21,250 (iii) Mr. Hawkes' election in lieu of director fees for service as a member of the Company's Compensation Committee payable in cash in the amount of $1,875, (iv) Mr. Hawkes' election in lieu of director fees for service as a member of the Company's Nominating &amp; Governance Committee payable in cash in the amount of $1,875. The price in each case is based on the closing price of the Company's shares on January 10, 2022.</footnote>
        <footnote id="F2">These securities are held directly by James B Hawkes 2012 Revocable U/A DTD 12/10/2012, which is controlled by Mr. Hawkes.  Mr. Hawkes disclaims beneficial ownership of the shares held by James B Hawkes 2012 Revocable U/A DTD 12/10/2012 except to the extent of his pecuniary interest therein and this report shall not be deemed an admission that Mr. Hawkes is the beneficial owner of the shares held by James B Hawkes 2012 Revocable U/A DTD 12/10/2012.</footnote>
        <footnote id="F3">These securities are held directly by Hawkes Nest, LLC, which is controlled by Mr. Hawkes. Mr. Hawkes disclaims beneficial ownership of the shares held by Hawkes Nest, LLC except to the extent of his pecuniary interest therein and this report shall not be deemed an admission that Mr. Hawkes is the beneficial owner of the shares held by Hawkes Nest, LLC.</footnote>
        <footnote id="F4">These securities are held directly by Hawkes Family LLC, which is controlled by Mr. Hawkes. Mr. Hawkes disclaims beneficial ownership of the shares held by Hawkes Family LLC except to the extent of his pecuniary interest therein and this report shall not be deemed an admission that Mr. Hawkes is the beneficial owner of the shares held by Hawkes Family LLC.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Nina Gupta, attorney-in-fact for Mr. Hawkes</signatureName>
        <signatureDate>2022-01-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
