Společnost byla založena v roce 1947 rozhodnutím tehdejší lokální vlády. Stalo se tak před vyhlášením první jugoslávské pětiletky v období bouřlivého poválečného rozvoje a obnovy země. Od druhé poloviny 50. let 20. století rozvíjela Hidrogradnja své aktivity nejen v tehdejší Jugoslávii, ale i v zemích budoucího Hnutí nezúčastněných zemí, například v Libyi. Na konci 80. let získala společnost jako součást mezinárodního konsorcia kontrakt na výstavbu hydroelektrárny Bechme v Iráku, jejíž výstavba však byla zastavena v souvislosti s Válkou v Zálivu. Platební morálka iráckých partnerů však byla velmi nízká, a tak za stavební práce, které jugoslávský podnik realizoval v letech 1981 – 1989 nedostala Hidrogradnja nikdy zaplaceno.