
Akciová společnost OHL ŽS, a.s. je přímým nástupcem státního podniku Železniční stavitelství Brno. Tento podnik vznikl v roce 1952 a jeho posláním bylo zajišťovat stavební práce pro tehdejší Československé státní dráhy, tedy výstavbu, rekonstrukce a opravy železničních tratí a budov. V roce 1971 byl podnik začleněn do výrobně-hospodářské jednotky "Železníčne stavebníctvo" se sídlem v Bratislavě.
Uprostřed roku 1991 byla tato jednotka zrušena a po devíti měsících fungování samostatného podniku byl státní podnik Železniční stavitelství Brno ke dni 1. dubnu 1992 transformován na akciovou společnost. Ta po ukončení první vlny kupónové privatizace získala své první vlastníky. V roce 1992 měla společnost okolo 4200 vlastníků, v současné době jich má 533. Majoritním vlastníkem je velká španělská stavební skupina OHL
, která vlastní 97,71 % akcií OHL ŽS, a.s., částečně přímo a hlavně prostřednictvím české stavební společnosti ŽPSV Uherský Ostroh a.s.
Vnitřní organizace společnosti zaznamenala od doby privatizace bouřlivý rozvoj. Od 35 podnikatelských středisek (1992 – 1994) přes 17 divizí (1995 – 1999) a čtyři závody (2000 – 2004) dospěla k současné struktuře obsluhy dvou velkých segmentů trhu – dopravních staveb a pozemních staveb. Celofiremní funkce (především strategické, finanční, metodické a kontrolní) plní ředitelství společnosti.
Bouřlivý byl i obchodní vývoj společnosti. V roce 1992 zde byla stavební společnost s ročním obratem okolo 500 mil. Kč, v současné době je OHL ŽS, a.s. pátou největší stavební firmou v České republice s obratem 12 miliard Kč, provádějící stavby nejen v Česku a na Slovensku, ale v roce 2010 působící i v Bulharsku, Černé Hoře, Chorvatsku, Maďarsku a Ázerbájdžánu. Podle dříve aplikovaných českých standardů přesáhla v roce 2009 produkce 15 miliard Kč.