
Smooth, long-lasting driveways and private roads that boost curb appeal and property value. Free on-site estimates.
Free On‑Site Estimate in 24–48 Hours
Fast response times. No obligation.
From first call to final walkthrough — here’s what to expect when you work with us.
We visit your property, assess the scope, and provide a transparent quote — no hidden fees.
Existing surface removal, grading, and compacted aggregate base installation for long-term stability.
Hot-mix asphalt is delivered, spread to the correct thickness, and compacted with heavy rollers for a smooth finish.
We walk the completed project with you to ensure every detail meets our standards and yours.

Your driveway is the first thing visitors and potential buyers notice. A cracked, uneven surface drags down your entire property — but a fresh, professionally installed asphalt driveway transforms curb appeal overnight. At All American Paving, we handle every phase of the project: demolition of old surfaces, proper grading for drainage, compacted aggregate base, and precision-laid hot-mix asphalt that stays smooth for years.
A new asphalt driveway can increase your home value by up to 10% and dramatically improves curb appeal.
Proper base preparation and premium hot-mix asphalt mean a surface that performs for 15–20 years.
Most residential driveways are completed in 1–2 days with minimal disruption to your daily routine.
We grade every surface to direct water away from your home and prevent pooling or erosion.
Based in Chesapeake—serving jobs across Eastern Virginia and North Carolina.
Outer Banks: Corolla, Duck, Kitty Hawk, Kill Devil Hills, Nags Head, Manteo
Here's what our customers have to say about our work.
Based on 22 Google reviews
“All American did an incredible job on our long driveway! They were a professional and cared about doing an excellent job. The result is beautiful. No more potholes and no more dust! Their pricing was competitive! Highly recommend! All right, hop down, bro”
“They did a great job. Quick response after initial inquiry. Fast and reasonably priced. They were very respectful and fair. They kept a clean job site too. We will be hiring t them back to do the driveway to the pile barn once it’s built.”
“All American Paving just finished our driveway. Rudee and his crew were great. They removed our old blacktop and many tree roots before regrading and laying the asphalt. We are very happy with our new driveway.”
Call us today or request a free on-site estimate. We respond within 24–48 hours.