<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e3cad-cc02-7ff9-bd51-c3101db7e574,g:ef1707c4-fe11-4dba-9a04-e718ef297303-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ehc="http://www.encompasshealth.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.encompasshealth.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ehc-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ehc-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ehc-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ehc-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.encompasshealth.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperations" roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperations">
        <link:definition>9952151 - Statement - Condensed Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperationsAlternateCalc" roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperationsAlternateCalc">
        <link:definition>9952152 - Statement - Condensed Consolidated Statements of Operations (Alternate Calc)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>9952154 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952155 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofShareholdersEquity" roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofShareholdersEquity">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofShareholdersEquityParenthetical" roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofShareholdersEquityParenthetical">
        <link:definition>9952157 - Statement - Condensed Consolidated Statements of Shareholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>9952158 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentation" roleURI="http://www.encompasshealth.com/role/BasisofPresentation">
        <link:definition>9952159 - Disclosure - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntities" roleURI="http://www.encompasshealth.com/role/VariableInterestEntities">
        <link:definition>9952160 - Disclosure - Variable Interest Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecurities" roleURI="http://www.encompasshealth.com/role/MarketableSecurities">
        <link:definition>9952161 - Disclosure - Marketable Securities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongtermDebt" roleURI="http://www.encompasshealth.com/role/LongtermDebt">
        <link:definition>9952162 - Disclosure - Long-term Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RedeemableNoncontrollingInterests" roleURI="http://www.encompasshealth.com/role/RedeemableNoncontrollingInterests">
        <link:definition>9952163 - Disclosure - Redeemable Noncontrolling Interests</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.encompasshealth.com/role/FairValueMeasurements">
        <link:definition>9952164 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedPayments" roleURI="http://www.encompasshealth.com/role/ShareBasedPayments">
        <link:definition>9952165 - Disclosure - Share-Based Payments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.encompasshealth.com/role/IncomeTaxes">
        <link:definition>9952166 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperCommonShare" roleURI="http://www.encompasshealth.com/role/EarningsperCommonShare">
        <link:definition>9952167 - Disclosure - Earnings per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesandOtherCommitments" roleURI="http://www.encompasshealth.com/role/ContingenciesandOtherCommitments">
        <link:definition>9952168 - Disclosure - Contingencies and Other Commitments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.encompasshealth.com/role/SegmentReporting">
        <link:definition>9952169 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationPolicies" roleURI="http://www.encompasshealth.com/role/BasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationTables" roleURI="http://www.encompasshealth.com/role/BasisofPresentationTables">
        <link:definition>9955512 - Disclosure - Basis of Presentation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesTables" roleURI="http://www.encompasshealth.com/role/VariableInterestEntitiesTables">
        <link:definition>9955513 - Disclosure - Variable Interest Entities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesTables" roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesTables">
        <link:definition>9955514 - Disclosure - Marketable Securities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongtermDebtTables" roleURI="http://www.encompasshealth.com/role/LongtermDebtTables">
        <link:definition>9955515 - Disclosure - Long-term Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RedeemableNoncontrollingInterestsTables" roleURI="http://www.encompasshealth.com/role/RedeemableNoncontrollingInterestsTables">
        <link:definition>9955516 - Disclosure - Redeemable Noncontrolling Interests (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.encompasshealth.com/role/FairValueMeasurementsTables">
        <link:definition>9955517 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperCommonShareTables" roleURI="http://www.encompasshealth.com/role/EarningsperCommonShareTables">
        <link:definition>9955518 - Disclosure - Earnings per Common Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.encompasshealth.com/role/SegmentReportingTables">
        <link:definition>9955519 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationAdditionalInformationDetails" roleURI="http://www.encompasshealth.com/role/BasisofPresentationAdditionalInformationDetails">
        <link:definition>9955520 - Disclosure - Basis of Presentation - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationNetOperatingRevenuesDetails" roleURI="http://www.encompasshealth.com/role/BasisofPresentationNetOperatingRevenuesDetails">
        <link:definition>9955521 - Disclosure - Basis of Presentation - Net Operating Revenues (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesAdditionalInformationDetails" roleURI="http://www.encompasshealth.com/role/VariableInterestEntitiesAdditionalInformationDetails">
        <link:definition>9955522 - Disclosure - Variable Interest Entities - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesScheduleofCarryingAmountsandClassificationofConsolidatedVIEsDetails" roleURI="http://www.encompasshealth.com/role/VariableInterestEntitiesScheduleofCarryingAmountsandClassificationofConsolidatedVIEsDetails">
        <link:definition>9955523 - Disclosure - Variable Interest Entities - Schedule of Carrying Amounts and Classification of Consolidated VIEs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesAdditionalInformationDetails" roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesAdditionalInformationDetails">
        <link:definition>9955524 - Disclosure - Marketable Securities - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesAdditionalInformationDetails_1" roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesAdditionalInformationDetails_1">
        <link:definition>9955524 - Disclosure - Marketable Securities - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesScheduleofAvailableforsaleDebtSecuritiesDetails" roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesScheduleofAvailableforsaleDebtSecuritiesDetails">
        <link:definition>9955525 - Disclosure - Marketable Securities - Schedule of Available-for-sale Debt Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesScheduleofInvestingInformationRelatedtoMarketableSecuritiesDetails" roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesScheduleofInvestingInformationRelatedtoMarketableSecuritiesDetails">
        <link:definition>9955526 - Disclosure - Marketable Securities - Schedule of Investing Information Related to Marketable Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesScheduledMaturitiesofInvestmentsinDebtSecuritiesDetails" roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesScheduledMaturitiesofInvestmentsinDebtSecuritiesDetails">
        <link:definition>9955527 - Disclosure - Marketable Securities - Scheduled Maturities of Investments in Debt Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongtermDebtScheduleofLongtermDebtOutstandingDetails" roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails">
        <link:definition>9955528 - Disclosure - Long-term Debt - Schedule of Long-term Debt Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongtermDebtScheduleofLongtermDebtOutstandingDetails_1" roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails_1">
        <link:definition>9955528 - Disclosure - Long-term Debt - Schedule of Long-term Debt Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongtermDebtScheduleofPrincipalPaymentsDueonLongtermDebtDetails" roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofPrincipalPaymentsDueonLongtermDebtDetails">
        <link:definition>9955529 - Disclosure - Long-term Debt - Schedule of Principal Payments Due on Long-term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongtermDebtAdditionalInformationDetails" roleURI="http://www.encompasshealth.com/role/LongtermDebtAdditionalInformationDetails">
        <link:definition>9955530 - Disclosure - Long-term Debt - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RedeemableNoncontrollingInterestsScheduleofRedeemableNoncontrollingInterestsActivityDetails" roleURI="http://www.encompasshealth.com/role/RedeemableNoncontrollingInterestsScheduleofRedeemableNoncontrollingInterestsActivityDetails">
        <link:definition>9955531 - Disclosure - Redeemable Noncontrolling Interests - Schedule of Redeemable Noncontrolling Interests Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RedeemableNoncontrollingInterestsScheduleofReconciliationofNoncontrollingInterestsDetails" roleURI="http://www.encompasshealth.com/role/RedeemableNoncontrollingInterestsScheduleofReconciliationofNoncontrollingInterestsDetails">
        <link:definition>9955532 - Disclosure - Redeemable Noncontrolling Interests - Schedule of Reconciliation of Noncontrolling Interests (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredonaRecurringBasisDetails" roleURI="http://www.encompasshealth.com/role/FairValueMeasurementsScheduleofFinancialAssetsandLiabilitiesMeasuredonaRecurringBasisDetails">
        <link:definition>9955533 - Disclosure - Fair Value Measurements - Schedule of Financial Assets and Liabilities Measured on a Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsAdditionalInformationDetails" roleURI="http://www.encompasshealth.com/role/FairValueMeasurementsAdditionalInformationDetails">
        <link:definition>9955534 - Disclosure - Fair Value Measurements - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsScheduleofCarryingAmountsandEstimatedFairValuesFinancialInstrumentsDetails" roleURI="http://www.encompasshealth.com/role/FairValueMeasurementsScheduleofCarryingAmountsandEstimatedFairValuesFinancialInstrumentsDetails">
        <link:definition>9955535 - Disclosure - Fair Value Measurements - Schedule of Carrying Amounts and Estimated Fair Values, Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedPaymentsDetails" roleURI="http://www.encompasshealth.com/role/ShareBasedPaymentsDetails">
        <link:definition>9955536 - Disclosure - Share-Based Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.encompasshealth.com/role/IncomeTaxesDetails">
        <link:definition>9955537 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails" roleURI="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails">
        <link:definition>9955538 - Disclosure - Earnings per Common Share - Schedule of Computation of Basic and Diluted Earnings Per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperCommonShareScheduleofReconciliationBetweenBasicandDilutedWeightedaverageCommonSharesOutstandingDetails" roleURI="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofReconciliationBetweenBasicandDilutedWeightedaverageCommonSharesOutstandingDetails">
        <link:definition>9955539 - Disclosure - Earnings per Common Share - Schedule of Reconciliation Between Basic and Diluted Weighted-average Common Shares Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesandOtherCommitmentsDetails" roleURI="http://www.encompasshealth.com/role/ContingenciesandOtherCommitmentsDetails">
        <link:definition>9955540 - Disclosure - Contingencies and Other Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAdditionalInformationDetails" roleURI="http://www.encompasshealth.com/role/SegmentReportingAdditionalInformationDetails">
        <link:definition>9955541 - Disclosure - Segment Reporting - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingScheduleofSelectedFinancialInformationofReportableSegmentsDetails" roleURI="http://www.encompasshealth.com/role/SegmentReportingScheduleofSelectedFinancialInformationofReportableSegmentsDetails">
        <link:definition>9955542 - Disclosure - Segment Reporting - Schedule of Selected Financial Information of Reportable Segments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingScheduleofReconciliationofAdjustedEBITDADetails" roleURI="http://www.encompasshealth.com/role/SegmentReportingScheduleofReconciliationofAdjustedEBITDADetails">
        <link:definition>9955543 - Disclosure - Segment Reporting - Schedule of Reconciliation of Adjusted EBITDA (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingScheduleofRevenuesofOperatingSegmentsbyServiceLineDetails" roleURI="http://www.encompasshealth.com/role/SegmentReportingScheduleofRevenuesofOperatingSegmentsbyServiceLineDetails">
        <link:definition>9955544 - Disclosure - Segment Reporting - Schedule of Revenues of Operating Segments by Service Line (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="ehc_OccupancyCost" abstract="false" name="OccupancyCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_AccruedPurchasesOfPropertyEquipmentAndIntangibleAssets" abstract="false" name="AccruedPurchasesOfPropertyEquipmentAndIntangibleAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_ReconciliationOfNoncontrollingInterestsTableTextBlock" abstract="false" name="ReconciliationOfNoncontrollingInterestsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="ehc_GammaKnifeMember" abstract="true" name="GammaKnifeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_EnhabitMember" abstract="true" name="EnhabitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_NumberOfInpatientRehabilitationHospitals" abstract="false" name="NumberOfInpatientRehabilitationHospitals" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ehc_NumberOfInpatientRehabilitationHospitalsSoleOwnership" abstract="false" name="NumberOfInpatientRehabilitationHospitalsSoleOwnership" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ehc_NoncontrollingInterestsOwnershipPercentage" abstract="false" name="NoncontrollingInterestsOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ehc_NumberOfJointlyOwnedInpatientRehabilitationHospitals" abstract="false" name="NumberOfJointlyOwnedInpatientRehabilitationHospitals" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ehc_MedicareMember" abstract="true" name="MedicareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_MedicareAdvantageMember" abstract="true" name="MedicareAdvantageMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_ManagedCareMember" abstract="true" name="ManagedCareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_MedicaidMember" abstract="true" name="MedicaidMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_OtherThirdpartyPayorsMember" abstract="true" name="OtherThirdpartyPayorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_WorkersCompensationMember" abstract="true" name="WorkersCompensationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_PatientsMember" abstract="true" name="PatientsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_OtherIncomeSourceMember" abstract="true" name="OtherIncomeSourceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_VariableInterestEntityNumberofEntitiesConsolidated" abstract="false" name="VariableInterestEntityNumberofEntitiesConsolidated" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ehc_TheCreditAgreementMember" abstract="true" name="TheCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_SeniorNotes4.50Due2028Member" abstract="true" name="SeniorNotes4.50Due2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_SeniorNotes4.75Due2030Member" abstract="true" name="SeniorNotes4.75Due2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_SeniorNotes4625Due2031Member" abstract="true" name="SeniorNotes4625Due2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_SeniorNotes5.875Due2034Member" abstract="true" name="SeniorNotes5.875Due2034Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_FaceAmountMember" abstract="true" name="FaceAmountMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_NetAmountMember" abstract="true" name="NetAmountMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_LongTermDebtAndLeaseObligationsMaturityRemainderOfFiscalYear" abstract="false" name="LongTermDebtAndLeaseObligationsMaturityRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_LongTermDebtAndLeaseObligationsMaturityYearOne" abstract="false" name="LongTermDebtAndLeaseObligationsMaturityYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_LongTermDebtAndLeaseObligationsMaturityYearTwo" abstract="false" name="LongTermDebtAndLeaseObligationsMaturityYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_LongTermDebtAndLeaseObligationsMaturityYearThree" abstract="false" name="LongTermDebtAndLeaseObligationsMaturityYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_LongTermDebtAndLeaseObligationsMaturityYearFour" abstract="false" name="LongTermDebtAndLeaseObligationsMaturityYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_LongTermDebtAndLeaseObligationsMaturityYearFive" abstract="false" name="LongTermDebtAndLeaseObligationsMaturityYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_LongTermDebtAndLeaseObligationsMaturityAfterYearFive" abstract="false" name="LongTermDebtAndLeaseObligationsMaturityAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_SwinglineSubfacilityMember" abstract="true" name="SwinglineSubfacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_LineOfCreditFacilityUnusedCapacityCommitmentFeePercentageDecrease" abstract="false" name="LineOfCreditFacilityUnusedCapacityCommitmentFeePercentageDecrease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="ehc_RedeemableNoncontrollingInterestMember" abstract="true" name="RedeemableNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_RedeemableNoncontrollingInterestEquityCarryingAmountRollForward" abstract="true" name="RedeemableNoncontrollingInterestEquityCarryingAmountRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ehc_OtherCommitmentToBePaidAfterYearFour" abstract="false" name="OtherCommitmentToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_InpatientRehabilitationMember" abstract="true" name="InpatientRehabilitationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_AdjustedEBITDA" abstract="false" name="AdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ehc_InpatientMember" abstract="true" name="InpatientMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ehc_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
