Vedran Runje comenzó su carrera futbolística en las categorías inferiores del Hajduk Split hasta que en 1996 pasa a formar parte de la primera plantilla.