Макмиллан был выбран на драфте НБА 1986 года под 30 общим номером во втором раунде драфта клубом «Сиэтл Суперсоникс». Нейт провёл всю свою 12-летнюю игровую карьеру за «Суперсоникс». Он до сих пор является со обладателем рекорда (с Эрни Дигрегорио) по количеству передач, сделанных в одном матче среди новичков НБА — 25. В сезоне 1993/94 он стал лидером регулярного чемпионата по передачам и был включён во вторую сборную всех звёзд защиты НБА в сезонах 1993/94 и 1994/95. За свою карьеру он 3 раза набирал трипл-дабл. За свои достижения, «Суперсоникс» закрепили за ним номер 10.
Тренерская карьера
После завершения карьеры игрока в 1998 году Макмиллан остался в клубе и занял пост ассистента главного тренера на котором оставался до 2000 года, когда его назначили исполняющим обязанности тренера «Соникс». В сезоне 2001/02 его окончательно утвердили на этом посту. Макмиллан уже на втором году своей работы привел команду в игры плей-офф. Во время своего последнего года с командой Нейт выиграл титул чемпиона дивизиона в 2005 году.
16 мая 2016 года Макмиллан стал главным тренером после решения «Пэйсерс» не продлевать контракт с Фрэнком Вогелем.
США
Нейт Макмиллан на Викискладе
