Veidekke grundades 6 februari 1936, men genom våra uppköp går vår historia tillbaka ända till 1863 i Danmark (H. Hoffmann & Sønner) och 1896 i Norge (Høyer Ellefsen).
Strax innan milleniumskiftet tog Veidekke ASA beslut om att satsa skandinaviskt. Man var redo att erövra nya marknadsandelar och etablera sig som en betydande skandinavisk entreprenör och bostadsutvecklare.