Devětatřicetiletý Lue převzal tým v lednu po odvolání Davida Blatta, jemuž dělal asistenta, a v prvním angažmá v roli hlavního kouče dovedl Cavaliers k titulu. Pomohlo mu i to, že měl výrazně lepší vztah s hvězdou mužstva LeBronem Jamesem než jeho předchůdce.
Lue měl ve zbytku základní části bilanci 27 výher a 14 porážek. V play off pak Cleveland vyřadil postupně Detroit, Atlantu, Toronto a ve finále otočil sérii s obhájci titulu z Golden State, kteří už vedli 3:1 na zápasy.
Jako Blattův asistent měl Lue, bývalý dvojnásobný šampion NBA, čtyřletou smlouvu na 6,5 milionu dolarů.