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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:2364506d-c64f-46c0-9c2f-b5a60a491614,g:6c08ecb4-843b-4ef3-804c-5dce2bdaee33-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:prg="http://www.progholdings.com/20230630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.progholdings.com/20230630">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.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="prg-20230630_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="prg-20230630_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="prg-20230630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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="prg-20230630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.progholdings.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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.progholdings.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>0000002 - 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.progholdings.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>0000003 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGSUnaudited" roleURI="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGSUnaudited">
        <link:definition>0000004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF EARNINGS (Unaudited)</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" roleURI="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited">
        <link:definition>0000005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (Unaudited)</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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>0000006 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING 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="FAIRVALUEMEASUREMENT" roleURI="http://www.progholdings.com/role/FAIRVALUEMEASUREMENT">
        <link:definition>0000007 - Disclosure - FAIR VALUE MEASUREMENT</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="LOANSRECEIVABLE" roleURI="http://www.progholdings.com/role/LOANSRECEIVABLE">
        <link:definition>0000008 - Disclosure - LOANS RECEIVABLE</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="COMMITMENTSANDCONTINGENCIES" roleURI="http://www.progholdings.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>0000009 - Disclosure - COMMITMENTS AND CONTINGENCIES</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="RESTRUCTURINGEXPENSES" roleURI="http://www.progholdings.com/role/RESTRUCTURINGEXPENSES">
        <link:definition>0000010 - Disclosure - RESTRUCTURING EXPENSES</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="SEGMENTS" roleURI="http://www.progholdings.com/role/SEGMENTS">
        <link:definition>0000011 - Disclosure - SEGMENTS</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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9954701 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables">
        <link:definition>9954702 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (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="FAIRVALUEMEASUREMENTTables" roleURI="http://www.progholdings.com/role/FAIRVALUEMEASUREMENTTables">
        <link:definition>9954703 - Disclosure - FAIR VALUE MEASUREMENT (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="LOANSRECEIVABLETables" roleURI="http://www.progholdings.com/role/LOANSRECEIVABLETables">
        <link:definition>9954704 - Disclosure - LOANS RECEIVABLE (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="RESTRUCTURINGEXPENSESTables" roleURI="http://www.progholdings.com/role/RESTRUCTURINGEXPENSESTables">
        <link:definition>9954705 - Disclosure - RESTRUCTURING EXPENSES (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="SEGMENTSTables" roleURI="http://www.progholdings.com/role/SEGMENTSTables">
        <link:definition>9954706 - Disclosure - SEGMENTS (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails">
        <link:definition>9954707 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - 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 id="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCalculationofDilutiveStockAwardsDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCalculationofDilutiveStockAwardsDetails">
        <link:definition>9954708 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Calculation of Dilutive Stock Awards (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESInterestandFeesonLoansReceivableDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESInterestandFeesonLoansReceivableDetails">
        <link:definition>9954709 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Interest and Fees on Loans Receivable (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAllowanceforDoubtfulAccountsDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAllowanceforDoubtfulAccountsDetails">
        <link:definition>9954710 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Allowance for Doubtful Accounts (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESLeaseMerchandiseDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESLeaseMerchandiseDetails">
        <link:definition>9954711 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Lease Merchandise (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESVendorIncentivesandRebatesProvidedtoPOSPartnersDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESVendorIncentivesandRebatesProvidedtoPOSPartnersDetails">
        <link:definition>9954712 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Vendor Incentives and Rebates Provided to POS Partners (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESLoansReceivableNetDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESLoansReceivableNetDetails">
        <link:definition>9954713 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Loans Receivable, Net (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCreditQualityIndicatorsDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCreditQualityIndicatorsDetails">
        <link:definition>9954714 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Credit Quality Indicators (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPrepaidExpensesandOtherAssetsDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPrepaidExpensesandOtherAssetsDetails">
        <link:definition>9954715 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Prepaid Expenses and Other Assets (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAccountsPayableandAccruedExpensesDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAccountsPayableandAccruedExpensesDetails">
        <link:definition>9954716 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Accounts Payable and Accrued Expenses (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDebtDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDebtDetails">
        <link:definition>9954717 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - 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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESShareholdersEquityDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESShareholdersEquityDetails">
        <link:definition>9954718 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Shareholders' Equity (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="BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESStockbasedCompensationDetails" roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESStockbasedCompensationDetails">
        <link:definition>9954719 - Disclosure - BASIS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Stock-based Compensation (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="FAIRVALUEMEASUREMENTSummaryofFinancialAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails" roleURI="http://www.progholdings.com/role/FAIRVALUEMEASUREMENTSummaryofFinancialAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails">
        <link:definition>9954720 - Disclosure - FAIR VALUE MEASUREMENT - Summary of Financial Assets and Liabilities Measured at Fair Value on 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="FAIRVALUEMEASUREMENTNarrativeDetails" roleURI="http://www.progholdings.com/role/FAIRVALUEMEASUREMENTNarrativeDetails">
        <link:definition>9954721 - Disclosure - FAIR VALUE MEASUREMENT - 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 id="FAIRVALUEMEASUREMENTFairValueforLoanReceivableDetails" roleURI="http://www.progholdings.com/role/FAIRVALUEMEASUREMENTFairValueforLoanReceivableDetails">
        <link:definition>9954722 - Disclosure - FAIR VALUE MEASUREMENT - Fair Value for Loan Receivable (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="LOANSRECEIVABLEComponentsofLoansReceivableNetDetails" roleURI="http://www.progholdings.com/role/LOANSRECEIVABLEComponentsofLoansReceivableNetDetails">
        <link:definition>9954723 - Disclosure - LOANS RECEIVABLE - Components of Loans Receivable, Net (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="LOANSRECEIVABLECreditQualityDetails" roleURI="http://www.progholdings.com/role/LOANSRECEIVABLECreditQualityDetails">
        <link:definition>9954724 - Disclosure - LOANS RECEIVABLE - Credit Quality (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="LOANSRECEIVABLEAgingoftheLoansReceivableBalanceDetails" roleURI="http://www.progholdings.com/role/LOANSRECEIVABLEAgingoftheLoansReceivableBalanceDetails">
        <link:definition>9954725 - Disclosure - LOANS RECEIVABLE - Aging of the Loans Receivable Balance (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="LOANSRECEIVABLEComponentsoftheAllowanceforLoanLossesDetails" roleURI="http://www.progholdings.com/role/LOANSRECEIVABLEComponentsoftheAllowanceforLoanLossesDetails">
        <link:definition>9954726 - Disclosure - LOANS RECEIVABLE - Components of the Allowance for Loan Losses (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="COMMITMENTSANDCONTINGENCIESDetails" roleURI="http://www.progholdings.com/role/COMMITMENTSANDCONTINGENCIESDetails">
        <link:definition>9954727 - Disclosure - COMMITMENTS AND CONTINGENCIES (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="RESTRUCTURINGEXPENSESNarrativeDetails" roleURI="http://www.progholdings.com/role/RESTRUCTURINGEXPENSESNarrativeDetails">
        <link:definition>9954728 - Disclosure - RESTRUCTURING EXPENSES - 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 id="RESTRUCTURINGEXPENSESSummaryofRestructuringChargesDetails" roleURI="http://www.progholdings.com/role/RESTRUCTURINGEXPENSESSummaryofRestructuringChargesDetails">
        <link:definition>9954729 - Disclosure - RESTRUCTURING EXPENSES - Summary of Restructuring Charges (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="RESTRUCTURINGEXPENSESSummaryofAccrualsofRestructuringProgramsDetails" roleURI="http://www.progholdings.com/role/RESTRUCTURINGEXPENSESSummaryofAccrualsofRestructuringProgramsDetails">
        <link:definition>9954730 - Disclosure - RESTRUCTURING EXPENSES - Summary of Accruals of Restructuring 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 id="SEGMENTSNarrativeDetails" roleURI="http://www.progholdings.com/role/SEGMENTSNarrativeDetails">
        <link:definition>9954731 - Disclosure - SEGMENTS - 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 id="SEGMENTSDisaggregatedRevenueDetails" roleURI="http://www.progholdings.com/role/SEGMENTSDisaggregatedRevenueDetails">
        <link:definition>9954732 - Disclosure - SEGMENTS - Disaggregated 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 id="SEGMENTSInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxExpensefromContinuingOperationsDetails" roleURI="http://www.progholdings.com/role/SEGMENTSInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxExpensefromContinuingOperationsDetails">
        <link:definition>9954733 - Disclosure - SEGMENTS - Information on Segments and Reconciliation to Earnings Before Income Tax Expense from Continuing Operations (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="prg_FinancingReceivablePercentCurrent" abstract="false" name="FinancingReceivablePercentCurrent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="prg_AdditionsToLeaseMerchandise" abstract="false" name="AdditionsToLeaseMerchandise" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_IncreaseDecreaseInOperatingAssetsAndLiabilitiesAbstract" abstract="true" name="IncreaseDecreaseInOperatingAssetsAndLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="prg_AccruedVendorRebates" abstract="false" name="AccruedVendorRebates" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_FederalTradeCommissionInquiryMember" abstract="true" name="FederalTradeCommissionInquiryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_FinancingReceivableCreditTermsMerchantFeePercentPromotionalInterestPeriodOne" abstract="false" name="FinancingReceivableCreditTermsMerchantFeePercentPromotionalInterestPeriodOne" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="prg_LeaseAgreementDomain" abstract="true" name="LeaseAgreementDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_PrepaidLeaseMerchandise" abstract="false" name="PrepaidLeaseMerchandise" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_ViveFinancialLLCMember" abstract="true" name="ViveFinancialLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_LeaseAgreementLeasePeriodUsedAsAssetUsefulLife" abstract="false" name="LeaseAgreementLeasePeriodUsedAsAssetUsefulLife" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="prg_PrepaidSoftwareExpenses" abstract="false" name="PrepaidSoftwareExpenses" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_FinancingReceivableCreditTermsMerchantFeePercentPromotionalInterestPeriodTwo" abstract="false" name="FinancingReceivableCreditTermsMerchantFeePercentPromotionalInterestPeriodTwo" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="prg_FICOScoreLessthan600Member" abstract="true" name="FICOScoreLessthan600Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_LossContingencyMaximumInterestRateSought" abstract="false" name="LossContingencyMaximumInterestRateSought" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYearWriteoff" abstract="false" name="FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYearWriteoff" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_SeniorUnsecuredNotesDue2029Member" abstract="true" name="SeniorUnsecuredNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_FinancingReceivableCreditTermsMinimumPaymentRequiredPercentageofOutstandingLoanBalance" abstract="false" name="FinancingReceivableCreditTermsMinimumPaymentRequiredPercentageofOutstandingLoanBalance" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="prg_DepreciationOfLeaseMerchandise" abstract="false" name="DepreciationOfLeaseMerchandise" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_AgreementOneMember" abstract="true" name="AgreementOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_ProgressiveFinanceHoldingsLLCMember" abstract="true" name="ProgressiveFinanceHoldingsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_LeaseAgreementAxis" abstract="true" name="LeaseAgreementAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="prg_IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability" abstract="false" name="IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_AccruedUnrecognizedTaxBenefitsIncludingInterest" abstract="false" name="AccruedUnrecognizedTaxBenefitsIncludingInterest" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_NonCashLeaseExpense" abstract="false" name="NonCashLeaseExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_ScheduleOfDilutiveSecuritiesUsedInCalculationOfDilutedEarningsPerShareTableTableTextBlock" abstract="false" name="ScheduleOfDilutiveSecuritiesUsedInCalculationOfDilutedEarningsPerShareTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="prg_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosurePolicyPolicyTextBlock" abstract="false" name="OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosurePolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="prg_FinancingReceivableCreditTermsMerchantFeePercentPromotionalInterestPeriodThree" abstract="false" name="FinancingReceivableCreditTermsMerchantFeePercentPromotionalInterestPeriodThree" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="prg_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_AccruedRealEstateAndSalesTaxes" abstract="false" name="AccruedRealEstateAndSalesTaxes" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_LeaseMerchandiseNet" abstract="false" name="LeaseMerchandiseNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear" abstract="false" name="FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_NumberOfInterestFreeInstallments" abstract="false" name="NumberOfInterestFreeInstallments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="prg_FICOScoreNoScoreIdentifiedMember" abstract="true" name="FICOScoreNoScoreIdentifiedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_InventoryRecoveries" abstract="false" name="InventoryRecoveries" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_AccountsReceivableCreditLossExpenseReversalExcludingDiscontinuedOperations" abstract="false" name="AccountsReceivableCreditLossExpenseReversalExcludingDiscontinuedOperations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_FourTechnologiesIncMember" abstract="true" name="FourTechnologiesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_FinancingReceivableUnamortizedFeesAndAllowanceForCreditLosses" abstract="false" name="FinancingReceivableUnamortizedFeesAndAllowanceForCreditLosses" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_FinancingReceivableCreditTermsPromotionalFeesPercent" abstract="false" name="FinancingReceivableCreditTermsPromotionalFeesPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="prg_DeferredCompensationLiabilitiesFairValueDisclosure" abstract="false" name="DeferredCompensationLiabilitiesFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_SeniorUnsecuredNotes6000Due2029Member" abstract="true" name="SeniorUnsecuredNotes6000Due2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_DebtInstrumentIssuancePercentageOfParValue" abstract="false" name="DebtInstrumentIssuancePercentageOfParValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="prg_ProgressiveLeasingMember" abstract="true" name="ProgressiveLeasingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses" abstract="false" name="ProvisionForAccountsReceivableCreditLossAndLoanLosses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_InterestandFeesonLoansReceivableMember" abstract="true" name="InterestandFeesonLoansReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_POSPartnersMember" abstract="true" name="POSPartnersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_LeaseAgreementPeriod" abstract="false" name="LeaseAgreementPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="prg_BookValueOfLeaseMerchandiseSoldOrDisposed" abstract="false" name="BookValueOfLeaseMerchandiseSoldOrDisposed" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_FinancingReceivableCreditTermsInterestRateFixedAndVariable" abstract="false" name="FinancingReceivableCreditTermsInterestRateFixedAndVariable" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="prg_DebtInstrumentCovenantTotalNetDebtToEarningsBeforeInterestDepreciationAndAmortization" abstract="false" name="DebtInstrumentCovenantTotalNetDebtToEarningsBeforeInterestDepreciationAndAmortization" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="prg_CivilPenaltiesForViolationInvolvingConsumersAged60OrOlderMember" abstract="true" name="CivilPenaltiesForViolationInvolvingConsumersAged60OrOlderMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_ComplaintReViolationOfThePennsylvaniaRentalPurchaseAgreementActMember" abstract="true" name="ComplaintReViolationOfThePennsylvaniaRentalPurchaseAgreementActMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_LeaseRevenuesandFeesMember" abstract="true" name="LeaseRevenuesandFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_LeaseMerchandiseSalvageValuePercentage" abstract="false" name="LeaseMerchandiseSalvageValuePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="prg_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="prg_FinancingReceivablePercentageOfLoanPortfolioPerFICOScore" abstract="false" name="FinancingReceivablePercentageOfLoanPortfolioPerFICOScore" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="prg_InventoryProvisionForWriteOff" abstract="false" name="InventoryProvisionForWriteOff" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_FinancingReceivableCreditTermsPrivilegePeriod" abstract="false" name="FinancingReceivableCreditTermsPrivilegePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations" abstract="false" name="UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_FairValueAssetsLiabilitiesMeasuredOnRecurringBasisTable" abstract="true" name="FairValueAssetsLiabilitiesMeasuredOnRecurringBasisTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="prg_CivilPenaltiesMember" abstract="true" name="CivilPenaltiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_AllowanceForDoubtfulAccountsTableTableTextBlock" abstract="false" name="AllowanceForDoubtfulAccountsTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="prg_ProgressiveMember" abstract="true" name="ProgressiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="prg_AllowanceForLeaseMerchandiseTableTextBlock" abstract="false" name="AllowanceForLeaseMerchandiseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="prg_FinancingReceivableCreditTermsMerchantFeePercent" abstract="false" name="FinancingReceivableCreditTermsMerchantFeePercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="prg_AccumulatedDepreciationOnLeaseMerchandise" abstract="false" name="AccumulatedDepreciationOnLeaseMerchandise" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="prg_RightofUseAssetImpairmentMember" abstract="true" name="RightofUseAssetImpairmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="prg_ViveMember" abstract="true" name="ViveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
