Brandić naît à Gradačac, en Bosnie-Herzégovine, qui faisait alors partie de la Yougoslavie. Sa famille se réfugie en Autriche en 1992, du fait de la guerre de Bosnie. Elle rejoint une école secondaire et doit apprendre l'allemand. Elle commence ses études supérieures dans un institut technologique, le puis obtient une maîtrise en informatique de gestion en 2002 à l'université de Vienne et un doctorat dans la même discipline en 2007 à l'université technique de Vienne. Elle présente, en 2013, son mémoire d'habilitation, intitulé «  » sur la spécification et la planification de workflows de grille avec de multiples contraintes à l'université technique de Vienne.