Exceptional Paving Work in Statesville, North Carolina

All Star Paving brings superior craftsmanship and dedicated service to every Statesville project. Our experienced team combines quality materials with proven techniques to deliver lasting results that enhance your property.

Residential Expertise

We understand what Statesville homeowners expect. Our professional team ensures every project is completed with attention to detail, delivering results that add value and beauty to your property.

Commercial Solutions

Our commercial services are tailored to meet the demands of Statesville businesses. We deliver efficient, high-quality results while maintaining professional standards throughout your project timeline.

Our Customer Reviews

[ Hear what our satisfied customers have to say about their experience with All Star Paving. These reviews reflect our dedication to delivering quality results for every project. ]

★★★★★4.9 on Google

★★★★★

Ed and his crew did an amazing job at our residence in Marion. Ed does what he says he will do shows up when he says he will show up and I can’t recommend him enough!

Adam QuelerSeptember 2026 · Posted on Google

★★★★★

I had an excellent experience having my asphalt driveway installed. The entire crew was professional, courteous, and respectful throughout the process. They took the time to answer all of my questions and made sure I understood what they were doing and why. The quality of their work and their attention to detail really stood out. They were easy to communicate with, kept everything professional, and made the entire process as smooth as possible. I’m very pleased with the finished driveway and the overall experience. I would highly recommend this company to anyone looking for professional, reliable, and quality asphalt work. Great crew and great service from start to finish!

Samuel MortonSeptember 2026 · Posted on Google

★★★★★

We were so impressed with All Star paving. They did a fantastic job. I can't say enough how happy we are and they cover the Boone area!

Kimberly M.August 2026 · Posted on Google

★★★★★

Very professional and did what they said they'd do, when they said they'd do it, and the work was spot on. Very clean equipment, workmanship was very detailed and they did the little things that make it a quality job. Eddie was very honest they truly did resurface at least 2" on my existing driveway... 3" in some places. Didn't try to thin it out and make it stretch to save another load of mix either! I'll need another driveway resurfaced in a few years, AllStar will be who does it! I'm located in Wilkesboro.