Prelog was born in Sarajevo, Condominium of Bosnia and Herzegovina, at that time within Austria-Hungary, to Croat parents who were working there. His father, Milan, a native of Zagreb, was a history professor at a gymnasium in Sarajevo and later at the University of Zagreb. As an 8-year-old boy, he stood near the place where the assassination of Franz Ferdinand occurred.