Su trayectoria como entrenador terminó con 1,335 victorias y 1,063 derrotas en temporada regular, cifra que durante años lo colocó como el técnico con más triunfos en la historia de la NBA. Sus últimos 11 años los pasó con los Boston Celtics, franquicia con la que ganó cinco campeonatos entre 1965 y 1976. Ese fue el comienzo de una de las carreras más particulares en la historia de los banquillos de la NBA. Tres veces Entrenador del Año en la NBAEl impacto de Nelson también quedó reflejado en sus reconocimientos individuales. Don Nelson murió como el segundo entrenador con más victorias en la historia de la NBA, pero su legado no puede medirse únicamente por esa cifra.