Velde Entreprenør ble etablert av Halvard Velde i 1968/69 i Sola kommune. H. Velde Maskin AS startet i 1972 i Dusavig. Januar 1974 fikk selskapet fylkesmannens godkjenning for entreprenørvirksomhet «enklere anleggsarbeid». Autorisasjonen gjaldt for Rogaland. Velde Maskin drev anleggsvirksomhet i Sør-Rogaland, innen veibygging, masseforflytning, byggefelt og industrianlegg med kontor og verkstedslokaler på Forus. Bedriftene ble sammen med Velde Eiendom fra 1984 en del av konsernet Veldegruppen, ledet av Halvard Velde. Samme år ble Kylles Pukkverk kjøpt av Velde og innlemmet i konsernet, fra 1985 under navnet Velde Pukk AS. Velde Entreprenør AS ble avviklet i 1990. Velde Maskin AS gikk konkurs året etterpå. Etter konkursen bestod konsernet av Velde Eiendom og Velde Pukkverk, eid gjennom morselskapet Velcon, tilhørende Halvard Velde. Eiendomsselskapet disponerte i hovedsak Veldegården i Tananger og pukkverket på Sviland i Sandnes som begge ble drevet videre. Kylles Stein og Grus fusjonerte i 1992 med Velcon AS i Sola. I 2015 skiftet Velde Pukk navn til Velde Industri AS som morselskap for åtte bedrifter: Velde Produksjon AS (stiftet 2006), Velde Miljø AS (stiftet 1992), Velde Asfalt AS (stiftet 2005), Velde Gulv AS (stiftet 2016), Velde Transport AS (stiftet 2014), Velde Pukk AS (stiftet 2014), Velde Fjellboring AS (stiftet 1993), Velde Betong AS (stiftet 2008). Velde Asfalt Haugalandet og Velde Asfalt Bergen ble avviklet i henholdsvis 2019 og 2020. Velde Industri AS har i 2021 hovedkontor i Noredalsveien 294, 4308 Sandnes. Velde er regionens største leverandør av pukk, asfalt og betong. Pukkverket utvinner den slitesterke steintypen "Lys granitt". Produksjonen med knuseverk, betong- og asfaltproduksjon og anlegg for gjenvinning er samlokalisert på Sviland. Asfalttjenester leveres fra Sunnhordland i nord til Agder i sør. Asfalt-, betong- og pukktjenester leveres til hele Jæren. Per 2020 sysselsetter konsernet gjennom høysesongen ca. 300 ansatte. Konsernet legger asfalt, pumper betong, har moderne feiebiler og leverer komplette betonggulv over hele Norge gjennom Velde Gulv. Gulv legges i industribygg, varehus, dagligvare, bilbutikker, lager, offentlige bygg m.m. Velde Industri AS er også en gjenvinningsbedrift som tar imot lass med gravemasser, betong fra riving samt fresemasser.