O jogador de 32 anos estava no mercado de agentes livres desde que pediu para ser dispensando pelo Dallas Mavericks no dia 23 de fevereiro. Nesta temporada, em 40 jogos (todos como titular), Williams registrou médias de 13,1 pontos, 6,9 assistências e 2,6 rebotes, em 29,3 minutos.
"Foi uma decisão fácil", comentou o armador. "Senti que era o melhor para mim, que vou estar confortável aqui. Vou ter um papel significativo", completou.
Com Willians, o Cavaliers ganha um jogador para revezar com Kyrie Irving e, quando for necessário, até ter os dois em quadra. "Podemos atuar juntos", analisou o armador, que, claro, está motivado pela chance de conquistar um título. "Nunca tive chance de ser campeão."
Escolhido no draft pelo Utah Jazz, em 2005, Williams passou ainda pelo New Jersey Nets (atual Brooklyn Nets) antes de ir para o Dallas Mavericks. Pela seleção dos Estados Unidos, o armador conquistou duas medalhas de ouro em Olimpíadas, em Pequim-2008 e Londres-2012.