<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Schema Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2026-04-01T15:40:18.7446+00:00 -->
<!-- Copyright (c) 2026 Donnelley Financial Solutions, Inc. All Rights Reserved. -->
<xsd:schema targetNamespace="http://www.advancedautoparts.com/20260401" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:aap="http://www.advancedautoparts.com/20260401" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:ecd-sub="http://xbrl.sec.gov/ecd-sub/2025" xmlns:ecd="http://xbrl.sec.gov/ecd/2025" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:us-gaap="http://fasb.org/us-gaap/2025" xmlns:dei="http://xbrl.sec.gov/dei/2025" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink">
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/instance"/>
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/linkbase"/>
  <xsd:import schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" namespace="http://xbrl.org/2005/xbrldt"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd" namespace="http://xbrl.sec.gov/ecd/2025"/>
  <xsd:import schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd" namespace="http://fasb.org/us-gaap/2025"/>
  <xsd:import schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd" namespace="http://www.xbrl.org/dtr/type/2024-01-31"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-sub-2025.xsd" namespace="http://xbrl.sec.gov/ecd-sub/2025"/>
  <xsd:import schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd" namespace="http://xbrl.sec.gov/dei/2025"/>
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://www.advancedautoparts.com/20260401/taxonomy/role/Role_DocumentCover" id="Role_DocumentCover">
        <link:definition>75000 - 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:linkbase id="lnk">
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple"/>
        <link:arcroleRef arcroleURI="http://www.esma.europa.eu/xbrl/esef/arcrole/wider-narrower" xlink:href="http://www.xbrl.org/lrr/arcrole/esma-arcrole-2018-11-21.xsd#wider-narrower" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/ecd/role/IndividualsOnly" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#IndividualsOnly" xlink:type="simple"/>
        <link:roleRef roleURI="http://www.advancedautoparts.com/20260401/taxonomy/role/Role_DocumentCover" xlink:href="aap-20260401.xsd#Role_DocumentCover" xlink:type="simple"/>
        <link:roleRef roleURI="http://xbrl.sec.gov/ecd/role/PvpDisclosure" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#PvpDisclosure" xlink:type="simple"/>
        <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:title="labelLink" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsChangeInPensionValueMember" xlink:label="aap_EquityAwardsChangeInPensionValueMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType" xlink:label="dei_DocumentType"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsPensionValueServiceCostMember" xlink:label="aap_EquityAwardsPensionValueServiceCostMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_ShaneMOkellyMember" xlink:label="aap_ShaneMOkellyMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsGrantedInPriorYearsUnvestedMember" xlink:label="aap_EquityAwardsGrantedInPriorYearsUnvestedMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_ThomasRGrecoMember" xlink:label="aap_ThomasRGrecoMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsGrantedInPriorYearsVestedMember" xlink:label="aap_EquityAwardsGrantedInPriorYearsVestedMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsThatFailedToMeetVestingConditionsMember" xlink:label="aap_EquityAwardsThatFailedToMeetVestingConditionsMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract" xlink:label="dei_CoverAbstract"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsGrantedDuringTheYearUnvestedMember" xlink:label="aap_EquityAwardsGrantedDuringTheYearUnvestedMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsReportedValueMember" xlink:label="aap_EquityAwardsReportedValueMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName"/>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsChangeInPensionValueMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Equity Awards Change in Pension Value [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsChangeInPensionValueMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Equity Awards Change in Pension Value [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_AmendmentFlag_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Amendment Flag</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_DocumentType_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Document Type</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_DocumentType_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Document Type</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityCentralIndexKey_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Central Index Key</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsPensionValueServiceCostMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Equity Awards Pension Value Service Cost [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsPensionValueServiceCostMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Equity Awards Pension Value Service Cost [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_ShaneMOkellyMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Shane M Okelly [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_ShaneMOkellyMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Shane M Okelly [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsGrantedInPriorYearsUnvestedMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Equity Awards Granted In Prior Years, Unvested [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsGrantedInPriorYearsUnvestedMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Equity Awards Granted In Prior Years, Unvested [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_ThomasRGrecoMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Thomas R. Greco [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_ThomasRGrecoMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Thomas R. Greco [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsGrantedInPriorYearsVestedMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Equity Awards Granted In Prior Years, Vested [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsGrantedInPriorYearsVestedMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Equity Awards Granted In Prior Years, Vested [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsThatFailedToMeetVestingConditionsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Equity Awards That Failed To Meet Vesting Conditions [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsThatFailedToMeetVestingConditionsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Equity Awards That Failed To Meet Vesting Conditions [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_CoverAbstract_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Cover [Abstract]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_CoverAbstract_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Cover</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsGrantedDuringTheYearUnvestedMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Equity Awards Granted During The Year, Unvested [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsGrantedDuringTheYearUnvestedMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Equity Awards Granted During The Year, Unvested [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsReportedValueMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Equity Awards Reported Value [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="aap_EquityAwardsReportedValueMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Equity Awards Reported Value [Member]</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityRegistrantName_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Registrant Name</link:label>
          <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityRegistrantName_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Entity Registrant Name</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_EquityAwardsChangeInPensionValueMember" xlink:to="aap_EquityAwardsChangeInPensionValueMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_AmendmentFlag" xlink:to="dei_AmendmentFlag_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_DocumentType" xlink:to="dei_DocumentType_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityCentralIndexKey" xlink:to="dei_EntityCentralIndexKey_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_EquityAwardsPensionValueServiceCostMember" xlink:to="aap_EquityAwardsPensionValueServiceCostMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_ShaneMOkellyMember" xlink:to="aap_ShaneMOkellyMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_EquityAwardsGrantedInPriorYearsUnvestedMember" xlink:to="aap_EquityAwardsGrantedInPriorYearsUnvestedMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_ThomasRGrecoMember" xlink:to="aap_ThomasRGrecoMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_EquityAwardsGrantedInPriorYearsVestedMember" xlink:to="aap_EquityAwardsGrantedInPriorYearsVestedMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_EquityAwardsThatFailedToMeetVestingConditionsMember" xlink:to="aap_EquityAwardsThatFailedToMeetVestingConditionsMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_CoverAbstract" xlink:to="dei_CoverAbstract_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_EquityAwardsGrantedDuringTheYearUnvestedMember" xlink:to="aap_EquityAwardsGrantedDuringTheYearUnvestedMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aap_EquityAwardsReportedValueMember" xlink:to="aap_EquityAwardsReportedValueMember_lbl"/>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityRegistrantName" xlink:to="dei_EntityRegistrantName_lbl"/>
        </link:labelLink>
        <link:presentationLink xlink:role="http://www.advancedautoparts.com/20260401/taxonomy/role/Role_DocumentCover" xlink:title="presentationLink" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract" xlink:label="dei_CoverAbstract"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType" xlink:label="dei_DocumentType"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_CoverAbstract" xlink:to="dei_DocumentType" order="49.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_CoverAbstract" xlink:to="dei_AmendmentFlag" order="50.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_CoverAbstract" xlink:to="dei_EntityCentralIndexKey" order="51.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_CoverAbstract" xlink:to="dei_EntityRegistrantName" order="52.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
        </link:presentationLink>
        <link:presentationLink xlink:role="http://xbrl.sec.gov/ecd/role/PvpDisclosure" xlink:title="presentationLink" xlink:type="extended">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#ecd_AllIndividualsMember" xlink:label="ecd_AllIndividualsMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_ShaneMOkellyMember" xlink:label="aap_ShaneMOkellyMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_ThomasRGrecoMember" xlink:label="aap_ThomasRGrecoMember"/>
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember" xlink:label="ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsGrantedDuringTheYearUnvestedMember" xlink:label="aap_EquityAwardsGrantedDuringTheYearUnvestedMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsGrantedInPriorYearsUnvestedMember" xlink:label="aap_EquityAwardsGrantedInPriorYearsUnvestedMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsGrantedInPriorYearsVestedMember" xlink:label="aap_EquityAwardsGrantedInPriorYearsVestedMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsThatFailedToMeetVestingConditionsMember" xlink:label="aap_EquityAwardsThatFailedToMeetVestingConditionsMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsReportedValueMember" xlink:label="aap_EquityAwardsReportedValueMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsChangeInPensionValueMember" xlink:label="aap_EquityAwardsChangeInPensionValueMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_EquityAwardsPensionValueServiceCostMember" xlink:label="aap_EquityAwardsPensionValueServiceCostMember"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_AllIndividualsMember" xlink:to="aap_ShaneMOkellyMember" order="2.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_AllIndividualsMember" xlink:to="aap_ThomasRGrecoMember" order="3.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember" xlink:to="aap_EquityAwardsGrantedDuringTheYearUnvestedMember" order="7.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember" xlink:to="aap_EquityAwardsGrantedInPriorYearsUnvestedMember" order="8.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember" xlink:to="aap_EquityAwardsGrantedInPriorYearsVestedMember" order="9.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember" xlink:to="aap_EquityAwardsThatFailedToMeetVestingConditionsMember" order="10.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember" xlink:to="aap_EquityAwardsReportedValueMember" order="11.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember" xlink:to="aap_EquityAwardsChangeInPensionValueMember" order="12.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_EqtyAwrdsAdjsExclgValRprtdInSummryCompstnTblMember" xlink:to="aap_EquityAwardsPensionValueServiceCostMember" order="13.0" priority="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label"/>
        </link:presentationLink>
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/ecd/role/IndividualsOnly">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#ecd_AllIndividualsMember" xlink:label="ecd_AllIndividualsMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_ShaneMOkellyMember" xlink:label="aap_ShaneMOkellyMember"/>
          <link:loc xlink:type="locator" xlink:href="aap-20260401.xsd#aap_ThomasRGrecoMember" xlink:label="aap_ThomasRGrecoMember"/>
          <link:definitionArc xlink:type="arc" order="0" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="ecd_AllIndividualsMember" xlink:to="aap_ShaneMOkellyMember" priority="2" use="optional"/>
          <link:definitionArc xlink:type="arc" order="1" xbrldt:closed="false" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="ecd_AllIndividualsMember" xlink:to="aap_ThomasRGrecoMember" priority="2" use="optional"/>
        </link:definitionLink>
      </link:linkbase>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="aap_EquityAwardsReportedValueMember" name="EquityAwardsReportedValueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="aap_EquityAwardsGrantedInPriorYearsVestedMember" name="EquityAwardsGrantedInPriorYearsVestedMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="aap_EquityAwardsPensionValueServiceCostMember" name="EquityAwardsPensionValueServiceCostMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="aap_EquityAwardsGrantedDuringTheYearUnvestedMember" name="EquityAwardsGrantedDuringTheYearUnvestedMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="aap_EquityAwardsThatFailedToMeetVestingConditionsMember" name="EquityAwardsThatFailedToMeetVestingConditionsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="aap_EquityAwardsChangeInPensionValueMember" name="EquityAwardsChangeInPensionValueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="aap_EquityAwardsGrantedInPriorYearsUnvestedMember" name="EquityAwardsGrantedInPriorYearsUnvestedMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="aap_ShaneMOkellyMember" name="ShaneMOkellyMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
  <xsd:element id="aap_ThomasRGrecoMember" name="ThomasRGrecoMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true"/>
</xsd:schema>
