Assistant de Doc Rivers depuis 2009, on le savait en concurrence avec David Blatt pour le poste d'entraîneur des Cavaliers. Finalement, les dirigeants des Cavs ont décidé d'associer les deux. En effet, David Blatt devient le nouveau head coach de Cleveland tandis que Tyronn Lue se voit assigner le statut d'assistant numero 1 pour la saison prochaine.
A l'approche de la draft, les Cavaliers viennent de finaliser leur coaching staff. Avec un effectif renforcé par la draft, la paire Blatt-Lue devra faire mieux que ses prédécesseur, à savoir Mike Brown et Byron Scott. L'objectif reste une qualification en playoffs.