Location.com logo
Brand Certified

Advance Auto Parts

4.5
(291 reviews)

Business Details

8655 Madison Blvd, Madison, AL
35758, United States
(256) 850-3509
https://stores.advanceautoparts.com/al/madison/8655-madison-blvd

About

Auto Parts StoreAuto Parts & AccessoriesAuto Accessories StoreAdvance Auto Parts
Your local Advance Auto Parts at 8655 Madison Blvd in Madison offers automotive aftermarket products, free store services and same day options at most locations. Our leading brands include FRAM fluids and oil filters, Carquest parts and DieHard® batteries. At most locations we offer free battery testing, free battery and wiper installations with purchase, free engine code scanning, free starter and alternator testing and free battery and oil recycling. Save by signing up for Advance Rewards, the loyalty program that earns points toward discounts on store items and gas at participating Shell stations. Call your local store or shop online today!

Details

  • Requires appointmentNot available
  • Credit cardAvailable
  • DebitAvailable
  • Mobile paymentsNot available

Location

Advance Auto Parts
8655 Madison Blvd, Madison, AL
35758, United States

Hours

Reviews

4.5
291 reviews
5 stars
206
4 stars
55
3 stars
15
2 stars
4
1 star
11
  • MC
    MK C
    Dec 26, 2025
    5.0
    I would like to recognize Yaivonda Miller for her absolutely outstanding customer service. She has an incredible positive energy, took her time to explain everything clearly, and genuinely made me feel valued as a customer. I initially walked in planning to spend about $10–$15, but because of her patience, knowledge, and engagement, I ended up placing an order of around $100. That speaks volumes about her impact. She is truly an absolute gem at this location and a major asset to your team. I would also like to share some constructive feedback. There is a tall gentleman with a beard—whom I believe may be part of the management team—who, unfortunately, has consistently lacked customer service skills during my visits. Interactions with him have often felt unnecessarily difficult when asking for assistance. Overall, thank you for employing team members like Yaivonda. Her professionalism and customer-first approach are exactly what keep customers coming back.
  • MC
    Mike Campbell
    Dec 24, 2025
    5.0
    Store was clean. I was greeted upon entering. This store seems to have more items available in the retail area. I picked up my online order quickly and was directed where to find the other items thay I forgot to buy online. Plus, if you get signed up, you can get Perks rewards....money towards gas purchases and discounts at the register. Great. Especially if you drive a Ford.....always needing parts. 😄 I like Fords it was just a running joke I have...
  • RS
    Robert Satterwhite
    Nov 21, 2025
    5.0
    They did a great job.
  • KJ
    Katie Johnson
    Sep 24, 2025
    5.0
    Incredible service! They have run a diagnostics report on two of my vehicles with successful resolutions. The staff is always eager to help and I always leave a happy customer.
  • DF
    Dwayne Flax
    May 10, 2023
    5.0
    Very helpful team. Finds what you need fast and easy overall experience. Thanks for great service!

Frequently Asked Questions About Advance Auto Parts

Can Advance Auto Parts install/replace my car battery?

Yes, we will install your battery for free with purchase. Exclusions may apply*

Can Advance Auto Parts recycle used oil?

Yes, we will recycle your used motor oil. Exclusions may apply*

Brand Certified Facts from Advance Auto Parts

This information is certified by Advance Auto Parts and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified March 08, 2026Yext Knowledge Graph
  • Address
  • Categories
  • Geo coordinates
  • Legal business name
  • Hours of operation
  • Phone number
  • Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: