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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-02-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001730370</rptOwnerCik>
            <rptOwnerName>Brown David Craig</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VICTORY CAPITAL HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>4900 TIEDEMAN ROAD 4TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BROOKLYN</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>44144</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President, CFO &amp; CAO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-02-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>57625</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>23.16</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>57625</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1719882</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The shares of Class B Common Stock of the Issuer (&quot;Class B Common Stock&quot;) are convertible into Class A Common Stock of the Issuer (&quot;Class A Common Stock&quot;) on a one-to-one basis at the option of the holder and have no expiration date. Class B Common Stock will convert automatically into Class A Common Stock on the date on which the number of outstanding shares of Class B Common Stock represents less than 10% of the aggregate combined number of outstanding shares of Class A Common Stock and Class B Common Stock.</footnote>
        <footnote id="F2">In addition, (i) each share of Class B Common Stock will convert automatically into one share of Class A Common Stock upon any transfer, whether or not for value, except for certain &quot;Permitted Transfers&quot; as defined in the Issuer's amended and restated certificate of incorporation, or (ii) in the event of the death of Mr. Brown each share of Class B Common Stock held by Mr. Brown  or Mr. Brown' s permitted estate planning entities will convert into one share of Class A Common Stock.</footnote>
        <footnote id="F3">Represents shares withheld by VCTR to satisfy withholding taxes due in connection with the vesting of certain restricted shares granted to Mr. Brown on March 31, 2017 and January 1, 2018.  Such restricted shares vested in full on February 13, 2020.  The net settlement price was the closing stock price on February 12, 2020.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Nina Gupta, attorney-in-fact for Mr. Brown</signatureName>
        <signatureDate>2020-02-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
