O'Leary Asphalt Inc. Paving and Asphalt Service Family Owned and Operated over 35 years Serving MD, DC and Northern VA O’Leary Asphalt Inc. is a full service paving, asphalt, concrete, and snow and ice management company serving Maryland, Washington, D.C., and Northern Virginia. We specialize in contracts with commercial building owners and professional property managers, as well as shopping centers, parking lots, places of worship, schools, townhouse & condominium associations, and HOAs.