Nelson es el entrenador con más victorias en la historia de la NBA, superando a Lenny Wilkens en 2010, y ganó el Entrenador del Año de la NBA en tres ocasiones, récord junto a Pat Riley.