Desde muy temprana edad Cancellara comenzó a mostrar sus cualidades como contrarrelojista convirtiéndose en Campeón del Mundo de Contrarreloj Juvenil en 1998 y 1999, con 17 y 18 años respectivamente.