Como consecuencia de la Guerra de Bosnia, su familia debió abandonar Vlasenica, que cayó en manos serbias, y fue desplazada a Tuzla, donde Vedad comenzó a jugar al fútbol.