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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-08-01</periodOfReport>

    <issuer>
        <issuerCik>0000785161</issuerCik>
        <issuerName>Encompass Health Corp</issuerName>
        <issuerTradingSymbol>EHC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001290907</rptOwnerCik>
            <rptOwnerName>Reidy Christopher R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>20 HAMPTON ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CRANFORD</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>07016</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Encompass Health Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-08-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>496</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>50.78</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4709</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This number represents the purchase of (a) 492 shares of common stock of Encompass Health Corporation (the &quot;Company&quot;) pursuant to an election by the reporting person to participate in the Directors Deferred Stock Investment Plan of the Company (the &quot;Plan&quot;) and (b) 4 shares associated with cash dividends on shares of the Company's common stock held under the Plan. The Plan is a non-qualified deferral plan adopted and approved by the Board of Directors, effective November 1, 2007, allowing non-employee directors to make elections during 2021 to defer fixed percentages of their directors fees for 2022. The amount each participant defers under the Plan is deducted, on a quarterly basis, from the directors fees the participant would otherwise have received in cash. The deferred fees fund the purchase of the Company's common stock by the Plan administrator in the market for the account of each participating director, and under the terms of the Plan, such stock is entitled to cash dividends that are reinvested by the Plan administrator in the Company's common stock. On July 20, 2022, the Company paid a dividend on common stock of $0.28 per share.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Patrick Darby, attorney-in-fact for Mr. Reidy</signatureName>
        <signatureDate>2022-08-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
