Columbus Asphalt Paving was founded in 1975 by John Power, Fred Gifford, Alex Boros and Dave Cooperider. The original location of the company, established by these founders, was in Columbus, Ohio. These founders chose to base the foundation of Columbus Asphalt Paving on the paving business. However, 11 years later the company began to change after one of the two remaining founders, John Power was killed in a construction related accident. Shortly after John's death, Fred Gifford, the lone remaining founder, chose to sell the company to John's sons, Dave, Kevin and Keith. Since that time, Columbus Asphalt Paving has become a full service site development contractor. Columbus Asphalt Paving is now capable of handling all the excavation, utility work (water, storm, and sanitary), concrete work, and paving work associated with various construction projects. In 2022, Columbus Asphalt Paving became a division of CAP-STONE & Associates, Inc.
Columbus Asphalt Paving is a union company and employs approximately 40 employees during the construction season.