43-letni Gracia urodził się w Pampelunie, ale jako piłkarz nie grał w barwach Osasuny. Występował m.in. w Athletic Bilbao i Realu Sociedad San Sebastian. Jako trener nie prowadził jeszcze drużyny w Primera Division. W poprzednim sezonie pracował z zespołem UD Almeria, który awansował do ekstraklasy.