Veidekkes historie - fra brostein til børs. Her: Legging av brostein på 1930-tallet
I vedtektene til Veidekke sto det i 1936: "Selskapets formål er entreprenørvirksomhet, legging av veidekker og hva dermed står i forbindelse." Ved krigsutbruddet i 1940 ble alle inngåtte kontrakter fullført, men så ble driften nedlagt fram til 1945. 1948 vant det lille og nesten ukjente firmaet Veidekke kontrakten på utbygging av rullebaner på Sola flyplass. Dette var den første av en rekke store flyplasskontrakter.
Damutbygging
På midten av 1950-tallet ble Veidekke engasjert til utbygging av en flyplass i Etiopia, en kontrakt som var av stor betydning for firmaets videre utvikling. På 60-tallet var det bygging av motorveier som preget virksomheten. Fra 1969 og fram til begynnelsen av 80-årene var Veidekke igjen engasjert Afrika, denne gang på forskjellige oppdrag for NORAD i Kenya. På begynnelsen av 70-tallet ble det på ny forandringer i Veidekke. Det var behov for å finne nye markeder. Bygging av vannkraftverk ble et satsingsområde etter at selskapet i 1972 fikk kontrakten på bygging av Heggmodammen i Nordland. Deretter fulgte en periode med bygging av dammer over hele landet.
Vekst
På begynnelsen av 1980-tallet startet en strukturutvikling i bygg- og anleggsnæringen. Flere større sammenslutninger så dagens lys, og i denne situasjonen besluttet Veidekke å utvikle selskapet på egenhånd som en riksdekkende entreprenør. Gjennom overtakelser, fusjoner og nyetableringer har over 60 selskaper kommet inn på familietreet siden 1982. Veidekke har vokst fra nummer ni i størrelse på begynnelsen av 80-tallet, til den største, norskeide entreprenøren i dag.
På børs
I 1984 ble det vedtatt at selskapet skulle på børs, og 23. juni 1986 ble Veidekke notert på hovedlisten ved Oslo Børs. Siden slutten av 60-tallet har ansatte i Veidekke også vært medeiere, og det er fortsatt et mål for Veidekke at flest mulig ansatte skal eie aksjer i selskapet.