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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-05-19</periodOfReport>

    <issuer>
        <issuerCik>0001770450</issuerCik>
        <issuerName>Xerox Holdings Corp</issuerName>
        <issuerTradingSymbol>XRX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001750230</rptOwnerCik>
            <rptOwnerName>Maynard-Elliott Nichelle</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>XEROX HOLDINGS CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>201 MERRITT 7</rptOwnerStreet2>
            <rptOwnerCity>NORWALK</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06851</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Deferred Stock Units</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2022-05-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18819</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32043</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Each Deferred Stock Unit (DSU) represents the right to receive one share of common stock upon the reporting person's termination of service as a director, subject to any applicable deferral period.</footnote>
        <footnote id="F2">These DSUs will vest on May 19, 2023.</footnote>
        <footnote id="F3">Balance adjusted to reflect 135 DSUs awarded June 30, 2021, 157 DSUs awarded September 30, 2021, 142 DSUs awarded December 31, 2021 and 161 DSUs awarded March 31, 2022 from reinvestment of dividend equivalents attributable to DSUs held as of the relevant record dates.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Douglas H. Marshall, Attorney-in-Fact</signatureName>
        <signatureDate>2022-05-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
