Candela inicia sua carreira profissional em1992 noToulouse, onde permanece até1995, quando é vendido aoGuingamp. Emjaneiro de1997, é negociado com aRoma. Nacapital, o lateralfrancês é titular por sete temporadas, atuando como lateral esquerdo na época deZeman e como meio-campista comFabio Capello. NaRoma, Candela permanece por nove anos, vencendo umscudetto e umSupercopa Italiana, e vive o melhor período de sua carreira, graças a sua sintonia com a torcida.
Destaca-se por ser destro, mesmo jogando na zona esquerda do campo, e pela sua ótima técnica. A camisa com o número 32 que ofrancês usava era uma das mais vendidas aos torcedores. Mas emjaneiro de2005, Candela diz adeus à equipe da capital para jogar noBolton Wanderers, daInglaterra, onde permanece atéjunho, para sair por empréstimo àUdinese. No verão de2006, é reemprestado aoSiena. Com a camisa daUdinese, Candela retornou pela primeira vez aoOlímpico após sua saída, e foi ovacionado pelo público com faixas e canções.
Em Janeiro de 2007 transferiu-se para oMessina por empréstimo. Fez sua primeira partida no dia 28 daquele mês contra oAscoli. No fim da temporada, anunciou o fim de sua carreira, às vésperas de completar 34 anos.