Candeloro wordt beschouwd als een van de meest innovatieve en bijzondere kunstschaatsers aller tijden. Hij stond vooral bekend om zijn dramatische outfits. Zijn eerste wapenfeit was de dertiende plek op de WK junioren in 1986. Candeloro zou tot en met 1991 meedoen aan het wereldkampioenschap voor junioren, en werd vierde in 1990 en vijfde in 1991.
In 1990 deed hij voor het eerst mee aan de wereldkampioenschappen, werd veertiende, en behaalde zijn beste prestaties in 1994 (zilver) en 1995 (brons). Tevens won hij twee bronzen medailles op de Olympische Winterspelen van 1994 en 1998. Daarnaast bemachtigde hij twee zilveren medailles op de Europese kampioenschappen, in 1993 en 1997. Candeloro was viervoudig Frans kampioen en won achtereenvolgend van 1994 tot en met 1997.
Na het seizoen 1997/98 werd Candeloro een professioneel kunstschaatser. Hij schaatste tot 2008 in ijsshows, waaronder in de Verenigde Staten in Champions on Ice. Candeloro is gehuwd met de Franse ballerina Olivia Darmon[1] en heeft samen met haar drie dochters.