Andrija Hebrang was born in Belgrade, Yugoslavia (now Serbia), to Andrija Hebrang, a prominent Croatian-Yugoslav politician and Olga Strauss, who came from a well-to-do Pakrac Jewish family.
Young Andrija, along with his mother and siblings were put under house arrest in 1948.