Vejić comenzó su carrera futbolística en el NK Zagreb.