<?xml version="1.0" encoding="utf-8"?>
<!--XBRL document created with Toppan Merrill Bridge  11.4.0.1 -->
<!--Based on XBRL 2.1-->
<!--Created on: 8/7/2026 1:26:37 PM-->
<!--Modified on: 8/7/2026 1:26:37 PM-->
<xsd:schema targetNamespace="http://www.oreillyauto.com/20260630" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:orly="http://www.oreillyauto.com/20260630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:us-roles="http://fasb.org/us-roles/2026" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:stpr="http://xbrl.sec.gov/stpr/2026" xmlns:utr="http://www.xbrl.org/2009/utr" xmlns:us-gaap="http://fasb.org/us-gaap/2026" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:attributeFormDefault="unqualified" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:srt="http://fasb.org/srt/2026" xmlns:deprecated="http://www.xbrl.org/2009/role/deprecated" xmlns:net="http://www.xbrl.org/2009/role/net" xmlns:dei="http://xbrl.sec.gov/dei/2026" xmlns:dtr="http://www.xbrl.org/2009/dtr" xmlns:xbrldi="http://xbrl.org/2006/xbrldi" xmlns:ecd="http://xbrl.sec.gov/ecd/2026" xmlns:ecd-sub="http://xbrl.sec.gov/ecd-sub/2026">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://www.oreillyauto.com/role/StatementConsolidatedBalanceSheets" id="StatementConsolidatedBalanceSheets">
        <link:definition>995200100 - Statement - 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 roleURI="http://www.oreillyauto.com/role/StatementConsolidatedStatementsOfIncome" id="StatementConsolidatedStatementsOfIncome">
        <link:definition>995200200 - Statement - CONSOLIDATED STATEMENTS OF 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 roleURI="http://www.oreillyauto.com/role/StatementConsolidatedStatementsOfComprehensiveIncome" id="StatementConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>995200300 - Statement - 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 roleURI="http://www.oreillyauto.com/role/StatementConsolidatedStatementsOfCashFlows" id="StatementConsolidatedStatementsOfCashFlows">
        <link:definition>995200500 - Statement - 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 roleURI="http://www.oreillyauto.com/role/DisclosureLeasesSummaryOfTotalLeaseCostDetails" id="DisclosureLeasesSummaryOfTotalLeaseCostDetails">
        <link:definition>99940501 - Disclosure - LEASES (Summary of Total Lease Cost) (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 roleURI="http://www.oreillyauto.com/role/DisclosureLeasesSummaryOfTotalLeaseCostDefaultDetails" id="DisclosureLeasesSummaryOfTotalLeaseCostDefaultDetails">
        <link:definition>40501 - Disclosure - LEASES (Summary of Total Lease Cost) Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureFinancingOutstandingFinancingFacilitiesDetails" id="DisclosureFinancingOutstandingFinancingFacilitiesDetails">
        <link:definition>99940704 - Disclosure - FINANCING (Outstanding Financing Facilities) (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 roleURI="http://www.oreillyauto.com/role/DisclosureFinancingOutstandingFinancingFacilitiesDefaultDetails" id="DisclosureFinancingOutstandingFinancingFacilitiesDefaultDetails">
        <link:definition>40704 - Disclosure - FINANCING (Outstanding Financing Facilities) Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureEarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" id="DisclosureEarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>99941301 - Disclosure - EARNINGS PER SHARE (Computation of Basic and Diluted Earnings Per 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 roleURI="http://www.oreillyauto.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>995200090 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/StatementConsolidatedStatementsOfShareholdersEquity" id="StatementConsolidatedStatementsOfShareholdersEquity">
        <link:definition>995200400 - Statement - 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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansTables" id="DisclosureShareBasedCompensationAndBenefitPlansTables">
        <link:definition>99931203 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (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 roleURI="http://www.oreillyauto.com/role/DisclosureSegmentReportingNarrativeDetails" id="DisclosureSegmentReportingNarrativeDetails">
        <link:definition>99940201 - Disclosure - SEGMENT REPORTING (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureSegmentReportingDetails" id="DisclosureSegmentReportingDetails">
        <link:definition>99940202 - Disclosure - SEGMENT REPORTING (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 roleURI="http://www.oreillyauto.com/role/DisclosureVariableInterestEntitiesNarrativeDetails" id="DisclosureVariableInterestEntitiesNarrativeDetails">
        <link:definition>99940301 - Disclosure - VARIABLE INTEREST ENTITIES (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureVariableInterestEntitiesNarrativeDefaultDetails" id="DisclosureVariableInterestEntitiesNarrativeDefaultDetails">
        <link:definition>40301 - Disclosure - VARIABLE INTEREST ENTITIES (Narrative) Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureFairValueMeasurementsNarrativeDetails" id="DisclosureFairValueMeasurementsNarrativeDetails">
        <link:definition>99940401 - Disclosure - FAIR VALUE MEASUREMENTS (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureFairValueMeasurementsNarrativeDefaultDetails" id="DisclosureFairValueMeasurementsNarrativeDefaultDetails">
        <link:definition>40401 - Disclosure - FAIR VALUE MEASUREMENTS (Narrative) Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureFairValueMeasurementsFairValueOfMarketableSecuritiesDetails" id="DisclosureFairValueMeasurementsFairValueOfMarketableSecuritiesDetails">
        <link:definition>99940402 - Disclosure - FAIR VALUE MEASUREMENTS (Fair Value of 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 roleURI="http://www.oreillyauto.com/role/DisclosureFairValueMeasurementsFairValueOfSeniorNotesDetails" id="DisclosureFairValueMeasurementsFairValueOfSeniorNotesDetails">
        <link:definition>99940403 - Disclosure - FAIR VALUE MEASUREMENTS (Fair Value of Senior Notes) (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 roleURI="http://www.oreillyauto.com/role/DisclosureSupplierFinanceProgramsDetails" id="DisclosureSupplierFinanceProgramsDetails">
        <link:definition>99940601 - Disclosure - SUPPLIER FINANCE PROGRAMS (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 roleURI="http://www.oreillyauto.com/role/DisclosureSupplierFinanceProgramsDefaultDetails" id="DisclosureSupplierFinanceProgramsDefaultDetails">
        <link:definition>40601 - Disclosure - SUPPLIER FINANCE PROGRAMS Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureFinancingUnsecuredRevolvingCreditFacilityNarrativeDetails" id="DisclosureFinancingUnsecuredRevolvingCreditFacilityNarrativeDetails">
        <link:definition>99940701 - Disclosure - FINANCING (Unsecured Revolving Credit Facility) (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureFinancingCommercialPaperProgramNarrativeDetails" id="DisclosureFinancingCommercialPaperProgramNarrativeDetails">
        <link:definition>99940702 - Disclosure - FINANCING (Commercial Paper Program) (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureFinancingSeniorNotesNarrativeDetails" id="DisclosureFinancingSeniorNotesNarrativeDetails">
        <link:definition>99940703 - Disclosure - FINANCING (Senior Notes) (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureFinancingSeniorNotesNarrativeDefaultDetails" id="DisclosureFinancingSeniorNotesNarrativeDefaultDetails">
        <link:definition>40703 - Disclosure - FINANCING (Senior Notes) (Narrative) Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureWarrantiesProductWarrantyLiabilitiesDetails" id="DisclosureWarrantiesProductWarrantyLiabilitiesDetails">
        <link:definition>99940801 - Disclosure - WARRANTIES (Product Warranty Liabilities) (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 roleURI="http://www.oreillyauto.com/role/DisclosureWarrantiesProductWarrantyLiabilitiesDefaultDetails" id="DisclosureWarrantiesProductWarrantyLiabilitiesDefaultDetails">
        <link:definition>40801 - Disclosure - WARRANTIES (Product Warranty Liabilities) Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareRepurchaseProgramNarrativeDetails" id="DisclosureShareRepurchaseProgramNarrativeDetails">
        <link:definition>99940901 - Disclosure - SHARE REPURCHASE PROGRAM (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureAccumulatedOtherComprehensiveIncomeLossDetails" id="DisclosureAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>99941001 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME (LOSS) (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 roleURI="http://www.oreillyauto.com/role/DisclosureRevenueDisaggregationOfRevenueDetails" id="DisclosureRevenueDisaggregationOfRevenueDetails">
        <link:definition>99941101 - Disclosure - REVENUE (Disaggregation of Revenue) (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansStockOptionNarrativeDetails" id="DisclosureShareBasedCompensationAndBenefitPlansStockOptionNarrativeDetails">
        <link:definition>99941201 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (Stock Option) (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansOtherShareBasedCompensationPlansNarrativeDetails" id="DisclosureShareBasedCompensationAndBenefitPlansOtherShareBasedCompensationPlansNarrativeDetails">
        <link:definition>99941202 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (Other Share-Based Compensation Plans) (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansOtherShareBasedCompensationPlansNarrativeDefaultDetails" id="DisclosureShareBasedCompensationAndBenefitPlansOtherShareBasedCompensationPlansNarrativeDefaultDetails">
        <link:definition>41202 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (Other Share-Based Compensation Plans) (Narrative) Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansBenefitPlansNarrativeDetails" id="DisclosureShareBasedCompensationAndBenefitPlansBenefitPlansNarrativeDetails">
        <link:definition>99941203 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (Benefit Plans) (Narrative) (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansBenefitPlansNarrativeDefaultDetails" id="DisclosureShareBasedCompensationAndBenefitPlansBenefitPlansNarrativeDefaultDetails">
        <link:definition>41203 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (Benefit Plans) (Narrative) Default (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansSummaryOfStockOptionsDetails" id="DisclosureShareBasedCompensationAndBenefitPlansSummaryOfStockOptionsDetails">
        <link:definition>99941204 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (Summary of Stock Options) (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansBlackScholesOptionPricingModelDetails" id="DisclosureShareBasedCompensationAndBenefitPlansBlackScholesOptionPricingModelDetails">
        <link:definition>99941205 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (Black-Scholes Option Pricing Model) (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlansStockOptionActivityDetails" id="DisclosureShareBasedCompensationAndBenefitPlansStockOptionActivityDetails">
        <link:definition>99941206 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS (Stock Option 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 roleURI="http://www.oreillyauto.com/role/StatementConsolidatedBalanceSheetsParenthetical" id="StatementConsolidatedBalanceSheetsParenthetical">
        <link:definition>995200105 - Statement - 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 roleURI="http://www.oreillyauto.com/role/DisclosureBasisOfPresentation" id="DisclosureBasisOfPresentation">
        <link:definition>995210101 - 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 roleURI="http://www.oreillyauto.com/role/DisclosureSegmentReporting" id="DisclosureSegmentReporting">
        <link:definition>995210201 - 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 roleURI="http://www.oreillyauto.com/role/DisclosureVariableInterestEntities" id="DisclosureVariableInterestEntities">
        <link:definition>995210301 - 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 roleURI="http://www.oreillyauto.com/role/DisclosureFairValueMeasurements" id="DisclosureFairValueMeasurements">
        <link:definition>995210401 - 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 roleURI="http://www.oreillyauto.com/role/DisclosureLeases" id="DisclosureLeases">
        <link:definition>995210501 - Disclosure - LEASES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureSupplierFinancePrograms" id="DisclosureSupplierFinancePrograms">
        <link:definition>995210601 - Disclosure - SUPPLIER FINANCE PROGRAMS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureFinancing" id="DisclosureFinancing">
        <link:definition>995210701 - Disclosure - FINANCING</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureWarranties" id="DisclosureWarranties">
        <link:definition>995210801 - Disclosure - WARRANTIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureShareRepurchaseProgram" id="DisclosureShareRepurchaseProgram">
        <link:definition>995210901 - Disclosure - SHARE REPURCHASE PROGRAM</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureAccumulatedOtherComprehensiveIncomeLoss" id="DisclosureAccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>995211001 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME (LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureRevenue" id="DisclosureRevenue">
        <link:definition>995211101 - Disclosure - REVENUE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureShareBasedCompensationAndBenefitPlans" id="DisclosureShareBasedCompensationAndBenefitPlans">
        <link:definition>995211201 - Disclosure - SHARE-BASED COMPENSATION AND BENEFIT PLANS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureEarningsPerShare" id="DisclosureEarningsPerShare">
        <link:definition>995211301 - Disclosure - EARNINGS PER 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 roleURI="http://www.oreillyauto.com/role/DisclosureLegalMatters" id="DisclosureLegalMatters">
        <link:definition>995211401 - Disclosure - LEGAL MATTERS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureRecentAccountingPronouncements" id="DisclosureRecentAccountingPronouncements">
        <link:definition>995211501 - Disclosure - RECENT ACCOUNTING PRONOUNCEMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureBasisOfPresentationPolicies" id="DisclosureBasisOfPresentationPolicies">
        <link:definition>99920102 - 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 roleURI="http://www.oreillyauto.com/role/DisclosureVariableInterestEntitiesPolicies" id="DisclosureVariableInterestEntitiesPolicies">
        <link:definition>99920302 - Disclosure - VARIABLE INTEREST ENTITIES (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 roleURI="http://www.oreillyauto.com/role/DisclosureFairValueMeasurementsPolicies" id="DisclosureFairValueMeasurementsPolicies">
        <link:definition>99920402 - Disclosure - FAIR VALUE MEASUREMENTS (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 roleURI="http://www.oreillyauto.com/role/DisclosureWarrantiesPolicies" id="DisclosureWarrantiesPolicies">
        <link:definition>99920802 - Disclosure - WARRANTIES (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 roleURI="http://www.oreillyauto.com/role/DisclosureSegmentReportingTables" id="DisclosureSegmentReportingTables">
        <link:definition>99930203 - 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 roleURI="http://www.oreillyauto.com/role/DisclosureFairValueMeasurementsTables" id="DisclosureFairValueMeasurementsTables">
        <link:definition>99930403 - 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 roleURI="http://www.oreillyauto.com/role/DisclosureLeasesTables" id="DisclosureLeasesTables">
        <link:definition>99930503 - Disclosure - LEASES (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 roleURI="http://www.oreillyauto.com/role/DisclosureFinancingTables" id="DisclosureFinancingTables">
        <link:definition>99930703 - Disclosure - FINANCING (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 roleURI="http://www.oreillyauto.com/role/DisclosureWarrantiesTables" id="DisclosureWarrantiesTables">
        <link:definition>99930803 - Disclosure - WARRANTIES (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 roleURI="http://www.oreillyauto.com/role/DisclosureShareRepurchaseProgramTables" id="DisclosureShareRepurchaseProgramTables">
        <link:definition>99930903 - Disclosure - SHARE REPURCHASE PROGRAM (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 roleURI="http://www.oreillyauto.com/role/DisclosureAccumulatedOtherComprehensiveIncomeLossTables" id="DisclosureAccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>99931003 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME (LOSS) (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 roleURI="http://www.oreillyauto.com/role/DisclosureRevenueTables" id="DisclosureRevenueTables">
        <link:definition>99931103 - Disclosure - REVENUE (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 roleURI="http://www.oreillyauto.com/role/DisclosureEarningsPerShareTables" id="DisclosureEarningsPerShareTables">
        <link:definition>99931403 - Disclosure - EARNINGS PER 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 roleURI="http://www.oreillyauto.com/role/DisclosureLeasesSupplementalCashFlowInformationDetails" id="DisclosureLeasesSupplementalCashFlowInformationDetails">
        <link:definition>99940502 - Disclosure - LEASES (Supplemental Cash Flow 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 roleURI="http://www.oreillyauto.com/role/DisclosureShareRepurchaseProgramScheduleOfSharesRepurchasedDetails" id="DisclosureShareRepurchaseProgramScheduleOfSharesRepurchasedDetails">
        <link:definition>99940902 - Disclosure - SHARE REPURCHASE PROGRAM (Schedule of Shares Repurchased) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="orly-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="orly-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="orly-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="orly-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:roleType roleURI="http://www.oreillyauto.com/role/DisclosureStandardAndCustomAxisDomainDefaults" id="DisclosureStandardAndCustomAxisDomainDefaults">
        <link:definition>99900 - Disclosure - Standard And Custom Axis Domain Defaults</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:import namespace="https://xbrl.org/2023/calculation-1.1" schemaLocation="https://www.xbrl.org/2023/calculation-1.1.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-roles-2026.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2026" schemaLocation="https://xbrl.sec.gov/stpr/2026/stpr-2026.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/ecd-sub/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-sub-2026.xsd" />
  <xsd:element name="AccruedBenefitsAndWithholdings" id="orly_AccruedBenefitsAndWithholdings" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="ContractWithCustomerLiabilityArrangementTypeAxis" id="orly_ContractWithCustomerLiabilityArrangementTypeAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ContractWithCustomerLiabilityArrangementTypeDomain" id="orly_ContractWithCustomerLiabilityArrangementTypeDomain" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DIYCustomerMember" id="orly_DIYCustomerMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DebtInstrumentPricing" id="orly_DebtInstrumentPricing" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="DenominatorAbstract" id="orly_DenominatorAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EmployeeStockPurchasePlanMember" id="orly_EmployeeStockPurchasePlanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EmployeeStockPurchasePlanStockPurchasePercentage" id="orly_EmployeeStockPurchasePlanStockPurchasePercentage" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="FairValueOfFinancialInstrumentsTableTextBlock" id="orly_FairValueOfFinancialInstrumentsTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="LineOfCreditFacilityMaximumAggregateCapacity" id="orly_LineOfCreditFacilityMaximumAggregateCapacity" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="LineOfCreditFacilityMaximumIncrease" id="orly_LineOfCreditFacilityMaximumIncrease" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="LineOfCreditFacilitySublimit" id="orly_LineOfCreditFacilitySublimit" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="NonFinancialAssetsAndLiabilitiesFairValueNonrecurring" id="orly_NonFinancialAssetsAndLiabilitiesFairValueNonrecurring" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="NonqualifiedDeferredCompensationPlanMember" id="orly_NonqualifiedDeferredCompensationPlanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfDaysPerYearInInterestCalculation" id="orly_NumberOfDaysPerYearInInterestCalculation" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumeratorBasicAndDilutedAbstract" id="orly_NumeratorBasicAndDilutedAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="OtherCompensationAndBenefitPlansLineItems" id="orly_OtherCompensationAndBenefitPlansLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="OtherCompensationAndBenefitPlansTable" id="orly_OtherCompensationAndBenefitPlansTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="OtherCustomersAndSalesAdjustmentsMember" id="orly_OtherCustomersAndSalesAdjustmentsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ProfessionalServiceProviderCustomerMember" id="orly_ProfessionalServiceProviderCustomerMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ProfitSharingAndSavingsPlanMember" id="orly_ProfitSharingAndSavingsPlanMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ProfitSharingAndSavingsPlanPercentageMatchRangeAxis" id="orly_ProfitSharingAndSavingsPlanPercentageMatchRangeAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ProfitSharingAndSavingsPlanPercentageMatchRangeDomain" id="orly_ProfitSharingAndSavingsPlanPercentageMatchRangeDomain" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAntidilutiveInPeriodWeightedAverageExercisePrice" id="orly_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAntidilutiveInPeriodWeightedAverageExercisePrice" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="StockRepurchaseProgramIncreaseInAuthorizedAmount" id="orly_StockRepurchaseProgramIncreaseInAuthorizedAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="SwingLineRevolverMember" id="orly_SwingLineRevolverMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="LesseeOperatingLeaseOtherLeaseInformationTableTextBlock" id="orly_LesseeOperatingLeaseOtherLeaseInformationTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ConsolidationPolicyAbstract" id="orly_ConsolidationPolicyAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeniorNotesDue2030At4200Member" id="orly_SeniorNotesDue2030At4200Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeniorNotesDue2031At1750Member" id="orly_SeniorNotesDue2031At1750Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeniorNotesDue2026At3550Member" id="orly_SeniorNotesDue2026At3550Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeniorNotesDue2027At3600Member" id="orly_SeniorNotesDue2027At3600Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeniorNotesDue2028At4350Member" id="orly_SeniorNotesDue2028At4350Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeniorNotesDue2029At3900Member" id="orly_SeniorNotesDue2029At3900Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfUnconsolidatedTaxCreditFundEntitiesThatWereConsideredToBeVariableInterestEntities" id="orly_NumberOfUnconsolidatedTaxCreditFundEntitiesThatWereConsideredToBeVariableInterestEntities" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" />
  <xsd:element name="NumberOfGuarantorsUnderSeniorNotes" id="orly_NumberOfGuarantorsUnderSeniorNotes" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" />
  <xsd:element name="SeniorNotesDue2032At4.700Member" id="orly_SeniorNotesDue2032At4.700Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="SupplierFinanceProgramsMember" id="orly_SupplierFinanceProgramsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="SpreadOverTermBenchmarkRevolvingLoansRateMember" id="orly_SpreadOverTermBenchmarkRevolvingLoansRateMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="DebtInstrumentConsolidatedFixedChargeCoverageRatio" id="orly_DebtInstrumentConsolidatedFixedChargeCoverageRatio" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" />
  <xsd:element name="SeniorNotesDue2026At5.750Member" id="orly_SeniorNotesDue2026At5.750Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="GregJohnsonMember" id="orly_GregJohnsonMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ChrisManciniMember" id="orly_ChrisManciniMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="SeniorNotesDue2034At5.000Member" id="orly_SeniorNotesDue2034At5.000Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="AutomotiveAftermarketPartsSegmentMember" id="orly_AutomotiveAftermarketPartsSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="RentExpense" id="orly_RentExpense" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="DeferredIncomeTaxExpenseBenefitExcludingAcquisitionImpact" id="orly_DeferredIncomeTaxExpenseBenefitExcludingAcquisitionImpact" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="PaymentOfExciseTaxForNetShareRepurchases" id="orly_PaymentOfExciseTaxForNetShareRepurchases" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="credit" />
  <xsd:element name="LineOfCreditFacilityAmendedAndRestatedDate" id="orly_LineOfCreditFacilityAmendedAndRestatedDate" type="xbrli:dateItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" />
  <xsd:element name="BenefitPlansEmployerContribution" id="orly_BenefitPlansEmployerContribution" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="CommercialPaperProgramMaximumBorrowingCapacity" id="orly_CommercialPaperProgramMaximumBorrowingCapacity" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="credit" />
  <xsd:element name="GregHensleeMember" id="orly_GregHensleeMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="SeniorNotesDue2036At5.100Member" id="orly_SeniorNotesDue2036At5.100Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
</xsd:schema>
