Дарко Бодул родился 11 января 1989 года в городе Сараево. В начале 90-х годов, во время гражданской войны в Боснии, Дарко вместе со своей матерью, братом и сестрой переехали жить в австрийский город Вена. Именно в Вене Дарко начал заниматься футболом в местной команде «Фортуна», а затем Бодул перешёл в один из старейший клуб Австрии, венский «Фёрст». Уже тогда молодого нападающего заприметили многие европейские клубы, такие как «Бавария», «Блэкберн Роверс» и «Херенвен».