Formé au Montpellier HSC, Candela commence sa carrière professionnelle au Toulouse FC en 1992, avant de signer à l'EA Guingamp après trois saisons, puis de passer directement à l'AS Rome en . Il passe huit saisons dans la capitale italienne, s'impose en sélection nationale puis joue ensuite en coupe d'Europe chaque saison. En 2001, il remporte le championnat ainsi que la Supercoupe d'Italie en 2001 avant de terminer vice-champion puis finaliste de la Coupe d'Italie les deux années suivantes. En , il tente sa chance en Angleterre, à Bolton, avant de retrouver l'Italie avec Udinese, Sienne puis Messine où il arrête sa carrière en 2007. Il occupe différents postes durant sa carrière, arrière latéral gauche ou droit, ou bien milieu de terrain, en fonction des entraîneurs.