Il nucleo è la “ditta rulli stradali vorm” fondata nel 1895 H. Reifenrath GmbH, che nel 1923 divenne l’impresa di costruzioni stradali a Niederlahnstein vicino a Coblenza. Nel 1930 prima apparizione come “Strabag”, nel 1931 fondazione della “Deutsche Teer-und Asphalt-Schotter AG” (DEUTAG). Nel 1949 cambio di nome in Strabag-Bau AG e trasferimento a Colonia, contestualmente quotata per la prima volta. Nel 1952 entrata nell’edilizia e nell’ingegneria civile, dal 1955 attiva anche fuori dall’Europa. Nel 1969 acquisizione di A.H.I. Bau Allgemeine Hoch-und Ingenieurbau AG, Düsseldorf. Nel 1993 ridenominazione dell’azienda in STRABAG AG. Nel 1997 acquisizione della maggioranza delle azioni (da decenni del gruppo Neusser Werhahn) da parte dell’azionista di maggioranza dell’Austriaca BAUHOLDING AG. Nel 2000 la presenza sul mercato dei sottogruppi austriaco e tedesco è stata standardizzata in tutto il mondo sotto STRABAG. Nel 2005 acquisizione di HEILIT + WOERNER e DYWIDAG dal fallimento del Gruppo Walter Bau. Ancora oggi uno dei più grandi gruppi di costruzione tedeschi.