About St. Louis Paving Founded in 1967, St. Louis Paving is a 50+ year old contractor for commercial asphalt patching, paving, concrete, sealing, and striping. Our dedicated tenured employees, quality product & services, and high repeat & referral customer rates are what set up apart. These, combined with our industry leading 2-year warranty, are what make St. Louis Paving many company's preferred provider.