
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 26 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”
“Rudy and his team just finished our asphalt driveway yesterday and we couldn't be happier. He was very responsive (when most others were not), easy to work with and did what he said he would. The price was very good and driveway looks fantastic. All around, a most excellent experience and we highly recommend him and his team. Thank you Rudy!”
“Rudy has done many jobs for me over the last 15 years. I have rental property that he has always treated like personal property. I have always been pleased with the product he has provided. I have recommended him to both Friend and family. He has not disappointed me.”
Call us today or request a free on-site estimate. We respond within 24–48 hours.