Народився 11 січня 1989 року в місті Сараєво. На початку 90-х років, під час громадянської війни в Боснії, Дарко разом зі своєю матір'ю, братом і сестрою переїхали жити в австрійський Відень. Саме у Відні Дарко почав займатися футболом у місцевій команді «Фортуна», а потім Бодул перейшов в один з найстаріший клуб Австрії, віденський «Ферст Вієнна». Вже тоді молодого нападника запримітили багато європейських клубів, такі як «Баварія», «Блекберн Роверс» і «Геренвен».