(901) 425-5082 info@veasleypaving.com

Veasley Paving Vision

We are committed to the growth of our employees and partners nationwide, who help us build trusted relationships that leave lasting impressions on every parking lot!

Why We’re The Best


Focus On Quality

Our focus is always on a quality job well done. This also extends to our jobsites—we leave them cleaner than when we found them!

The Extra Mile

More Than A Contractor

We provide repair and asphalt maintenance services beyond basic paving

About Veasley Paving Services

Veasley’s Paving Services, Inc. is a privately held, minority owned asphalt paving company that recently changed its name from Veasley’s Rubbish Removal, Inc. in order to better relate to the products and services the company offers. With over thirty five years of experience in the asphalt paving industry, Veasley’s has delivered quality services to many clients.  Over the years, the company has undertaken many challenging projects and accumulated skills, know-how and experiences in asphalt paving, project management services, and related construction works.  Today, Veasley’s Paving Services, Inc. takes on the role of main contractor and subcontractor to many projects in the Memphis and Shelby County areas.

Our objective is to provide our clients with an overwhelmingly satisfactory experience when we are chosen to execute and complete their projects.  Our approach to clear communication and follow through procedures ensures that we have our client’s objectives and needs as top priority in the planning and execution process.  We are committed to providing the winning combination of a quality product, competitive pricing, safety, timely completion, and professional services. We take extreme pride in our product delivery and being a valuable resource to our employees, clients and the community. This winning combination is evidenced by our repeat customers and new business.

Only the Best


No Shortcuts

Veasley Paving Services is not just about servicing asphalt and concrete; we develop client relationships. We never accept shortcuts or compromises when it comes to the quality of our work.


We go beyond the county line

Today, with an extensive service offering and customers stretching throughout the midsouth., Veasley Paving is the largest service provider focused on pavement management.


Years Established

Completed Projects

Field Workers

Office Staff

“Shutting down any part of our parking lot is never convenient, but Veasley Paving does a great job of making sure that they are strategic about how they break down the lot for mobilizations. I know that they are going to work with my facilities team to do work at times where it will be minimally intrusive…

Veasley Paving Customer

Contact Us

1005 Tillman Street Memphis, TN 38112