Cleveland, který byl v posledních čtyřech letech ve finále a předloni získal první titul v NBA, v červenci neudržel hlavní ligovou hvězdu LeBrona Jamese.
Čtyřnásobný nejužitečnější hráč soutěže odešel po vypršení smlouvy do Los Angeles Lakers.
Výsledkem je nejhorší start Cavaliers do sezony od roku 1995, kdy prohráli úvodních sedm zápasů, a poslední pozice ve Východní konferenci.
Cavaliers zatím pokaždé inkasovali přes sto bodů, největší potupou je pro ně prohra 111:133 s mladým celkem Atlanty a 35 bodů od nováčka Traeho Younga.
Jedenačtyřicetiletý Lue vedl Cleveland od ledna 2016, kdy nahradil Davida Blatta, a smlouvu měl ještě na tři roky. Po zisku titulu podepsal pětiletý kontrakt na 35 milionů dolarů.