Founded in 1971 by Daniel E. Payne in Brandy, Virginia, Payne Trucking initially began as a small dump truck business. However, strategic decisions such as adding a van division and navigating industry deregulation propelled its growth. This expansion led to the establishment of successful brokerage and storage divisions, prompting a move to a larger facility in Fredericksburg, Virginia in 1991. Over the course of forty-five years, Payne Trucking has evolved into one of the premier bulk haulers in the eastern United States, leveraging technology and adaptability to tackle modern challenges while maintaining a reputation for top-tier customer service and reliability.

With a keen eye on market demands, Payne Trucking has diversified its services over time. Recognizing the need for storage solutions among bulk users, the company launched a container and trailer leasing division. Additionally, it reinstated its van division in 2016 to cater to customers requiring van trailer and dump trailer services. This adaptability ensures that Payne Trucking remains equipped to meet a variety of customer needs, whether it’s storage containers, trailers, bulk hauling, or van services, solidifying its position as a versatile industry leader. Operating a growing fleet of over one hundred thirty late model dump trucks and trailers, with a headquarters near the I-95 corridor in Fredericksburg, Virginia, and a second location in Baltimore, Maryland, Payne Trucking’s family-owned and operated ethos extends its service area from Florida into Canada and westward.