El negocio tiene sus orígenes en dos empresas: Lerchbaumer, fundada en 1835 por Anton Lerchbaumer y rebautizada en 1954 como ILBAU[2] y Strassenwalzenbetrieb, fundada en 1895 conocida como STRABAG desde 1930.[2] Las dos empresas pasaron a manos de BIBAG Bauindustrie Beteilingungs Aktiengesellschaft (que posteriormente se renombraría a Strabag SE) – una compañía que cotiza en la Bolsa de Viena – en 1998.[2] El grupo adquirió en 1999 la empresa Strubag en 1999 y una participación mayoritaria de Ed.[10] Strabag está actualmente desarrollando otros proyectos de importancia como el tercer hidrotúnel de Niagara, cuya finalización está programada para 2013.[11] y la construcción del túnel de Limerick, que se extiende desde el cinturón de Limerick con la carretera N69, bajo el río Shannon, permitiendo así la conexión por carretera con la N18 Ennis road, programado para 2010.
